A sós tőkehalat egy nappal előre, hűtőben, bő vízben beáztatjuk 16-24 órára, közben a vizet 3-4 alkalommal lecseréljük.
A halat leszűrjük, leöblítjük, lábasba tesszük, és annyi vízzel öntjük fel, hogy kb. 2,5 cm-rel ellepje. Felforraljuk, majd kis lángon kb. 20 percig főzzük, amíg könnyen szétesik villával. Leszűrjük, és nagyobb darabokra morzsoljuk, a bőrét és a szálkáit kiszedve.
A krumplit héjában megfőzzük, amíg villával átszúrható, de még nem puhul szét teljesen. Lehűtjük, meghámozzuk, és kb. 6 mm-es szeletekre vágjuk.
Nehéz serpenyőben felhevítjük az olívaolaj felét, beletesszük a hagymát, és kb. 6-7 percig pirítjuk, amíg üveges és enyhén megbarnul. Hozzáadjuk a fokhagymát, és levesszük a tűzről.
A krumpli felét egy tűzálló tál aljára rakjuk, rátesszük a hal felét, majd a hagyma felét. Megismételjük a rétegezést a maradék hozzávalókkal, és a tetejére öntjük a maradék olívaolajat.
200 °C-os sütőben kb. 20 percig sütjük, amíg a teteje enyhén megpirul.
Olívabogyóval és a tojásszeletekkel díszítjük, petrezselyemmel megszórjuk.
Közvetlenül a tálból, mellé kínált olívaolajjal és ecettel tálaljuk.