Den Ofen auf 200 °C Ober-/Unterhitze vorheizen.
Die Kartoffeln schälen, in Scheiben schneiden und in einer Auflaufform verteilen.
Zwiebeln, Knoblauch und Paprika klein schneiden und zu den Kartoffeln geben.
Kirschtomaten halbieren und ebenfalls hinzufügen.
Olivenöl mit Paprikapulver, Oregano, Salz und Pfeffer mischen und über das Gemüse geben.
Die Auflaufform für 30 Minuten in den Ofen geben.
Den Fisch in Stücke schneiden, auf das Gemüse legen und für weitere 15 Minuten backen.
Mit Zitronenscheiben und frischer Petersilie garnieren und servieren.