Dénoyauter les olives et les couper en morceaux. Peler et épépiner les tomates. Leur couper la chair en cubes. Peler l’oignon et le couper en rondelles très fines.
Faire chauffer 2 cuillerées à soupe d’huile dans une poële et faire revenir les pavés de poisson, à feu vif d’abord pour saisir chaque côté, puis à feu plus doux pour terminer la cuisson. Compter 4 à 5 minutes de chaque côté.
Pendant ce temps, faire chauffer le reste d’huile dans une sauteuse et faire revenir l’oignon 1 minute, puis ajouter les tomates, saler et poivrer et faire cuire 5 minutes.
Lorsque la sauce est prête, ajouter les olives et les câpres et mélanger délicatement. Servir avec le poisson.