Corte o bacalhau em 4 postas e escalde-o. Reserve. Coloque 2 colheres de sopa de azeite em uma panela e refogue o alho e a cebola. Adicione o pimentão e refogue um pouco mais. Acrescente o bacalhau e o molho de tomate e cozinhe por 20 minutos. Junte o leite de coco, o azeite restante e o coentro picado. Cozinhe por mais 5 minutos. Retire e coloque em uma travessa e espalhe azeitonas pretas por cima. Sirva quente.