Comece por cozer o bacalhau em água durante cerca de 5 minutos. Depois de cozido, desfie-o, retirando peles e espinhas.
Num tacho, aqueça o azeite e refogue o alho e a cebola até que fiquem translúcidos.
Junte o bacalhau desfiado ao refogado e deixe cozinhar durante alguns minutos. Reserve.
Noutro tacho, derreta uma colher de sopa de manteiga, junte a farinha de trigo e deixe cozinhar por um minuto, mexendo sempre.
Aos poucos, adicione o leite, mexendo constantemente para não formar grumos, até obter um molho espesso.
Tempere com sal, pimenta e noz-moscada.
Retire o molho do lume e incorpore as natas, misturando bem.
Adicione o bacalhau refogado ao molho bechamel, misture bem e ajuste os temperos se necessário.
Num recipiente de ir ao forno, coloque uma camada da mistura de bacalhau e molho.
Cubra com a batata palha e, se desejar, polvilhe com queijo ralado por cima.
Leve ao forno pré-aquecido a 200°C durante cerca de 20 minutos.
Retire do forno, decore com salsa picada e sirva ainda quente.
