Quinoa in einem Sieb abspülen und mit der Gemüsebrühe in einem Topf zum Kochen bringen. Hitze reduzieren und 15 Minuten köcheln lassen, bis die Flüssigkeit aufgesogen ist. Vom Herd nehmen und abgedeckt 5 Minuten ruhen lassen.
In einer Schüssel Olivenöl, Paprikapulver, Knoblauchpulver, Salz und Pfeffer vermengen. Die Garnelen hinzufügen und gut vermischen, sodass sie gleichmäßig mariniert sind.
Eine Grillpfanne oder einen Grill auf mittlere Hitze vorheizen. Die Garnelen 2-3 Minuten pro Seite grillen, bis sie rosa und durchgegart sind.
In einer separaten Schüssel Avocado, Mais, rote Zwiebel, Limettensaft und Koriander vermengen. Mit Salz und Pfeffer abschmecken.
Quinoa auf Schalen verteilen, die gegrillten Garnelen darauflegen und mit der Avocado-Mais-Salsa garnieren.