Verhit de olie op halfhoog vuur in een grote braadpan en voeg de ui, knoflook en paprika's toe. Fruit deze tot ze zacht zijn en voeg dan de tomaten met sap, Spaanse peper, paprikapoeder en zout en peper toe. Laat 5 minuten op halfhoog vuur sudderen en doe dan de aardappels erbij. Laat weer 5 minuten rustig koken, ondertussen af en toe roerend. Giet de wijn erbij, sluit de pan en laat ca. 20 minuten sudderen op laag vuur. Controleer tussentijds of het niet droogkookt.
Snijd ondertussen de tonijn in hapklare stukken. Voeg ze toe aan het groentemengsel in de pan en laat 5-6 minuten sudderen tot de tonijn gaar is. Laat nog 5 minuten staan met het deksel op de pan en serveer met bv. stokbrood en een salade.