Die Erdäpfel schälen und in kleine Würfel schneiden. Die Erdäpfelwürfel in einen Topf mit kaltem Wasser geben, langsam erhitzen und zehn Minuten kochen. Anschließend abseihen, mit kaltem Wasser abschwemmen und zur Seite stellen.
In der Zwischenzeit Kohlrabi schälen und klein würfeln, Karotten putzen und in Stifte schneiden sowie Stangensellerie in 0,5 cm große Stücke schneiden. Wasser erhitzen, das kleingeschnittene Gemüse hinzufügen und bissfest kochen.
In den letzten 5 Minuten Suppenbrühwürfel, Zuckererbsenschoten und Kartoffelwürfel mitkochen. Mit Salz, Pfeffer und Muskatnuss abschmecken. Petersilie fein hacken. Die Suppe anrichten und mit Petersilie bestreuen.