Comece por cozinhar as postas de bacalhau em água fervente por cerca de 10 minutos. Escorra e reserve.
Cozinhe as batatas até ficarem macias, depois escorra e reserve.
Em uma panela, aqueça o azeite e refogue as cebolas e o alho picados até ficarem dourados.
Adicione as natas, o leite, a folha de louro, a noz-moscada, o sal e a pimenta. Deixe ferver até obter um molho cremoso.
Em um refratário, coloque as batatas cozidas no fundo, seguidas das postas de bacalhau.
Cubra o bacalhau com o molho cremoso e leve ao forno preaquecido a 180°C por 20 minutos, ou até dourar.
Na hora de servir, decore com salsa picada.