Curățați cartofii de pământ și impurități, și puneți-i cu tot cu coajă într-o oală cu apă. Aduceți la fierbere și fierbeți cartofii în coajă aproximativ 40–45 de minute la foc mic. Spălați țelina, tăiați-o cubulețe și puneți-o într-o oală cu apă. Sărați apa, aduceți la fierbere și fierbeți țelina la foc mediu până se înmoaie (10–15 minute). Puneți ouăle într-un căzănel mic cu apă și fierbeți-le tari (aproximativ 9 minute).
Până se fierbe totul, tăiați merele și castraveții în cubulețe mici. Apoi pregătiți dressing-ul într-un bol amestecând iaurtul alb, sarea, piperul și muștarul.
Răciți imediat ouăle fierte în apă rece (de preferință cu gheață) și după răcire curățați-le de coajă. Scurgeți țelina fiartă, lăsați-o să se răcească și tăiați-o cubulețe.
Odată ce fierb și cartofii, scurgeți-i și răciți-i cu apă rece pentru a-i putea curăța mai ușor. Curățați cartofii, radeți-i grosier și puneți-i într-un bol mare de salată. Radeți ouăle fierte tari răcite peste cartofi și adăugați și celelalte ingrediente – merele tăiate cubulețe, castraveții tăiați cubulețe, morcovii sterilizați, mazărea sterilizată și țelina fiartă tăiată. Amestecați totul și adăugați la final dressing-ul pregătit.
Lăsați salata de cartofi gata preparată să se odihnească la frigider înainte de servire.