Zemiaky očistite od hliny a nečistôt a aj so šupkou dajte do hrnca s vodou. Priveďte k varu a zemiaky varte v šupke zhruba 40–45 minút na miernom plameni. Zeler umyte, nakrájajte na kocky a dajte do hrnca s vodou. Vodu osoľte, priveďte k varu a zeler varte na strednom plameni domäkka (potrvá to 10–15 minút). Vajcia vložte do menšieho kastróla s vodou a uvarte natvrdo (zhruba 9 minút).
Kým sa všetko uvarí, nakrájajte si jablká a uhorky na menšie kocky. Potom si v mise pripravte zálivku zmiešaním bieleho jogurtu, soli, korenia a horčice.
Vajcia po uvarení ihneď schlaďte v studenej vode (najlepšie s ľadom) a po vychladnutí ošúpte. Uvarený zeler sceďte, nechajte vychladnúť a potom nakrájajte na kocky.
Keď sa uvaria aj zemiaky, sceďte ich a schlaďte studenou vodou, aby sa lepšie šúpali. Potom zemiaky ošúpte, nastrúhajte nahrubo a dajte do veľkej šalátovej misy. Vychladnuté natvrdo uvarené vajcia nastrúhajte k zemiakom a pridajte aj ostatné ingrediencie – na kocky nakrájané jablká, na kocky nakrájané uhorky, sterilizovanú mrkvu, sterilizovaný hrášok a uvarený nakrájaný zeler. Všetko premiešajte a nakoniec pridajte pripravenú zálivku.
Hotový zemiakový šalát nechajte pred podávaním odležať v chladničke.
