Lavate e pulite le coste di sedano e tagliatele a pezzetti. Scottate i pomodori, sbucciateli, eliminate i semi e tagliateli grossolanamente. Scaldate in un tegame tre cucchiai d'olio e rosolate le trance di pesce da entrambe le parti. Unite pomodori, sedano, sale, pepe, il peperoncino sbriciolato e alcune foglie di basilico spezzettate. Mescolate e fate cuocere, coperto, per circa mezz'ora. In ultimo aggiungete le olive nere snocciolate.