Cozer o bacalhau. Depois de cozido, limpá-lo de peles e espinhas. Reservar.
Levar ao lume o azeite com a cebola cortada em meias luas. Deixar frigir um pouco. Juntar os dentes de alho, o alho-francês cortado em rodelas finas e a folha de louro. Deixar refogar até a cebola estar macia, mas sem deixar ganhar cor.
Adicionar as cenouras raladas. Temperar com sal e pimenta a gosto. Deixar cozinhar um pouco.
Misturar o molho béchamel com a natas.
Fora do lume, adicionar o bacalhau desfiado, a batata-palha, a salsa e 2/3 da mistura de béchamel com as natas. Mexer.
Colocar o preparado numa travessa de forno, previamente untada com manteiga. Por cima, dispor a restante mistura de béchamel e nata.
Polvilhar com o queijo mozzarella ralado.
Levar ao forno pré-aquecido a 200ºC durante aproximadamente 30 minutos, ou até o queijo estar douradinho.
Servir com uma salada de verdes.