Die Kartoffeln in einem großen Topf mit Wasser zum Kochen bringen und etwa 20-30 Minuten garen, bis sie weich sind. Abgießen und etwas abkühlen lassen.
Die noch warmen Kartoffeln schälen und durch eine Kartoffelpresse drücken oder mit einer Gabel gut zerdrücken.
In einer Schüssel die zerdrückten Kartoffeln mit Mehl, Eiern, Salz und Muskatnuss vermengen, bis ein glatter Teig entsteht.
Mit bemehlten Händen kleine Portionen des Teigs zu Knödeln formen (ca. 6-8 cm Durchmesser).
In einem großen Topf die Gemüsebrühe zum Kochen bringen. Die Knödel vorsichtig hineingeben und bei mittlerer Hitze etwa 15-20 Minuten garen, bis sie an die Oberfläche steigen.
Die Knödel mit einem Schaumlöffel herausnehmen und gut abtropfen lassen. Mit etwas Butter bestreichen, damit sie nicht zusammenkleben.