A burgonyát tisztítsuk meg a sártól és a szennyeződésektől, majd héjastul tegyük egy fazékba vízzel. Forraljuk fel, és közepes lángon főzzük héjában kb. 40–45 percig. A zellert mossuk meg, vágjuk kockákra, és tegyük egy fazékba vízzel. Sózzuk meg a vizet, forraljuk fel, és főzzük közepes lángon puhára (ez 10–15 percig tart). A tojásokat tegyük egy kisebb lábosba vízzel, és főzzük keményre (kb. 9 percig).
Amíg minden megfő, vágjuk fel az almákat és az uborkákat kisebb kockákra. Ezután egy tálban készítsük el az öntetet: keverjük össze a fehér joghurtot, a sót, a borsot és a mustárt.
A főtt tojásokat azonnal hűtsük le hideg vízben (lehetőleg jéggel), és kihűlés után hámozzuk meg. A megfőtt zellert szűrjük le, hagyjuk kihűlni, majd vágjuk kockákra.
Amint a burgonya is megfőtt, szűrjük le, és hűtsük le hideg vízzel, hogy könnyebb legyen hámozni. Ezután hámozzuk meg a burgonyát, reszeljük durvára, és tegyük egy nagy salátástálba. A kihűlt keményre főtt tojásokat reszeljük a burgonyához, majd adjuk hozzá a többi hozzávalót is – a kockára vágott almát, a kockára vágott uborkát, a sterilizált sárgarépát, a sterilizált borsót és a megfőtt, felkockázott zellert. Mindent keverjük össze, végül adjuk hozzá az elkészített öntetet.
A kész krumplisalátát tálalás előtt hagyjuk pihenni a hűtőben.
