Laver et épépiner le poivron rouge, éplucher l'oignon rouge.
Les découper en dés.
Faire chauffer 3 cuillères à soupe d'huile d'olive dans une cocotte.
Y faire revenir le poivron et l'oignon 3 minutes.
Ajouter les tomates concassées, les feuilles de laurier, le pimenton (paprika espagnol), et l'ail.
Faire mijoter le tout à feu moyen quelques minutes.
Ajouter les cornichons coupés dans leur longueur, 2 cuillères à soupe de leur jus et les olives noires.
Laisser mijoter à feu doux.
Découper la longe de thon en cubes (environ 5 cm) et les déposer dans la sauce.
Laisser cuire environ 5 minutes en les retournant à mi-cuisson.