Coza o bacalhau em água durante 5 minutos.
Retire-o, escorra e desfaça em lascas, retirando peles e espinhas.
Frite os cubos de batata em óleo até ficarem dourados, escorra e reserve.
Refogue a cebola e o alho no azeite até amolecerem.
Junte o bacalhau e envolva bem.
Adicione as batatas e envolva tudo com cuidado.
Tempere com sal, pimenta e noz-moscada.
Incorpore as natas e o molho bechamel, mexendo até obter uma mistura homogénea.
Coloque tudo numa travessa de forno e, se desejar, polvilhe com pão ralado.
Leve ao forno pré-aquecido a 200 °C durante 20 a 25 minutos.