Comece por cozer o bacalhau no leite.
Descasque as batatas e corte-as em cubinhos. Frite-as um pouco.
Depois de cozido, desfaça o bacalhau em lascas e retire as espinhas e a pele.
Num tacho ponha o azeite e as cebolas cortadas ás rodelas e leve ao lume para alourar a cebola. Junte o bacalhau e mexa. Polvilhe com a farinha, mexendo sempre e adicione o leite da cozedura – o suficiente para cobrir o bacalhau e deixe engrossar um pouco. Junte a batata frita, junte um pouco de pimenta e rectifique o sal.
Ponha tudo num tabuleiro untado com manteiga e por cima deite o pacote de natas, mexendo com um garfo para que as natas entrem no preparado e espalhe por cima queijo ralado.
Leve ao forno a gratinar.
Sirva com salada de alface