A tojásokat kemény tojásra főzzük (forrástól kb. 9-10 perc), majd hideg vízben lehűtjük és meghámozzuk.
Félbevágjuk a tojásokat, és a sárgáját kiválasztjuk a fehérjéből.
Egy tálban finomra aprítjuk a vöröshagymát, hozzáadjuk a kapribogyót és a villával szétmorzsolt tonhalat.
A tojások sárgáját is beletörjük, és alaposan összekeverjük.
Egy mozsárban a fokhagymát egy csipet sóval péppé törjük, majd folyamatos keverés közben csepegtetve hozzáadjuk az olívaolajat, amíg sűrű pasztát nem kapunk. Belekeverjük a majonézt.
A fokhagymás majonézt a tonhalas töltelékhez adjuk, és simára keverjük.
Megtöltjük vele a tojásfehérje-feleket, és fejes salátaleveleken, olívaolajjal, sóval és ecettel ízesítve szervezzük fel.