Tempere o peixe com metade do sal, a pimenta-do-reino e a páprica doce. Reserve por 10 minutos.
Em uma panela grande, aqueça o azeite de oliva e refogue a cebola até ficar translúcida.
Adicione o alho picado e refogue até começar a dourar.
Junte o pimentão e refogue rapidamente. Acrescente os tomates picados e misture bem.
Disponha os cubos de peixe sobre os legumes, sem mexer muito para não desmanchar os pedaços.
Regue com o leite de coco e a água fervente. Tampe a panela e cozinhe em fogo baixo por cerca de 20 minutos, até que o peixe esteja macio.
Prove o caldo e ajuste o sal se necessário.
Salpique coentro ou salsinha picados por cima antes de servir.
Sirva imediatamente, acompanhado de arroz branco ou torradas.
