Doe de ongeschilde aardappels in een grote pan, voeg koud water en een snufje zout toe en breng aan de kook. Kook 20–25 minuten tot de aardappels gaar zijn.
Breng intussen in een tweede pan water aan de kook. Kook de eieren 10 minuten, laat ze daarna onder koud stromend water afkoelen, pel ze en zet apart.
Spoel de tomaat, paprika en ui af en snijd ze in kleine blokjes. Laat de tonijn goed uitlekken en maak hem met een vork los.
Pel de afgekoelde aardappels, snijd ze in middelgrote blokjes en doe ze in een grote kom. Voeg de tomaat, paprika, ui, olijven en tonijn toe.
Snijd de eieren in kwarten of plakjes en voeg ze toe aan de kom.
Meng in een klein kommetje de olijfolie, witte wijnazijn en zout tot een dressing.
Giet de dressing over de salade en schep voorzichtig om, zodat alle ingrediënten gelijkmatig bedekt zijn.
Dek de kom af met vershoudfolie en zet minstens 30 minuten in de koelkast voor het serveren. Serveer de salade gekoeld.