Den Ofen auf 200 °C vorheizen.
Die Kartoffeln schälen und in dünne Scheiben schneiden. Die Zwiebeln und den Knoblauch fein hacken. Die Paprika in Streifen schneiden.
In einer großen Schüssel die Kartoffeln, Zwiebeln, Knoblauch und Paprika mit 2 EL Olivenöl, Salz, Pfeffer und Paprikapulver vermengen.
Eine Auflaufform mit 1 EL Olivenöl einfetten und die Kartoffelmischung gleichmäßig darin verteilen.
Den Fisch unter kaltem Wasser abspülen, trocken tupfen und mit Zitronensaft, Zitronenschale, Oregano, Salz und Pfeffer würzen.
Den Fisch auf die Kartoffeln legen und mit dem restlichen Olivenöl beträufeln.
Die Auflaufform mit Alufolie abdecken und im vorgeheizten Ofen 30 Minuten backen. Danach die Folie entfernen und weitere 15 Minuten backen, bis der Fisch gar und die Kartoffeln goldbraun sind.
Vor dem Servieren mit frischer Petersilie garnieren.