Começar por cozer o bacalhau e depois desfiar. Reservar. Cozer também o camarão em água e sal e descascar. Cortar depois em pedacinhos mais pequenos. Reservar também.
Preparar o molho béchamel, colocando a margarina num tacho a derreter. Juntar a farinha e envolver até ficar uma pasta. Juntar o leite aos pouquinhos, dissolvendo bem entre cada adição.
Deixar engrossar o molho, mexendo sempre. Temperar com o sal, a pimenta, o cravinho e a noz moscada.
Bater três gemas e juntar ao molho, bem como um pacote de natas. Ralar uma cenoura grande e cortar um alho francês às rodelas.
Num tacho grande juntar o bacalhau, o camarão, o bechamel com as gemas e as natas, a cenoura e o alho francês. Envolver tudo muito bem.
Podem deixar cozinhar um pouco se não gostarem dos legumes crus. Antes de ir ao forno polvilhar com broa de milho esfarelada.
Levar ao forno alguns minutos para ficar bem quente, e ligar o grill alguns minutos para tostar a broa.