Kartoffeln gründlich waschen, in einem Topf mit 200 g Meersalz und Wasser aufkochen. Zugedeckt 25–30 Minuten garen, bis das Wasser verdampft ist. Für die Mojo verde Paprika vierteln, entkernen, waschen und grob würfeln. Petersilie und Koriander waschen, die Blättchen von den Stielen zupfen und, bis auf etwas zum Garnieren, grob hacken. Knoblauch schälen und fein würfeln. Chili längs aufschneiden, entkernen, waschen und in Ringe schneiden.

Paprika, Semmelbrösel, die Hälfte des Knoblauchs, gehackte Kräuter und Chili in einen hohen Rührbecher geben. 70 ml Limettensaft und 150 ml Olivenöl zufügen, mit einem Stabmixer fein pürieren. Mit Salz, Pfeffer, Kreuzkümmel und Zucker abschmecken. Garnelen abspülen und trocken tupfen. 2–3 EL Olivenöl in einer Pfanne erhitzen, Butter und restlichen Knoblauch zufügen, kurz anbraten. Garnelen zufügen und unter Wenden 2–3 Minuten braten. Mit Cayennepfeffer, Pfeffer, Salz, Honig und 30 ml Limettensaft würzen.

Restliche Petersilie hacken. Kartoffeln nochmals im Topf schwenken. Kartoffeln, Mojo verde und Garnelen auf Tellern, mit Petersilie und restlichem Koriander bestreut anrichten. Nach Belieben mit Limettenscheiben und roter Chilischote garnieren.