Den Fisch in eine Schüssel geben und mit Olivenöl, Paprikapulver, Kreuzkümmel, Knoblauchpulver, Zwiebelpulver, Cayennepfeffer, Salz und Pfeffer gut vermengen. Mindestens 15 Minuten marinieren lassen.
In einem Topf den Reis mit der Gemüsebrühe zum Kochen bringen. Hitze reduzieren und 15-20 Minuten köcheln lassen, bis der Reis gar ist. Vom Herd nehmen und abgedeckt 5 Minuten ruhen lassen.
In einer Pfanne den marinierten Fisch bei mittlerer Hitze 3-4 Minuten pro Seite braten, bis er durchgegart und leicht angebräunt ist. Danach in Stücke zerteilen.
Den gekochten Reis auf Schalen verteilen und mit schwarzen Bohnen, Avocado, Kirschtomaten und Mais belegen.
Den gebratenen Fisch darauf anrichten und mit Limettenspalten und frischem Koriander garnieren.