Kartoffeln, Möhren und Sellerie schälen und in etwa 1,5 cm große Würfel schneiden. Den Lauch längs halbieren, gründlich waschen und in feine Ringe schneiden. Die Zwiebel fein würfeln.

Die Butter in einem großen Topf bei mittlerer Hitze schmelzen. Zwiebel, Möhren und Sellerie darin 4–5 Minuten andünsten. Den Lauch dazugeben und 2 Minuten mitdünsten.

Die Kartoffelwürfel zufügen, die Brühe angießen und Lorbeerblatt und Majoran dazugeben. Aufkochen und zugedeckt bei mittlerer Hitze etwa 20 Minuten köcheln lassen, bis die Kartoffeln weich sind.

Das Lorbeerblatt herausnehmen. Für eine klassische, stückige Kartoffelsuppe etwa ein Drittel der Kartoffeln im Topf mit einem Kartoffelstampfer grob zerdrücken. Wer es lieber cremig mag, püriert die Suppe komplett fein. Die Sahne einrühren und mit Salz, Pfeffer und Muskat abschmecken. Ist sie zu dick, etwas Brühe oder Wasser zugeben.

Die Würstchen in Scheiben schneiden, in die Suppe geben und darin 5 Minuten bei kleiner Hitze heiß ziehen lassen. Die Suppe dabei nicht mehr kochen lassen, sonst platzen die Würstchen. Die Petersilie fein hacken, über die Suppe streuen und servieren.