Schneide die Zwiebel in Stückchen und hacke die Knoblauchzehen. Dünste alles mit Olivenöl in einem Topf.
Hacke die Tomaten und die Paprika grob und gib sie zusammen mit etwas Zucker in den Topf. Reduziere die Hitze, decke den Topf ab und lass alles etwa 10 Minuten köcheln, bis die Tomaten sehr weich sind. Schmecke mit Salz und Pfeffer ab und gib gehackte Petersilie und Oliven dazu.
Wasche die Fischfilets, tupfe sie trocken, salze und pfeffere sie und brate sie von beiden Seiten in einer Pfanne an.
Gib die Tomatensoße auf die Teller und serviere die Fischfilets obendrauf.