Coza as postas de bacalhau em água por cerca de 10 minutos. Reserve a água da cozedura.
Descasque as batatas, corte-as em cubos e coza-as na água do bacalhau até ficarem macias.
Escorra as batatas e esmague-as, juntando o leite, sal, pimenta e noz-moscada até obter um puré cremoso.
Refogue as cebolas e os alhos picados com azeite e louro até que a cebola fique translúcida.
Num pirex, coloque as postas de bacalhau e cubra-as com o refogado de cebola.
À volta do bacalhau, disponha o puré de batata.
Cubra as postas de bacalhau com maionese e leve ao forno pré-aquecido a 200ºC até dourar.
Decore com azeitonas pretas antes de servir.
