Ziemniaki włóż do dużego garnka i zalej osoloną wodą; doprowadzić do wrzenia. Zmniejsz ogień do średnio-niskiego i gotuj na wolnym ogniu do miękkości, około 10 minut. Odpływ. Ziemniaki włóż z powrotem na pustą patelnię, aby wyschły i ostygły.
W dużej misce wymieszaj majonez, pikle, jajka na twardo, czerwoną cebulę, seler, musztardę, ocet jabłkowy, sól i pieprz. Mieszaj schłodzone ziemniaki, aż dobrze się połączą.
Aby uzyskać najlepszy smak, sałatkę ziemniaczaną należy schłodzić w lodówce do całkowitego ochłodzenia lub na noc przed podaniem.
