Deixe o bacalhau de molho por 24 horas mudando sempre a água. Escalde numa rápida fervura removendo peles e espinhas.
Coe a água onde o bacalhau foi cozido e reserve.
Tempere o bacalhau em lasquinhas, com alho, sal e coentro.
À parte, coloque uma caçarola no fogo com azeite doce e as cebolas em rodelas.
Adicione os tomates sem pele e sem sementes, o pimentão e as azeitonas picadas.
Junte o bacalhau, o extracto de tomate, o leite de coco e um pouco da água onde foi cozido o bacalhau.
Deixe tudo cozinhar bastante.
Fica com farto molho.
Prove para ver se o sal está a gosto.
Cozinhe as batatas e as cenouras em rodelas.

Bata no liquidificador o leite, o trigo e a manteiga derretida.
Leve ao fogo e mexa bastante até engrossar a mistura.
Finalmente, junte o creme de leite, a noz-moscada, a pimenta-do-reino, o sal e o ovo batido.
Unte um pirex grande com azeite depois de ter esfregado por dentro dele um dente de alho.
Deixa um gosto bom.
Arrume em camadas alternadas o bacalhau, a batata e a cenoura. Cubra tudo com molho e leve ao forno para gratinar.
Ao sair do forno, enfeite com azeitonas e salsa.
Sirva com arroz branco.