Kartoffeln schälen und in etwa 2 cm große Würfel schneiden. Zwiebel, Möhren und Sellerie würfeln, Lauch gründlich waschen und in Ringe schneiden.
Rapsöl in einem großen Topf erhitzen. Zwiebel, Möhren, Sellerie und Lauch 5 Minuten bei mittlerer Hitze anschwitzen, ohne sie dunkel werden zu lassen.
Kartoffeln, Gemüsebrühe, Lorbeerblatt und Majoran zugeben. Aufkochen und zugedeckt 20 bis 25 Minuten sanft köcheln, bis die Kartoffeln weich sind.
Lorbeerblatt entfernen. Etwa ein Drittel der Suppe mit dem Stabmixer direkt im Topf pürieren. Alternativ einen Teil abnehmen, fein pürieren und zurückgeben.
Suppe gründlich verrühren und die Konsistenz mit etwas zusätzlicher Brühe anpassen. Nach Wunsch Sahne einrühren, aber nicht mehr stark kochen.
Mit Salz und Pfeffer abschmecken, mit Petersilie bestreuen und heiß servieren.