Die Kartoffeln von Erde und Schmutz befreien und mit der Schale in einen Topf mit Wasser geben. Zum Kochen bringen und die Kartoffeln in der Schale auf kleiner Flamme etwa 40–45 Minuten kochen. Den Sellerie waschen, in Würfel schneiden und in einen Topf mit Wasser geben. Das Wasser salzen, zum Kochen bringen und den Sellerie auf mittlerer Flamme weich kochen (das dauert 10–15 Minuten). Die Eier in einen kleineren Topf mit Wasser legen und hart kochen (etwa 9 Minuten).
Während alles kocht, die Äpfel und Gurken in kleine Würfel schneiden. Anschließend in einer Schüssel das Dressing zubereiten, indem weißer Joghurt, Salz, Pfeffer und Senf gemischt werden.
Die gekochten Eier sofort in kaltem Wasser (am besten mit Eis) abschrecken und nach dem Abkühlen schälen. Den gekochten Sellerie abgießen, abkühlen lassen und dann in Würfel schneiden.
Sobald auch die Kartoffeln gekocht sind, abgießen und mit kaltem Wasser abschrecken, damit sie sich leichter schälen lassen. Dann die Kartoffeln schälen, grob reiben und in eine große Salatschüssel geben. Die abgekühlten hartgekochten Eier zu den Kartoffeln reiben und auch die übrigen Zutaten hinzufügen – in Würfel geschnittene Äpfel, in Würfel geschnittene Gurken, Sterilisiermöhren, sterilisierte Erbsen und den gekochten, geschnittenen Sellerie. Alles vermischen und abschließend das vorbereitete Dressing hinzugeben.
Den fertigen Kartoffelsalat vor dem Servieren im Kühlschrank durchziehen lassen.
