Primeiramente, colocar o bacalhau em água, durante 7/8h, mudando várias vezes a água; depois de demolhado, partir aos pedaços pequenos e verificar se ainda tem muito sal.

Cozer o bacalhau no leite durante 10/15 minutos; descascar e cortar as batatas aos cubos; colocar as batatas a fritar em óleo, até estarem mal passadas.

Entretanto, cortar fininha e refogar a cebola e os alhos em azeite; assim que o bacalhau estiver cozido, coar e colocar no refogado; depois de envolver e deixar refogar, colocar as duas colheres de farinha, assim como um pouco do leite utilizado para cozer o bacalhau;

Mexer, verificar o sal do bacalhau, se possível, acrescentar sal e pimenta e voltar a mexer; deixar engrossar;

Colocar as batatas no preparado do bacalhau; mexer tudo muito bem.

Colocar tudo numa travessa, acrescentando por cima as natas e o pão/queijo ralado (à escolha);

Levar a travessa ao forno para gratinar; assim que estiver pronto servir e desfrutar!