Cozinhe as batatas em água com sal até ficarem macias. Assim, elas manterão a estrutura durante o forno.
Enquanto isso, cozinhe o bacalhau rapidamente. Depois, retire a pele, as espinhas e desfie em lascas.
Cozinhe os ovos por 10 minutos. Em seguida, resfrie, descasque e corte em rodelas.
Derreta a manteiga e misture a farinha. Depois, adicione o leite aos poucos, mexendo continuamente.
Tempere o molho com sal e noz-moscada. Assim, o molho branco ficará equilibrado e aromático.
Aqueça o azeite e refogue a cebola. Em seguida, adicione o alho e o bacalhau.
Tempere com pimenta-do-reino e misture delicadamente. Dessa forma, as lascas permanecem inteiras.
Espalhe uma camada de molho branco no refratário. Depois, distribua as batatas e o bacalhau.
Repita as camadas até finalizar os ingredientes. Assim, o recheio ficará uniforme.
Cubra com o restante do molho branco. Em seguida, distribua os ovos e as azeitonas.
Asse em forno preaquecido a 180°C por cerca de 25 minutos ou até dourar.
Por fim, retire do forno, finalize com salsa picada e deixe descansar por 5 minutos.