Em uma panela grande, coloque o bacalhau e encha de água até cobri-lo.
Leve ao fogo e deixe ferver por 30 minutos. Escorra. Repita o procedimento até que a quantidade de sal no bacalhau lhe agrade.
Retire as espinhas e a pele do bacalhau, tomando cuidado para não desfiar demais os pedaços.
Corte a cebola, o tomate e o pimentão em rodelas. Separe as rodelas da cebola em anéis e retire as sementes tanto do tomate quanto do pimentão. Lave-os bem.
Em outra panela, misture o leite de coco e o dendê.
Acrescente o bacalhau, a cebola, o tomate e o pimentão. Deixe cozinhar por 20 minutos.
Coloque na travessa de servir, enfeite com as azeitonas e regue com o azeite.