Coza o bacalhau em água a ferver com uma folha de louro durante cerca de 10 minutos, até soltar-se em lascas.
Reserve a água da cozedura e escorra o bacalhau.
Descasque e corte as batatas em pedaços e coza-as na água do bacalhau até ficarem macias.
Escorra as batatas e esmague-as com um esmagador ou garfo até obter um puré.
Junte o leite, a manteiga, sal, pimenta e noz-moscada ao puré e mexa bem.
Pique as cebolas e os alhos e refogue-os numa frigideira com azeite.
Tempere com sal, pimenta e salsa picada e reserve.
Unte um tabuleiro com um pouco de azeite e disponha as postas de bacalhau.
Cubra com o refogado de cebola e alho.
Coloque colheradas de puré ao redor do bacalhau e alise com uma espátula.
Espalhe a maionese por cima do bacalhau, formando uma camada uniforme.
Leve ao forno pré-aquecido a 180 ºC durante cerca de 20 minutos.
Retire do forno e sirva de imediato.
