Em uma panela, aqueça o azeite de oliva em fogo médio.
Adicione a cebola picada e o alho, e refogue até que a cebola fique transparente.
Acrescente os tomates picados e cozinhe até que eles liberem bastante líquido.
Adicione as azeitonas, o sal e a pimenta-do-reino, e misture bem.
Coloque os filés de peixe sobre o molho, tampe a panela e cozinhe em fogo baixo por cerca de 15-20 minutos, ou até que o peixe esteja cozido e macio.
Finalize com o cheiro-verde picado e sirva em seguida.