Step 1: Kartoffeln, Karotten, Sellerie und Zwiebeln schälen und in etwa gleich große Würfel schneiden. Knoblauch schälen und fein hacken.
Step 2: In einem großen Topf das Öl erhitzen. Die gewürfelten Zwiebeln und den Knoblauch darin bei mittlerer Hitze glasig dünsten (ca. 3-4 Minuten).
Step 3: Die Kartoffel-, Karotten- und Selleriewürfel hinzufügen und alles für weitere 5 Minuten unter gelegentlichem Rühren anbraten.
Step 4: Mit der Gemüsebrühe ablöschen. Den Majoran hinzufügen, salzen und pfeffern. Alles aufkochen lassen und dann die Hitze reduzieren. Die Suppe zugedeckt für etwa 20-25 Minuten köcheln lassen, bis das Gemüse weich ist.
Step 5: Während das Gemüse kocht, die Wiener Würstchen in Scheiben schneiden.
Step 6: Sobald das Gemüse gar ist, einen Teil der Suppe (ca. ein Drittel bis die Hälfte) mit einem Pürierstab direkt im Topf pürieren, bis die gewünschte Cremigkeit erreicht ist. Alternativ können Sie einige Kartoffelstücke entnehmen, zerstampfen und wieder hinzufügen.
Step 7: Milch und Sahne unterrühren und die Suppe nochmals kurz aufkochen lassen. Eventuell mit einer Prise Muskatnuss abschmecken.
Step 8: Die geschnittenen Wiener Würstchen zur Suppe geben und für etwa 5 Minuten in der heißen Suppe ziehen lassen (nicht mehr kochen lassen, damit die Würstchen nicht platzen).
Step 9: Die deftige Kartoffelsuppe mit Wiener Würstchen alkoholfrei noch einmal abschmecken und bei Bedarf mit Salz und Pfeffer nachwürzen. Vor dem Servieren mit der frisch gehackten Petersilie bestreuen.