Plongez les pommes de terre entières et non épluchées dans une grande casserole. Couvrez-les d'eau froide, ajoutez une pincée de sel puis portez à ébullition. Laissez cuire 20 à 25 minutes, jusqu'à ce qu'elles soient tendres.
Dans la même casserole (ou dans une autre), plongez les œufs dans l'eau bouillante et faites-les cuire 10 minutes. Passez-les sous l'eau froide, écalez-les et réservez.
Lavez la tomate, le poivron vert et l'oignon, puis coupez-les en petits dés. Égouttez soigneusement le thon.
Pelez les pommes de terre refroidies, coupez-les en cubes de taille moyenne et placez-les dans un grand saladier. Ajoutez la tomate, le poivron, l'oignon, les olives et le thon émietté.
Coupez les œufs durs en quartiers ou en rondelles, puis incorporez-les au saladier.
Dans un petit bol, fouettez l'huile d'olive vierge extra, le vinaigre de vin blanc et une pincée de sel.
Versez la vinaigrette sur la salade et mélangez délicatement pour bien enrober tous les ingrédients.
Couvrez le saladier de film alimentaire et réfrigérez au moins 30 minutes avant de servir.