Die Marinade zubereiten, indem man gehackten Knoblauch, 2 EL Öl und den Saft einer Limette vermengt. Die Garnelen schälen und etwa 1 Stunde im Kühlschrank marinieren. Den Fenchel schälen, die dicken Blätter entfernen, waschen und in dünne Scheiben schneiden. 1 EL Öl in einer Pfanne erhitzen. Den Fenchel und die in Streifen geschnittenen Paprika 5 Minuten kochen. Mit Melonenstücken vermengen. Alles auf einem Teller mit den marinierten Garnelen anrichten. Eine Vinaigrette mit dem restlichen Olivenöl und dem Saft einer Limette zubereiten. Mit Salz, Pfeffer würzen und über den Teller geben. Vor dem Servieren mit Minzeblättern garnieren.