1. Numa panela com água, tempere com sal.
Junte as batatas e deixe cozer durante 15 minutos.
2. Depois das batatas cozidas e escorridas, faça puré.
3. Leve novamente o tacho ao lume, junte a manteiga e o leite.
Tempere com noz-moscada.
Junte a gema e mexa.
Depois de tudo misturado e a manteiga derretida, apague o lume.
4. Passe os lombos de bacalhau por farinha e frite-os de ambos os lados no azeite quente, apenas o suficiente para ganhar cor.
Retire-os e coloque-os em pirex's ou pratos de barro individuais.
5. No azeite de fritar o bacalhau, junte a cebola, a folha de louro e os alhos.
Mexa e deixe refogar.
6. Espalhe o refogado por cima dos lombos.
À volta dos lombos espalhe o puré de batata.
Cubra o bacalhau com maionese.
7. Leve ao forno pré-aquecido nos 160º durante 10 minutos.
Depois de gratinado, retire e decore com azeitonas.
NOTA: Em alternativa, em vez de fritar o bacalhau, este pode ser cozido durante 5 minutos em água ou leite, fazendo na mesma o refogado com o azeite, a cebola, os alhos e o louro para colocar por cima.