Na noite anterior, coloque o bacalhau em água fria para demolhar durante 24 horas, trocando a água pelo menos duas vezes. No dia, escorra-o, retire peles e espinhas e desfie-o em lascas generosas.

Coza as batatas inteiras (com casca e um pouco de sal) em água a ferver até ficarem quase macias, cerca de 15 minutos; escorra, deixe arrefecer um pouco e descasque-as, depois corte em rodelas de 1 cm.

Num tacho largo, aqueça metade do azeite em lume médio, junte as rodelas de cebola, o alho laminado e as folhas de louro e refogue lentamente até a cebola ficar translúcida e macia (cerca de 7–8 minutos), mexendo de vez em quando. Se optar pelo leite, introduza-o agora e deixe levantar ligeira fervura; reduza o lume e deixe apurar 2 minutos.

Adicione depois o bacalhau desfiado, envolva com cuidado e deixe saltear 3 minutos para ganhar sabor. Retire então do lume, junte as batatas em camadas e regue com o restante azeite, ajustando de sal e pimenta (lembre‑se de que o bacalhau já é naturalmente salgado).

Transfira tudo para um tabuleiro ou caçarola de forno, distribua as azeitonas pelo topo e leve a forno pré‑aquecido a 180 °C durante 10 minutos, apenas para aquecer uniformemente e juntar os sabores.

Entretanto, coza os ovos durante 10 minutos, passe‑os por água fria, descasque e corte em rodelas. Quando retirar o tabuleiro do forno, decore com as rodelas de ovo e polvilhe com salsa fresca picada. Sirva imediatamente!