Brambory důkladně omyjte a vařte ve slupce, dokud nezměknou.
Vejce vařte v osolené vodě přibližně 10 minut na tvrdo.
Uvařené brambory nechte vychladnout, poté je oloupejte a nakrájejte na kostičky.
Vejce oloupejte a nakrájejte na plátky.
Cibuli a kyselé okurky nakrájejte na jemno.
Ve velké míse smíchejte brambory, vejce, cibuli a okurky.
Přidejte majonézu a hořčici, důkladně promíchejte.
Dochutťe solí a pepřem podle chuti.
Nechte salát odležet v lednici alespoň 30 minut.
Před servírováním ozdobte čerstvou petrželí a jarní cibulkou.