Demolhe atempadamente o bacalhau. No dia, leve-o a cozer em água com as folhas de louro, escorra-o, deixe-o amornar, retire-lhe as peles e as espinhas e lasque-o finamente. Passe 1 L do caldo pelo passador de rede e reserve.
Descasque e lave a cebola e corte-a em meias luas. Arranje e lave os alhos franceses e corte-os em rodelas finas. Descasque e lave as cenouras e rale-as. Aqueça o azeite num tacho ao lume, adicione a cebola e deixe refogar até que fique macia. Junte depois o alho francês e a cenoura e deixe saltear bem até que tudo fique macio. Deite numa tigela grande, adicione o bacalhau desfiado e a batata palha e envolva.
Deite metade do caldo de cozer o bacalhau que reservou num tacho e leve ao lume até ferver. Dissolva a farinha maisena no restante caldo, junte ao tacho e mexa sempre até engrossar. Tempere com pimenta e noz-moscada, retire do lume, adicione à tigela com a mistura do bacalhau, envolva e deite num tabuleiro. Polvilhe com o queijo ralado e leve ao forno pré-aquecido a 200ºC até que fique douradinho. Retire do forno e sirva decorado a gosto.
