Snipper de kleine rode ui zeer fijn en snijd de halve komkommer in kleine blokjes. Hak de verse peterselie fijn en laat de tonijn uit blik grondig uitlekken in een zeef, zodat er zo min mogelijk vocht achterblijft.
Breng een pan met water aan de kook en kook de twee eieren in zeven tot acht minuten bijna hard. Giet het water af, laat de eieren direct schrikken onder de koude kraan en pel ze. Snijd de gekookte eieren vervolgens met een mes in grove stukken.
Doe de uitgelekte tonijn in een ruime kom en voeg de fijngesnipperde rode ui, de komkommerblokjes en een eetlepel mayonaise of extra vierge olijfolie toe. Meng dit goed door elkaar. Schep daarna de stukken ei en de peterselie er voorzichtig doorheen, om te voorkomen dat het ei volledig verpulvert. Breng het mengsel stevig op smaak met Keltisch zeezout en zwarte peper.
Schep de afgewerkte tonijnsalade in een schone schaal of verdeel deze direct in porties. Serveer de salade meteen of bewaar deze afgedekt in de koelkast tot gebruik.