
Pré-aqueça o forno a 180 °C. Coza o bacalhau em água a ferver com a folha de louro durante 6–8 minutos; retire, deixe arrefecer ligeiramente e, com as mãos, elimine peles e espinhas. Desfie em lascas e reserve.
Coza as batatas em água com sal até ficarem bem macias (cerca de 20 minutos). Escorra, reduza a puré com um passador de legumes, incorpore 30 g de manteiga e 100 ml de leite quente, tempere com sal e reserve tapado.
Parta os papos-secos em pedaços e demolhe-os em 200 ml de leite morno durante 5 minutos até ficarem bem embebidos; escorra o excesso de leite, esfareie o pão com as mãos e reserve.
Num tacho largo, aqueça o azeite em lume médio. Refogue a cebola e o alho picados até a cebola ficar translúcida (uns 5 minutos). Adicione a cenoura ralada e cozinhe mais 4–5 minutos, mexendo de vez em quando, até a cenoura amolecer.
Junte o bacalhau desfiado e o pão esfarelado ao refogado, mexa bem para ligar todos os ingredientes e retire do lume.
Prepare o molho béchamel: derreta 50 g de manteiga em lume brando, adicione a farinha e mexa durante 1 minuto. Verta os restantes 400 ml de leite quente em fio, batendo sempre com uma vara de arames, até obter um molho espesso e homogéneo. Tempere com sal, pimenta e noz-moscada a gosto.
Verta o béchamel sobre a mistura de bacalhau e envolva bem. Transfira o preparado para uma assadeira untada e alise a superfície. Espalhe o puré de batata por cima de forma uniforme e polvilhe com o queijo curado ralado.
Leve ao forno a 180 °C durante 20–25 minutos, até o queijo gratinar e a superfície ficar dourada. Sirva de imediato.