Den Stockfisch in einen Topf geben, mit Wasser bedecken und 15 Min. köcheln. Abtropfen und abkühlen lassen. Haut und Gräten entfernen, das Fleisch zerblättern.
Die Kartoffeln garen, bis sie weich sind, dann abtropfen lassen. Wenn sie abgekühlt sind, schälen und in dünne Scheiben schneiden.

In der Zwischenzeit die Zwiebel im Öl garen.
Den Backofen auf 180° vorheizen.
Kartoffeln, Zwiebeln und Fisch in eine gut geölte Form schichten, auf jede Schicht Oliven, Petersilie und Pfeffer streuen, den Abschluss bildete eine Schicht Zwiebelringe. Die Form für ca. 40 Min. in den Ofen schieben, bis die Zutaten leicht gebräunt sind.
Mit Eiern, Petersilie und Olivenscheiben garnieren und mit Zitronenspalten servieren.