Tire a pele e as espinhas ao bacalhau e faça-o em lascas. Em seguida, passe-o num robot culinário.
Descasque e pique as cebolas, rale as cenouras e misture-as com o bacalhau desfeito. Leve tudo a refogar com a margarina.
Junte o miolo das carcaças demolhado com leite quente e misture bem. Entretanto, prepare o molho branco.
Derreta a margarina, polvilhe com a farinha e regue com o leite. Tempere com sal, pimenta e noz-moscada. Adicione metade do molho ao refogado de bacalhau. Deite esta mistura num tabuleiro de forno previamente untado com margarina.
Junte o fiambre, cortado em quadradinhos, ao restante molho branco e deite sobre o bacalhau. Polvilhe com queijo ralado e leve ao forno para gratinar.