Schäle die Kartoffeln, Karotten, Sellerie und Zwiebel und schneide alles in kleine Würfel. Wasche den Lauch gründlich und schneide ihn in Ringe. Hacke die Knoblauchzehe fein.
Erhitze das Öl in einem großen Topf. Brate die Zwiebel und den Knoblauch darin glasig an. Füge die Karotten, den Sellerie und den Lauch hinzu und dünste alles etwa 5 Minuten an.
Gib die Kartoffelwürfel in den Topf und gieße alles mit der Gemüsebrühe auf. Füge das Lorbeerblatt und den Majoran hinzu. Lass alles aufkochen und dann bei mittlerer Hitze etwa 20 Minuten köcheln, bis die Kartoffeln und das Gemüse weich sind.
Gib die Erbsen in den letzten 15 Minuten mit in den Topf.
Schneide die Wiener Würstchen in Scheiben und gib sie in den letzten 5 Minuten zur Suppe, damit sie warm werden.
Schmecke die Suppe mit Salz und Pfeffer ab. Wenn du möchtest, kannst du die Suppe pürieren oder teilweise pürieren, um eine cremigere Konsistenz zu erreichen.
Serviere sie heiß und mit etwas Brot.