Épluchez et émincez le gros oignon ; coupez les poivrons verts en dés.
Dans un faitout, chauffez un filet d’huile d’olive vierge extra à feu moyen. Ajoutez l’oignon et les poivrons, puis faites revenir 10 à 12 minutes jusqu’à ce qu’ils soient fondants.
Hachez les gousses d’ail, ajoutez-les dans le faitout et poursuivez la cuisson 2 minutes sans les laisser dorer.
Incorporez les tomates concassées (ou les tomates mûres râpées), augmentez le feu et laissez cuire 10 à 15 minutes en remuant jusqu’à ce que la sauce réduise et se concentre.
Retirez le faitout du feu, saupoudrez de paprika doux (idéalement pimentón de la Vera), mélangez rapidement puis remettez sur le feu.
Épluchez les pommes de terre et cassez-les en gros morceaux (à la main ou avec le plat d’un couteau pour obtenir des bords irréguliers). Remuez pour les enrober de sauce.
Versez le bouillon de poisson (ou de l’eau), salez selon votre goût, portez à ébullition puis baissez à feu moyen-doux. Laissez mijoter 20 à 25 minutes jusqu’à ce que les pommes de terre soient tendres.
Quand les pommes de terre sont presque cuites, augmentez le feu, ajoutez les dés de thon et faites cuire 2 à 3 minutes jusqu’à ce qu’ils changent de couleur.
Retirez du feu, laissez reposer quelques minutes puis servez bien chaud.