Die Garnelen in einer Schüssel mit Olivenöl, Paprikapulver, Knoblauchpulver, Salz und Pfeffer vermengen. Für 15 Minuten marinieren lassen.

In der Zwischenzeit die Avocado, den Mais, die rote Zwiebel und den Koriander in einer großen Schüssel vermengen. Den Limettensaft hinzufügen und gut umrühren.

Den Grill oder eine Grillpfanne auf mittlere Hitze vorheizen. Die marinierten Garnelen auf den Grill legen und 2-3 Minuten pro Seite grillen, bis sie gar und leicht gebräunt sind.

Für die cremige Sauce den griechischen Joghurt, Honig und Dijon-Senf in einer kleinen Schüssel gut vermischen.

Die gegrillten Garnelen auf einer Schüssel oder einem Teller anrichten, die Avocado-Mais-Salsa darüber geben und mit der cremigen Sauce garnieren.