Den Fisch eine Nacht in Wasser einweichen (das Wasser ein-, zweimal wechseln, sonst könnte der Fisch zu salzig bleiben).

Den aufgeweichten Fisch zusammen mit den gewaschenen, ungeschälten Kartoffeln in frischem Wasser kochen, bis die Kartoffeln gar sind. Das Wasser abgießen und alles kurz abkühlen lassen.
In der Zwischenzeit schneidet man die Zwiebeln in Scheiben und frittiert sie in Olivenöl schwimmend, bis sie angebräunt sind. Dann lässt man die Zwiebeln auf einem Küchentuch abtropfen.
Anschließend kann man die Eier hart kochen.

Der Fisch sollte sich nun leicht von den Gräten lösen lassen, am besten mit den Händen! Dabei zerpflückt man den Fisch gleich mit den Fingern.
Die Kartoffeln abpellen und in Scheiben schneiden. Den Fisch, die Kartoffeln und die Zwiebeln in einer großen Auflaufform oder auf einem tiefen Backblech verteilen und gut vermischen. Mit Salz und Pfeffer würzen, unbedingt abschmecken. Dann die kleingeschnittene Petersilie dazugeben und mit dem Auflauf vermengen. Wer mag, kann noch etwas Olivenöl übergießen. Zum Schluss wird der Auflauf noch mit den in Scheiben geschnittenen hartgekochten Eiern und, wer es mag, Oliven dekoriert.
Dann kommt alles in den vorgeheizten Backofen und wird etwa 30 min überbacken, aber nicht zu lange, sonst trocknen die Eier aus.

Dieses Gericht serviert man am besten mit einem frischen grünen Salat, der natürlich mit Essig und Olivenöl angemacht wird.