Vejce uvaříme natvrdo, oloupeme je, necháme je vychladnout a poté je nakrájíme na kostičky.

Cibuli oloupeme, nakrájíme nadrobno, spaříme horkou vodou a scedíme, salát si tak déle udrží svěží chuť. Přidáme nakrájené okurky a brambory. Vmícháme majonézu a hořčici, podle potřeby okořeníme.

Vajíčkový salát s majonézou je nejlepší pár hodin uleželý, pamatujme na to a nepřesolme jej.