Kartoffeln schälen und in etwa 2 cm große Würfel schneiden, bis zur Verwendung in kaltem Wasser lagern. Karotten und Sellerie schälen und in etwa 1 cm große Würfel schneiden. Lauch längs halbieren, gründlich waschen und in feine Ringe schneiden. Zwiebel fein würfeln, Knoblauch fein hacken.

Die Butter in einem großen Topf bei mittlerer Hitze zerlassen. Zwiebel und Knoblauch darin 3 bis 4 Minuten glasig dünsten, bis sie zu duften beginnen – nicht braun werden lassen.

Kartoffelwürfel, Karotten, Sellerie und Lauch dazugeben und 4 bis 5 Minuten unter Rühren anschwitzen. Den Majoran in der letzten Minute mit anrösten.

Mit der Gemüsebrühe ablöschen, das Lorbeerblatt dazulegen und alles aufkochen. Dann die Hitze reduzieren und die Suppe 20 bis 25 Minuten bei kleiner Flamme sanft köcheln lassen, bis Kartoffeln und Gemüse weich sind. Das Lorbeerblatt entfernen.

Den Topf vom Herd nehmen und etwa die Hälfte der Suppe mit dem Pürierstab cremig pürieren – die andere Hälfte stückig lassen. Wer es ganz fein mag, püriert die Suppe vollständig.

Die Sahne einrühren und die Suppe mit Salz, Pfeffer und einer Prise Muskatnuss abschmecken. Bei Bedarf mit einem Schuss Brühe oder heißem Wasser auf die gewünschte Konsistenz bringen.

Die Kartoffelsuppe in vorgewärmten Tellern anrichten, mit frischer Petersilie bestreuen und sofort servieren – dazu passt knuspriges Brot oder Baguette.