Para dessalgar o bacalhau colocar em um recipiente com água na geladeira três dias antes do preparo e ir trocando a água no mínimo duas vezes ao dia.
Ferver as postas do bacalhau por cerca de 5 minutos, retirar da água e reservar.
Em uma panela, fritar o alho e a cebola até ficar levemente dourado.
Forrar a panela com as batatas cortadas ao meio.
Colocar em cima fazendo camadas nesta ordem: bacalhau, depois aos outros temperos e por último o leite de coco.
Acrescentar um pouco de água fervente (até cobrir).
Tampar a panela e deixar ferver até as batatas ficarem macias (em média 30 minutos).
Colocar as azeitonas depois de pronto.
Obs: o molho fica rosa claro (colorau).