Uvaříme brambory ve slupce a spolu s nimi i mrkev. Uvaříme si vejce natvrdo. Když je vše uvařené, slijeme vodu a necháme zcela vychladnout.
Mezitím si nakrájíme okurky a salám na malé kostičky, poté vsypeme do mísy. Přidáme hořčici a majonézu. Vše ochutíme solí a dobře promícháme.
Jakmile nám brambory, mrkev a vejce vychladnou, oloupeme je. Vejce opláchneme pod tekoucí vodou. Vše pokrájíme na kostičky a přidáme do mísy k ostatním surovinám. Bramborový salát dobře promícháme. Pak bramborový salát ochutnáme. Pokud je potřeba, ještě trochu přisolíme a opět dobře promícháme.
Bramborový salát podáváme jako přílohu. Můžeme jej použít i na chlebíčky.