Metti le patate intere con la buccia in una pentola capiente, coprile con acqua fredda, aggiungi un pizzico di sale e porta a ebollizione. Cuoci per 20–25 minuti o finché non saranno tenere.
Nella stessa pentola o in un'altra, lessa le uova in acqua bollente per 10 minuti, poi raffreddale sotto acqua fredda, sgusciale e tienile da parte.
Lava il pomodoro, il peperone verde e la cipolla, quindi tagliali a pezzetti. Sgocciola bene il tonno.
Sbuccia le patate raffreddate, tagliale a cubetti di media dimensione e trasferiscile in una ciotola capiente. Aggiungi il pomodoro, il peperone, la cipolla, le olive nere e il tonno sbriciolato.
Taglia le uova sode in quarti o a fette e uniscile alla ciotola.
In una ciotolina, mescola l'olio extravergine d'oliva, l'aceto di vino bianco e il sale.
Versa il condimento sull'insalata e mescola delicatamente finché tutti gli ingredienti saranno ben conditi.
Copri la ciotola con pellicola trasparente e lascia riposare in frigorifero per almeno 30 minuti prima di servire.