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 extrato 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.