Lägg potatisarna med skal i en stor kastrull och fyll på med kallt vatten så att det täcker. Tillsätt en nypa salt och koka under lock i 20–25 minuter eller tills potatisen är mjuk.
Lägg ner äggen försiktigt i en kastrull med kokande vatten och koka dem i 10 minuter. Spola dem sedan i kallt vatten, skala och lägg åt sidan.
Skölj tomaten, paprikan och löken. Skär dem i små bitar och låt tonfisken rinna av väl.
Skala de avsvalnade potatisarna och skär dem i medelstora tärningar. Lägg potatistärningarna i en stor skål.
Tillsätt tomat, paprika, lök, svarta oliver och smulad tonfisk i skålen.
Skär de kokta äggen i kvartar eller skivor och vänd ner dem i skålen.
Blanda ihop extra jungfruolivolja, vittvinsvinäger och salt till en dressing i en liten skål.
Häll dressingen över salladen och vänd försiktigt så att allt täcks.
Täck skålen med plastfolie och låt salladen stå i kylskåp minst 30 minuter före servering.