Coza o bacalhau numa panela com água a ferver durante cerca de 10 minutos, ou até que esteja macio. Escorra a água e reserve o peixe e o caldo.
Desfie o bacalhau com as mãos ou com um garfo, retirando as peles e as espinhas. Reserve.
Corte o pão em pedaços pequenos e coloque-os numa tigela. Regue com o leite e deixe-os amolecer por alguns minutos.
Descasque e rale as cenouras no ralo grosso. Reserve.
Descasque e pique a cebola e os dentes de alho em pedaços bem pequenos. Reserve.
Numa panela grande, aqueça um fio de azeite em lume médio e refogue a cebola e o alho até que estejam macios e dourados.
Adicione a cenoura ralada e continue a refogar durante mais alguns minutos, mexendo de vez em quando.
Junte o bacalhau desfiado e misture bem com os legumes. Tempere com sal, pimenta e noz-moscada a gosto.
Acrescente o pão amolecido no leite e mexa bem, até formar uma massa homogénea.
Transfira esta mistura para um tabuleiro untado com manteiga ou azeite e espalhe bem, alisando a superfície com uma espátula.
Cubra a massa com o molho bechamel, espalhando-o uniformemente por toda a extensão do tabuleiro.
Polvilhe o queijo parmesão ralado por cima do molho bechamel.
Leve o tabuleiro ao forno pré-aquecido a 180ºC durante cerca de 20 minutos, ou até que o queijo esteja derretido e gratinado.
Retire o bacalhau espiritual do forno e sirva de seguida, quente ou morno.