Cozinhe o Bacalhau: Comece cozinhando o bacalhau no leite por cerca de 10 minutos. Após cozido, retire o bacalhau do leite, desfie-o em lascas e reserve. O leite utilizado para cozinhar o bacalhau pode ser reservado para o preparo do molho bechamel.
Refogue as Cebolas e o Alho: Em uma frigideira, aqueça o azeite e refogue as cebolas e o alho até que fiquem dourados e macios.
Prepare as Batatas: Frite as batatas cortadas em cubos até que estejam douradas e crocantes. Reserve.
Montagem: Em um refratário, faça uma camada com metade das batatas fritas, seguida de uma camada de bacalhau desfiado. Repita as camadas até que todos os ingredientes estejam no refratário.
Prepare o Molho: Misture as natas com um pouco do leite utilizado para cozinhar o bacalhau, tempere com noz-moscada, sal e pimenta. Despeje o molho sobre as camadas de bacalhau e batatas no refratário.
Finalize com Queijo: Polvilhe o queijo ralado por cima do prato.
Leve ao Forno: Asse em forno pré-aquecido a 180°C por cerca de 25 a 30 minutos, ou até que a superfície esteja dourada e borbulhante.