Dessalgue o bacalhau na véspera trocando várias vezes de água. Cozinhe as batatas, descasque-as e faça um purê. Corte as cebolas em rodelas de 1 cm e arrume-as em uma forma refratária, cobrindo todo o fundo. Regue generosamente com o óleo. Faça uma camada de bacalhau por cima das cebolas. Espalhe a maionese por cima e algumas pitadas de noz-moscada. Cubra com o purê, pincele com a gema e leve ao forno pré-aquecido.
Dicas: escolha uma forma de borda alta e coloque-a dentro de outra maior, na hora de assar, pois pode derramar no forno.
Sirva com arroz branco e uma salada de radique ou almeirão.
O bacalhau pode ser substituído por filés de merluza.