Aqui fica a minha receita:

500g de bacalhau demolhado;
250g de lombinhos do mar;
1,200kg de batatas;
600g de cenouras;

3 cebolas;
2 dentes de alho;
Azeite q.b.;
1 carcaça;

3 dl de leite;
2 dl de natas de soja;
Sal q.b.;

Noz moscada q.b.
Manteiga q.b.

Coza o bacalhau, deixe arrefecer, escorra e limpe de espinhas e pele. Lasque e reserve.
Descasque as batatas e as cenouras e coza em água temperada com sal. Escorra e reduza a puré. Adicione um pouco de leite, manteiga e noz moscada e mexa bem para incorporar os ingredientes.
Descasque as cebolas e pique juntamente com os alhos. Refogue no azeite.

Demolhe o pão no leite e adicione ao refogado, juntamente com o bacalhau, os lombinhos do mar e as natas. Como a minha filha não gosta de sentir a cebola, quando adicionei o leite e o pão demolhado, passei com a varinha mágica. Tempere com sal se necessário.

Distribua metade do puré num pirex de ir ao forno, que previamente untou com manteiga.
Coloque o bacalhau por cima e cubra com o restante puré e leve a meio forno a 200ºC durante 20 minutos.
Depois de estar gratinado, retire e sirva.

Fonte:http://avidaemfotografia.blogspot.pt