Comece por cozer as postas de bacalhau em leite.
Enquanto coze, pique os alhos e corte a cebola em rodelas finas.
Refogue-os até a cebola começar a ficar transparente.
Retire o bacalhau do lume e escorra-o.
Remova as peles e as espinhas. Corte-o em lascas e adicione ao refogado.
Deixe refogar lentamente e polvilhe com farinha.
Coa o leite da cozedura do bacalhau e adicione ao refogado, mexendo sempre até começar a engrossar.
Descasque as batatas e corte-as em cubos.
Frite-as em óleo pouco quente (não precisam de ficar completamente fritas porque ainda irão ao forno).
Retire as batatas do óleo e junte-as ao bacalhau.
Tempere com sal, pimenta e noz moscada.
Transfira o preparado para um tabuleiro e regue com as natas.
Polvilhe com queijo ralado e leve ao forno, pré-aquecido a 200ºC, durante 20 minutos (ou até ficar gratinado).
Retire e sirva de imediato.