Abychom odstranili přebytečnou sůl, tresku nejprve opláchneme studenou vodou. Poté ji vložíme do hluboké misky, zalijeme studenou vodou a necháme máčet 24 - 48 hodin. Během této doby vodu 5 x nebo 6 x vyměníme. Poté rybu osušíme, vložíme do kastrolu a zalijeme vodou. Přivedeme k varu, slijeme, natočíme novou vodu a 20 minut povaříme. Scedíme, necháme vychladnout a nakrájíme na kousky.
Brambory uvaříme ve slupce, oloupeme a rozkrájíme na tenká kolečka. Oloupanou cibuli i česnek posekáme nadrobno a krátce opečeme v kastrolku na rozehřátém másle. Jakmile zesklovatí, přidáme mouku a smažíme ještě minutu. Pomalu, za stálého míchání přiléváme mléko, až vznikne hladká omáčka. Stáhneme z plotny, opepříme a necháme zchladnout.
Vejce uvaříme natvrdo.
Troubu předehřejeme na 180°C (plyn na stupeň 4). Omytou petrželovou nať osušíme a nakrájíme nadrobno. Polovinu petrželky ponecháme na ozdobu, zbytek přidáme do omáčky.
Mělkou zapékací mísu vymažeme rostlinným olejem. Na dno rozložíme polovinu brambor, druhou polovinu smícháme s omáčkou a kousky ryby, poté nalijeme do zapékací mísy na brambory. Pokapeme lžící olivového oleje a pečeme 25 minut, až povrch pokrmu zezlátne.
Uvařená vejce oloupeme, nakrájíme na šestiny, černé olivy bez pecek přepůlíme a vše úhledně naskládáme na pokrm v zapékací míse. Posypeme sekanou petrželkou a podáváme.