Brambory důkladně omyjeme a uvaříme ve slupce do měkka. Necháme zcela vychladnout.
Vejce uvaříme natvrdo, zchladíme a oloupeme.
Celer, petržel a mrkev očistíme, uvaříme v osolené vodě do měkka a necháme vychladnout.
Uvařené a vychladlé brambory oloupeme ze slupek.
Brambory, kořenovou zeleninu a vejce přetlačíme přes drátěnou mřížku nebo nakrájíme na malé kostičky.
Sterilizované okurky nakrájíme na kostičky.
Všechny ingredience promícháme v míse.
Přidáme majonézu, tatarku (není povinná), hořčici, sůl a pepř.
Množství majonézy volíme podle toho, zda chceme salát hustší nebo řidší.
Salát mírně osolíme, opepříme a necháme do druhého dne v chladu uležet.