Ziemniaki oczyść z ziemi i brudu, włóż w skórkach do garnka z wodą. Doprowadź do wrzenia i gotuj ziemniaki w skórkach przez ok. 40–45 minut na małym ogniu. Seler umyj, pokrój w kosteczkę i wstaw do garnka z wodą. Wodę osolaj, doprowadź do wrzenia i gotuj seler na średnim ogniu do miękkości (zajmie to 10–15 minut). Jajka włóż do mniejszego garnuszka z wodą i ugotuj na twardo (ok. 9 minut).
Zanim wszystko się ugotuje, pokrój jabłka i ogórki w mniejszą kostkę. Następnie w misce przygotuj sos, mieszając biały jogurt, sól, pieprz i musztardę.
Jajka po ugotowaniu od razu schłodź w zimnej wodzie (najlepiej z lodem) i po ostudzeniu obierz. Ugotowany seler odcedź, ostudź, a następnie pokrój w kosteczkę.
Gdy tylko ugotują się ziemniaki, odcedź je i schłodź zimną wodą, żeby łatwiej się obierały. Następnie obierz ziemniaki, zetrzyj na grubej tarce i przełóż do dużej miski sałatkowej. Do ziemniaków zetrzyj wystudzone jajka ugotowane na twardo i dodaj pozostałe składniki – jabłka pokrojone w kosteczkę, ogórki pokrojone w kosteczkę, marchewkę konserwową, groszek konserwowy i ugotowany pokrojony seler. Wszystko wymieszaj i na końcu dodaj przygotowany sos.
Gotową sałatkę ziemniaczaną przed podaniem odstaw do lodówki.