Das Olivenöl in einer großen Pfanne erhitzen und die Zwiebeln darin glasig dünsten.
Karotten, Sellerie und Paprika hinzufügen und kurz anbraten.
Tomatenmark, gehackte Tomaten, Salz, Pfeffer, Paprikapulver, Zucker und das Lorbeerblatt hinzufügen. Alles gut umrühren und die Sauce für 10 Minuten köcheln lassen.
Den Fisch in die Sauce legen und zugedeckt bei mittlerer Hitze etwa 15 Minuten garen, bis der Fisch durchgegart ist.
Den fertigen Fisch mit gehackter Petersilie bestreuen und servieren.