Coloque as postas de bacalhau num tacho, deite água a ferver e deixe durante 20 minutos para escaldar o bacalhau. Assim que colocar a água, tape bem o tacho com a tampa.
Depois, limpe o bacalhau de peles e espinhas, desfie, e regue-o com o leite a ferver. Tape e deixe em infusão durante 1h30 a 2 horas.
Entretanto, coza as batatas com a pele e coza também os ovos.
Terminada a cozedura, pele e corte as batatas às rodelas. Escorra também o bacalhau.
Num tacho, coloque um fio de azeite e refogue a cebola cortada às rodelas e o alho picado. Junte as batatas e o bacalhau. Tempere com sal a gosto e mexa.
Deite a mistura num recipiente de barro e leve ao forno pré-aquecido a 180ºC durante cerca de 10 a 15 minutos.
Disponha por cima do bacalhau os ovos cortados às rodelas, as azeitonas e polvilhe com salsa picada.