Gemüse vorbereiten: Die Kartoffeln und Karotten schälen und in ca. 1-2 cm große Würfel schneiden. Die Zwiebel ebenfalls schälen und fein würfeln. Den Lauch gründlich waschen, um Sand zu entfernen, und in feine Ringe schneiden.
Gemüse andünsten: Das Öl oder die Butter in einem großen Topf bei mittlerer Hitze erwärmen. Die Zwiebelwürfel hinzugeben und glasig dünsten. Anschließend die Karotten und den Lauch hinzufügen und für weitere 3-4 Minuten mitdünsten, bis das Gemüse etwas weicher wird.
Suppe kochen: Die Kartoffelwürfel in den Topf geben und kurz umrühren. Mit der Gemüsebrühe ablöschen und den getrockneten Majoran hinzufügen. Alles zum Kochen bringen, dann die Hitze reduzieren und die Suppe abgedeckt für ca. 20-25 Minuten köcheln lassen, bis die Kartoffeln sehr weich sind.
Konsistenz anpassen: Den Topf vom Herd nehmen. Für eine rustikale, stückige Konsistenz die Suppe mit einem Kartoffelstampfer mehrmals kräftig durchstampfen. Für eine cremigere Variante einen Pürierstab verwenden und nur kurz pulsierend pürieren, sodass noch einige Stücke erhalten bleiben.
Würstchen hinzufügen und abschmecken: Die Würstchen in Scheiben schneiden und in die Suppe geben. Den Topf zurück auf die heiße (aber ausgeschaltete) Platte stellen und die Würstchen für ca. 5 Minuten in der Suppe ziehen lassen, bis sie heiß sind. Die Suppe mit Salz und frisch gemahlenem schwarzem Pfeffer kräftig abschmecken.
Servieren: Die frische Petersilie fein hacken. Die Berliner Kartoffelsuppe auf tiefe Teller verteilen und mit der gehackten Petersilie garniert servieren.