Descongele o bacalhau, leve-o a cozer em água com uns grãos de pimenta e a folha de louro, escorra, deixe amornar, rejeite a pele e as espinhas e lasque. Descasque as cebolas e os dentes de alho, corte as cebolas em meias luas finas, pique os alhos e deite tudo num tacho. Junte o azeite, leve ao lume, deixe refogar até ficar macio e retire do lume.
Ferva metade do leite. Dissolva a farinha no restante leite, adicione o leite quente, em fio e mexendo sempre, verta no tacho e leve ao lume, mexendo até engrossar. Retire do lume e tempere com sal, pimenta e noz-moscada. Bata os ovos e junte ao preparado, em fio e mexendo.
Numa tigela, misture a cebolada com o bacalhau, a batata palha e salsa picada a gosto, regue depois com o molho anterior e envolva. Deite num tabuleiro de louça ou pirex, polvilhe com queijo ralado e leve ao forno pré-aquecido a 180ºC até que fique douradinho. Retire e sirva decorado a gosto.
