Die Peperoni halbieren, entkernen und in Würfel schneiden. Die Tomaten kurz in kochendes Wasser tauchen, schälen, quer halbieren, entkernen und grob hacken. Die Oliven entsteinen und in Streifen schneiden. Die Zwiebeln schälen und fein hacken. Den Knoblauch schälen und in Scheibchen schneiden.
In einer Pfanne gut die Hälfte des Olivenöls erhitzen. Zwiebeln und Knoblauch darin andünsten. Peperoni beifügen und kurz mitdünsten. Dann die Oliven und Tomaten beifügen, alles mit Salz und Piri-Piri oder Cayennepfeffer würzen und zugedeckt weich schmoren.
Die Rotbarben wenn nötig schuppen und ausnehmen. Mit Salz und Pfeffer würzen.
In einer Bratpfanne restliches Olivenöl erhitzen. Die Rotbarben darin zuerst zugedeckt, dann offen nicht zu heiß je nach Größe während zehn bis fünfzehn Minuten braten.
Auf einer Platte anrichten und das Peperonigemüse darüber geben.