Descasque as batats-doces e corte-as em cubos; frite. tempere com sal e reserve. Retire a pele e as espinhas e desfie o bacalhau. Descasque a cebola e os alhos; pique ambos e refogue no azeite, juntamente com a folha de louro.
Assim que a cebola se encontrar alourada, junte o bacalhau e mexa. Tempere. Adicione as batatas, as natas e o molho béchamel.
Coloque este preparado num tabuleiro refractário a seu gosto e polvilhe com o queijo. leve ao forno a gratinar. Decore com uns pés de coentros e sirva quente.