Coza o bacalhau no leite juntamente com a folha de louro, escorra-o, aproveitando o leite, e deixe amornar. Corte o pão em pedaços, coloque numa taça e regue com o leite do bacalhau. Limpe o bacalhau de pele e espinhas, desfie finamente e reserve.
Descasque a cebola e os dentes de alho, pique-os finamente e aloure-os num tacho com o azeite. Junte os alhos-franceses cortados em rodelas e as cenouras raladas e deixe cozinhar mais um pouco.
Escorra o pão do leite e junte ao preparado anterior, bem como o bacalhau. Misture tudo muito bem, rectifique os temperos de sal e pimenta e junte um pouco de coentros picados e noz-moscada. Disponha num tabuleiro, polvilhe com o queijo e leve ao forno até gratinar.