Tempere o peixe com o suco de limão, sal, pimenta-do-reino e páprica (se desejar). Misture bem e reserve na geladeira por 15 minutos para pegar sabor.
Em uma panela grande, coloque um pouco do azeite de oliva ou dendê e faça uma camada com metade das cebolas em rodelas.
Distribua metade dos pimentões e tomates em rodela sobre a cebola. Adicione um pouco do alho picado.
Ponha os pedaços de peixe já temperados sobre essa base de legumes.
Cubra com o restante das cebolas, pimentões, tomates e o restante do alho.
Despeje o leite de coco sobre os ingredientes e regue com o restante do azeite.
Tampe a panela e leve ao fogo médio. Cozinhe por cerca de 20 minutos, sem mexer, até os legumes ficarem macios e o peixe estar cozido. Evite mexer demais para não desmanchar o peixe.
Nos instantes finais, adicione o coentro e a salsinha picados, misture delicadamente e desligue o fogo.
Sirva imediatamente com arroz branco e, se desejar, um pouco mais de coentro fresco para finalizar.