Deixe o bacalhau de molho por 24 horas na geladeira trocando a água de 6 em 6 horas.
Coloque-o numa panela com água só para dar uma fervura escorra a água e limpe o bacalhau tirando pele e espinhas.
Em uma panela aqueça o azeite de oliva e a cebola até que fique dourada acrescente a batatinha cortada em pequenos cubos. Junto com a cenoura também cortada em cubos pequenos, o bacalhau deixe refogar um pouco (2 minutos). Sempre mexendo para não grudar na panela. Acrescente o molho de tomate e o leite de coco, quando a batatinha estiver macia acrescente o creme de leite. Quando levantar fervura está pronto.