Garnelen, bis auf das Schwanzstück, aus den Schalen lösen. Garnelen am Rücken entlang aufschneiden (nicht durchschneiden) und den schwarzen Darm mit einem spitzen Messer entfernen. Garnelen abspülen und trocken tupfen. Knoblauch abziehen und hacken. Zusammen mit Salz, Pfeffer und Olivenöl in einer Schüssel verrühren. Öl und Garnelen mischen und für etwa 1 Stunde in den Kühlschrank stellen.

Für die Aioli:
Eigelb, Senf und Cayennepfeffer verrühren. Das Öl unter ständigem Rühren mit einem Schneebesen in feinem Strahl dazugießen. Knoblauch abziehen, zerdrücken und unter die Mayonnaise rühren. Aioli mit Zitronensaft, Salz und Zucker abschmecken. Garnelen kurz abtropfen lassen, in einer Grillpfanne etwa 2 Minuten braten und zusammen mit der Petersilie anrichten. Die Aioli dazu servieren.

Dazu: Baguette