Cozinhe as postas de bacalhau no leite.
Corte a cebola em rodelas finas e refogue no azeite de oliva até estarem transparentes.
Escorra o bacalhau e desfaça-o em lascas. Junte a cebola em seguida e deixe refogar lentamente.
Polvilhe com farinha e mexa, regando com o leite do cozimento anterior. Deixe engrossar, mexendo de vez em quando.
Descasque e corte as batatas em cubos, fritando em óleo não muito quente, para elas ficarem cozidas, mas não fritas.
Escorra as batatas e junte-as ao bacalhau.
Tempere com sal, pimenta e noz moscada.
Coloque tudo em uma travessa refratária e espalhe por cima a nata.
Adicione o queijo ralado e leve ao forno preaquecido em 180°C até ele gratinar.
Sirva com uma salada fresca de alface e tomates.