Tempere o peixe com suco de limão, sal, páprica e pimenta-do-reino. Deixe marinar por 20 minutos na geladeira.
Em uma panela grande (preferencialmente de barro), regue o fundo com metade do azeite. Disponha em camadas a cebola, o pimentão, o tomate e o alho.
Coloque as postas de peixe sobre os vegetais. Cubra com o restante dos vegetais formando outra camada colorida.
Despeje o leite de coco por cima, regue com o restante do azeite e tampe a panela.
Leve ao fogo médio e, quando levantar fervura, abaixe o fogo. Cozinhe por cerca de 30 minutos, sem mexer para não desmanchar o peixe.
Finalize com coentro e cheiro-verde picados, ajuste o sal e deixe descansar 2 minutos tampado antes de servir.