Cozinhar as Batatas: Cozinhe as batatas cortadas em cubos até que estejam macias, mas ainda firmes. Escorra e reserve.
Refogar Cebola e Alho: Em uma frigideira, aqueça o azeite e refogue as cebolas até que fiquem transparentes. Adicione o alho picado e cozinhe por mais alguns minutos.
Montar o Prato: Em um refratário, faça uma camada com metade das batatas, seguida de uma camada de bacalhau desfiado e, por fim, o restante das batatas.
Preparar o Creme: Em uma tigela, misture as natas com o leite, tempere com noz-moscada, sal e pimenta a gosto. Despeje essa mistura sobre as camadas no refratário.
Finalizar com Queijo: Cubra tudo com o queijo ralado.
Levar 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.