In einem großen Topf etwas Olivenöl bei mittlerer Hitze erhitzen und die gewürfelte Zwiebel sowie die gewürfelte Paprika 10–12 Minuten anschwitzen, bis sie weich sind.
Knoblauchzehen fein hacken, in den Topf geben und etwa 2 Minuten mitgaren, dabei nicht bräunen lassen.
Passierte Tomaten unterrühren, die Hitze erhöhen und 10–15 Minuten köcheln lassen, dabei gelegentlich umrühren, bis die Sauce reduziert und eingedickt ist.
Topf kurz vom Herd nehmen, das edelsüße Paprikapulver darüber streuen, schnell verrühren und wieder auf die Hitze zurückstellen.
Kartoffeln grob zerbrechen, in den Topf geben und umrühren, damit sie das Aroma des vorgebratenen Gemüses aufnehmen. Mit Fischbrühe auffüllen und mit Salz abschmecken.
Alles zum Kochen bringen, dann die Hitze reduzieren und 20–25 Minuten köcheln lassen, bis die Kartoffeln gar sind.
Sobald die Kartoffeln fast gar sind, die Hitze erhöhen, die Thunfischwürfel hinzufügen und 2–3 Minuten mitgaren, bis sie undurchsichtig sind.
Topf vom Herd nehmen, einige Minuten ruhen lassen und heiß servieren.