Comece lavando bem o feijão e deixando de molho por cerca de 2 horas.
Em uma panela grande, coloque o feijão e adicione 1 litro de água. Cozinhe em fogo médio até que fique macio.
Enquanto o feijão cozinha, prepare o tempero. Em uma frigideira, aqueça o azeite e adicione as cebolas picadas e o alho picado. Refogue até que fiquem dourados.
Adicione o pimentão e os tomates picados à frigideira e refogue por mais alguns minutos.
Tempere com sal e pimenta-do-reino a gosto.
Assim que o feijão estiver cozido, adicione o refogado na panela e misture bem.
Corte o peixe em pedaços e cozinhe em outra frigideira, adicionando um pouco de sal e pimenta.
Desligue o fogo e misture o peixe no feijão com cuidado.
Por fim, adicione o coentro picado, mexa e sirva quente.