Desfaça o bacalhau em lascas depois de demolhado e bem esprimido. Reserve.
Corte a batata em cubos.

Coloque-as em água a ferver com um pouco de sal e deixe que amaciem um pouco e tendo atenção para que estas não se desfaçam. Retire para um coador e reserve também.
Numa frigideira larga com um fio de azeite, coloque a cebola e os alhos picado assim como a folha de louro. Deixe refogar, até tudo ficar douradinho e a cebola translúcida. Junte a cenoura em fios (ralei com ralador), deixe refogar mais uns minutos, mexendo de vez em quando.

Assim que a cenoura estiver "murcha", junte o bacalhau em lascas e deixe refogar até que esteja um refogado sequinho. Junte então a batata que havia reservado e regue com o béchamel, envolvendo-o cuidadosamente com todos os ingredientes. Deite a mistura num pirex e polvilhe com a salsa picada e o queijo ralado, a gosto.
Leve a gratinar em forno pré-aquecido a 220 ºC, até que o topo esteja bem douradinho.