Brambory uvaříme ve slupce doměkka, oloupeme a nakrájíme na kostky. Zeleninu podle potřeby očistíme. Stonky celeru nakrájíme na kolečka, mrkev nastrouháme na hrubším struhadle, cibuli nasekáme nadrobno a všechno promícháme.
Ocet dochutíme prolisovaným česnekem, cukrem, solí a potom ho vymícháme s hořčicí a olejem.
Touto zálivkou zalijeme zeleninu, všechno promícháme a dáme na 30 minut do chladu.
Bramborový salát bez majonézy posypeme po proležení zelenou petrželovou natí.