Zuerst schälst du die Kartoffeln, Karotten, den Staudensellerie, die Zwiebel und den Lauch. Schneide alles in gleichmäßige kleine Stücke, damit sie gleichmäßig garen.

Erhitze in einem großen Topf bei mittlerer Hitze etwas Öl. Füge die gewürfelte Schinkenspeck und die Zwiebeln hinzu und brate sie an, bis die Zwiebeln klar und weich sind, etwa 5 Minuten.

Nun gibst du die vorbereiteten Kartoffeln, Karotten, den Staudensellerie und den Lauch in den Topf. Sauté das Gemüse für etwa 10 Minuten unter gelegentlichem Rühren.

Gieße nun die Gemüsebrühe und ausreichend Wasser in den Topf, sodass das Gemüse gut bedeckt ist. Füge den getrockneten Majoran hinzu, bringe alles zum Kochen und lasse es dann bei geringer Hitze 30 Minuten lang simmern.

Nimm einen Teil der heißen Suppe aus dem Topf und püriere sie mit einem Mixstab oder in einem Standmixer, bis sie schön cremig ist.

Rühre nun Senf, Pfeffer und gemahlene Muskatnuss unter die pürierte Suppe und füge die in Scheiben geschnittenen Wiener Würstchen hinzu. Lasse die Suppe weitere 10 Minuten auf niedriger Hitze köcheln.

Serviere deine Kartoffelsuppe mit Wiener Würstchen heiß, garniert mit frischer Petersilie.