Das Fischfilet in mundgerechte Stücke schneiden, mit Salz und Pfeffer würzen.
Olivenöl in einer Pfanne erhitzen und die Zwiebeln sowie den Knoblauch glasig anschwitzen.
Paprika hinzufügen und einige Minuten anbraten.
Tomatenmark einrühren und kurz mitrösten.
Die gehackten Tomaten, Gemüsebrühe, Essig und alle Gewürze hinzufügen, gut vermengen und etwa 15 Minuten köcheln lassen.
Den Fisch in die Sauce legen und weitere 10 Minuten sanft garen, bis er durchgegart ist.
Mit frischer Petersilie bestreuen und servieren.