Doměkka uvařené menší brambory nakrájíme na malé kostičky, připravíme si velkou konzervu tuňáka v oleji, kterou slijeme přes cedník a necháme dobře okapat. Na páře necháme dobře prohřát mraženou směs drobné zeleniny - hrášek, mrkev, kukuřici. V sezóně můžeme samozřejmě nahradit čerstvou zeleninou.
Vše nasypeme do větší mísy, přidáme nadrobno nakrájenou cibuli, majonézu a ochutíme podle potřeby solí a pepřem. Důkladně promícháme. Tento salát můžeme dát před podáváním vychladit, ale není to bezpodmínečně nutné. Nakonec uvaříme několik vajec natvrdo, oloupeme a podáváme jako ozdobu salátu na talíři.
Bramborový salát s tuňákem a vejci servírujeme jako samostatný pokrm.