Numa panela com água a ferver, colocar o bacalhau a cozer durante 10 minutos. Depois do bacalhau cozido, retirar para um prato e deixararrefecer.
Reservare 500 ml de água de cozer o bacalhau. Limpar o bacalhau de peles e de espinhas e desfie.
Num tacho levar ao lume o azeite, as cebolas e os alhos.
Mexer e deixe refogar sem alourar muito. Depois de refogado apagar o lume.
Num tacho, levar ao lume a manteiga e deixar derreter. Juntar a farinha e mexer muito bem.
Aos poucos e mexendo sempre, juntar os 500 ml de água de cozer o bacalhau. Juntar também o leite, o ketchup e as natas. Temperar com sal, pimenta e noz-moscada.
Mexer muito bem. Apague o lume logo que comece a borbulhar.
Num tabuleiro de ir ao forno, coloque camadas alternadas de batata palha, bacalhau e de cebola.
A última camada deverá ser de batata palha. Regar tudo com o molho e polvilhe com o queijo ralado.
Levar ao forno pré-aquecido nos 200º e deixar gratinar durante 20 minutos até ficar loirinho.