Coza o bacalhau em água a ferver durante cerca de 5 minutos.
Escorra-o, retire peles e espinhas, e desfie-o em lascas.
Frite os cubos de batata em óleo até estarem dourados.
Retire-os e escorra bem sobre papel absorvente. Reserve.
Numa frigideira larga, refogue a cebola em rodelas finas e o alho picado com o azeite.
Junte o bacalhau desfiado ao refogado e envolva bem.
Deixe cozinhar em lume brando durante alguns minutos.
Acrescente as batatas fritas e envolva tudo com cuidado.
Tempere com sal, pimenta e noz-moscada a gosto.
Adicione as natas e o molho bechamel.
Transfira o preparado para uma travessa de forno e, se quiser, polvilhe com pão ralado para criar uma crosta mais dourada.
Leve ao forno pré-aquecido a 200 °C durante 20 a 25 minutos.
