Schäle die Kartoffeln und Karotten und schneide sie in kleine Würfel. Hacke den Sellerie, die Zwiebel und den Lauch fein.

In einem großen Topf erhitze bei mittlerer Hitze einen Esslöffel Öl. Füge den gewürfelten Schinkenspeck und die gehackte Zwiebel hinzu und brate sie etwa 5 Minuten lang an.

Gebe die vorbereiteten Kartoffeln, Karotten, Sellerie und Lauch in den Topf und brate alles unter gelegentlichem Rühren für 10 Minuten an.

Gieße die Gemüsebrühe und das Wasser in den Topf und rühre den getrockneten Majoran ein. Bring die Suppe zum Kochen und reduziere dann die Hitze. Lass die Mischung 30 Minuten lang sanft köcheln.

Entferne eine Hälfte der Gemüsewürfel aus der Suppe und püriere den Rest mit einem Stabmixer direkt im Topf, bis eine cremige Konsistenz erreicht ist.

Gebe die reservierten Gemüsewürfel zurück in den Topf und füge die Wiener Würstchen, Senf, Pfeffer und Muskatnuss hinzu. Lass die Suppe weitere 10 Minuten bei niedriger Hitze köcheln.

Garnieren die fertige Kartoffelsuppe mit frisch gehackter Petersilie und serviere sie zusammen mit warmem geröstetem Brot.