A sózott tőkehalat 36 órán át vízben áztassuk, a vizet 12 óránként cserélve. Csepegtessük le, húzzuk le a bőrét, szedjük ki a szálkáit, és olívaolajon röviden pirítsuk meg.
A spenótot olívaolajon és sóval pirítsuk, amíg összeesik, és a kiengedett folyadék elpárolog.
Hámozzuk meg a krumplit, szeleteljük közepes vastagságú korongokra, és süssük ki olívaolajban, majd csepegtessük le.
Melegítsük elő a sütőt.
Egy cserépedénybe rakjunk egy réteg krumplit, rá a tőkehalat, majd fedjük be a spenóttal. Süssük a sütőben 80 fokon fél órán át.
Tálaljuk tányérokra szedve, tetejére szórt apróra vágott kemény tojással és olívabogyóval.