Limpe o bacalhau de espinhas e peles, e desfie-o.

Entretanto comece a fritar as batatas.

Num tacho largo, leve a aquecer o azeite, junte de seguida a cebola, os dentes de alho picados e as folhas de louro. Deixe refogar um pouco.

A meio do refogado, junte a cenoura ralada e deixe refogar mais 5 minutos, mexendo de vez em quando para não queimar nem agarrar.

Junte o bacalhau, a pimenta e a noz-moscada. Deixe refogar mais 3 a 5 minutos.

Junte o molho bechamel, mexendo sempre e deixe cozinhar durante 3 minutos.

Apague o lume e envolva bem as batatas fritas neste preparado.

Coloque tudo num tabuleiro previamente de ir ao forno e polvilhe com o queijo ralado. Leve a gratinar em forno pré-aquecido nos 180 °C entre 15 a 20 minutos.

Sirva de imediato acompanhado com uma salada de alface e tomate.

Preparação do molho bechamel:

Num tacho largo leve a manteiga ao lume até derreter, juntamente com umas gotinhas de azeite, para não queimar.

Junte a farinha e mexa muito bem, até obter uma espécie de bola. Deixe cozinhar durante 1 ou 2 minutos, mexendo sempre.

Adicione, aos poucos, o leite morno mexendo sempre. Se necessário use uma varinha mágica para desfazer os grumos.

Quando obtiver a consistência desejada, adicione o sumo de limão, tempere com sal e pimenta a gosto. Se preferir um molho mais líquido adicione mais leite quente.

Adicione as natas e misture bem.