In einer großen Pfanne das Olivenöl bei mittlerer Hitze erhitzen. Zwiebel und Knoblauch hinzufügen und 2-3 Minuten anbraten, bis sie weich sind.
Paprika hinzufügen und weitere 2 Minuten braten.
Die Garnelen in die Pfanne geben und mit Cajun-Gewürzmischung, Paprikapulver, Salz und Pfeffer würzen. 3-4 Minuten braten, bis die Garnelen rosa und durchgegart sind.
Den Reis in die Pfanne geben und gut umrühren.
Die gehackten Tomaten und die Gemüsebrühe hinzufügen. Alles zum Kochen bringen, dann die Hitze reduzieren und abdecken. 15-20 Minuten köcheln lassen, bis der Reis gar ist.
Vor dem Servieren mit frischer Petersilie garnieren.