In una casseruola capiente scalda un filo di olio extravergine d'oliva a fuoco medio e fai soffriggere la cipolla e i peperoni tagliati a dadini per 10–12 minuti, finché saranno morbidi.
Aggiungi gli spicchi d'aglio tritati e cuoci per altri 2 minuti, senza farli dorare.
Unisci la passata di pomodoro, alza la fiamma e cuoci per 10–15 minuti, mescolando di tanto in tanto, finché il sugo non si sarà ben ridotto.
Togli la casseruola dal fuoco, spolvera con la paprika dolce, mescola subito e rimetti sul fuoco.
Aggiungi le patate tagliate a pezzi di circa 3–4 cm, mescola per farle insaporire e copri con il brodo di pesce; aggiusta di sale.
Porta a ebollizione, abbassa la fiamma a medio-basso e cuoci per 20–25 minuti, finché le patate non saranno tenere.
Quando le patate saranno quasi cotte, alza la fiamma, unisci i cubetti di tonno e cuoci per 2–3 minuti, finché il pesce non cambierà colore.
Togli la casseruola dal fuoco, lascia riposare per qualche minuto e servi subito ben caldo.