Coloque num tacho o bacalhau com o leite. Coza, escorra (reserve o leite) e desmanche o bacalhau em lascas. Reserve.
Leve uma frigideira ao lume com o azeite, a cebola e 3 colheres de sopa do leite reservado.
Coza em lume brando até a cebola ficar transparente, juntar as lascas de bacalhau e reservar.
Entretanto coza as batatas com um pouco de sal, e depois de cozidas, passe-as pelo passe-vite acrescente e o leite que restou de cozer o bacalhau, junte um pouco de manteiga e noz moscada e uma gema de ovo, misturar bem .
Disponha o puré, num pirex de ir ao forno, a toda a volta do pirex, deixando um espaço no meio onde vai colocar o bacalhau misturado com a cebola, por cima do bacalhau colocar a maionese e por cima do puré colocar queijo flamengo ralado, enfeitar com as azeitonas.
Leve ao forno até alourar, em temperatura alta durante 5 minutos.