Lave o bacalhau em água corrente para eliminar o sal superficial.
Coloque o bacalhau numa tigela grande com água fria, cobrindo-o completamente.
Guarde a tigela no frigorífico e troque a água pelo menos três vezes por dia.
Deixe o bacalhau de molho durante 24 a 48 horas, dependendo da espessura dos lombos.
Verifique se o bacalhau está dessalgado provando um pedacinho. Se ainda estiver salgado, deixe mais tempo na água.
Numa panela grande, coloque o leite suficiente para cobrir o bacalhau e junte duas folhas de louro.
Leve ao lume até ferver e depois baixe o fogo.
Adicione os lombos de bacalhau e deixe cozinhar durante cerca de 10 minutos, ou até que se soltem em lascas.
Retire o bacalhau do leite e deixe arrefecer um pouco. Reserve o leite para fazer o molho.
Com as mãos, separe o bacalhau em lascas, eliminando a pele e as espinhas.
Numa frigideira, aqueça um pouco de azeite e refogue uma cebola picada e dois dentes de alho picados, até ficarem macios e dourados.
Polvilhe duas colheres de sopa de farinha sobre o refogado e mexa bem, para formar uma pasta.
Aos poucos, vá adicionando o leite da cozedura do bacalhau, mexendo sempre para evitar grumos. Deixe cozinhar em lume brando até obter um molho espesso e homogéneo.
Junte uma embalagem de natas e misture bem. Tempere com sal, pimenta e noz-moscada a gosto.
Numa travessa refratária, espalhe uma camada de batatas fritas em cubos. Se quiser, pode temperá-las com sal e pimenta.
Por cima das batatas, distribua as lascas de bacalhau, formando uma camada uniforme.
Cubra tudo com o molho branco com natas, espalhando-o bem com uma espátula ou uma colher.
Polvilhe queijo ralado por cima do molho, para dar um toque dourado e gratinado ao prato.
Pré-aqueça o forno a 180ºC.
Leve a travessa com o bacalhau ao forno e deixe assar por cerca de 20 minutos, ou até que o queijo esteja derretido e dourado.
Retire do forno e sirva quente, acompanhado de uma salada verde ou de legumes cozidos.