Coza o bacalhau em pouca água em lume brando. Depois de cozido, escorra aproveitando a água em que cozeu. Depois de frio, limpe o bacalhau de peles e espinhas e desfaça-o em lascas pequenas. Descasque as cebolas e corte-as em rodelas finas. Num tacho, leve a lume médio o azeite e as cebolas e vá mexendo até estarem refogadas sem alourarem. Junte-lhes o bacalhau, mexa para tomar paladar e tire do lume. Descasque as batatas, corte-as em cubos pequenos, coza-os na água do bacalhau (temperada com sal, se for preciso) e escorra-os.
Lave os cogumelos, corte-os ao meio, coza-os também e escorra-os. Num tabuleiro, junte batatas, bacalhau e cebola, sem calcar. Numa tigela, bata o leite com as natas e os ovos, tempere com sal e pimenta e espalhe sobre o preparado.
Polvilhe com queijo ralado e leve ao forno a alourar.