Kombiniere die Garnelen mit Olivenöl, Paprikapulver, Knoblauchpulver, Salz und Pfeffer in einer Schüssel. Lass sie 15 Minuten marinieren.

Mische in einer großen Schüssel die Avocado, den Mais, die rote Zwiebel, den Koriander und den Limettensaft. Rühre vorsichtig um.

Heize den Grill oder eine Grillpfanne auf mittlerer Hitze vor.

Grill die Garnelen 2-3 Minuten pro Seite, bis sie rosa und fest sind.

Vermische in einer kleinen Schüssel griechischen Joghurt, Honig und Dijon-Senf, bis eine glatte Sauce entsteht.

Serviere die Garnelen in einer Schüssel oder auf einem Teller, garniere mit der Avocado-Mais-Salsa und träufle die cremige Sauce darüber.