Kartoffeln schälen und in etwa 2 bis 3 cm große Würfel schneiden.
Zwiebeln und Knoblauch pellen und würfeln.
Paprika halbieren, entkernen, weiße Trennwände ausschneiden und in mundgerechte Stücke schneiden.
Bohnen putzen und in 3 bis 4 cm lange Stücke schneiden.
Die verschiedenen Fischsorten abspülen und in etwa 4 cm große Würfel schneiden. Mit etwas Zitronensaft, Salz und Pfeffer würzen.
In einem weiten Topf das Olivenöl erhitzen. Zwiebeln und Knoblauch im heißen Öl glasig anschwitzen. Die Kartoffelwürfel dazugeben und etwa 5 Minuten mit braten. Jetzt das übrige Gemüse zufügen und Gemüsebrühe angießen. Alles aufkochen lassen und für etwa 15–20 Minuten leise köcheln.
In der Zwischenzeit die Tomaten waschen und in kleine Würfel schneiden.
Safran im Mörser zerkleinern, dann mit den Tomaten mischen und in den Eintopf rühren.
Fischstücke mit in den Topf geben und zugedeckt 10 Minuten bei mittlerer bis kleiner Hitze köcheln lassen. Nicht zuviel umrühren, dann bleiben die Fischstücke in Ihrer Form und fallen nicht auseinander. Mit Salz und Pfeffer abschmecken.
Fischstücke und Gemüse mit einer Schaumkelle aus dem Sud nehmen und auf vorgewärmten Tellern anrichten. Mit Brot genießen oder Sie stellen den Fisch im Ofen bei etwa 70-80 °C warm und kochen in dem Fischsud den "Arroz a banda" - Reis.