Levar a refogar a cebola e os alhos bem picadinhos no azeite, Acrescentar o bacalhau desfiado e a cenoura picada e deixar cozinhar por 15 minutos em lume médio. Triturar um pouco. Reservar.
Passar as batatas palha por água quente. Envolver muito bem as batatas com o bacalhau.
Levar as natas com a farinha ao lume, brando, e deixar cozinhar até engrossar, temperar com sal, pimenta e noz-moscada.
Envolver muito bem o molho nas batatas e no bacalhau. Colocar num pirex untado com azeite,
Triturar o pão com o alho e a salsa, de forma a ficar granulado e não em pó.
Cobrir o bacalhau com esta mistura, regar com azeite a 200ºC até o pão ficar estaladiço.