Linsen in einem Sieb gründlich abspülen und gegebenenfalls nach Packungsangabe einweichen. Kartoffeln, Möhren und Sellerie schälen und in gleichmäßige Würfel schneiden.

Lauch längs aufschneiden, zwischen den Blättern waschen und in Ringe schneiden. Zwiebel fein hacken. Öl in einem großen Topf erhitzen und die Zwiebel darin glasig anschwitzen.

Möhren, Sellerie und Lauch zugeben und etwa fünf Minuten unter Rühren mitgaren. Paprikapulver kurz einrühren, ohne es stark zu rösten.

Linsen und Lorbeerblätter zufügen, mit Gemüsebrühe aufgießen und aufkochen. Bei sanfter Hitze zunächst etwa 20 bis 25 Minuten garen; die genaue Zeit richtet sich nach der Linsensorte.

Kartoffelwürfel und Majoran hinzugeben und weiterköcheln lassen, bis Linsen und Kartoffeln weich sind. Falls zu viel Flüssigkeit verkocht, etwas Wasser oder Brühe ergänzen.

Lorbeer entfernen und einige Kartoffelstücke am Topfrand leicht zerdrücken, wenn die Suppe sämiger werden soll. Mit Pfeffer, Salz nach Bedarf und Zitronensaft abschmecken.

Die klassische Linsensuppe heiß in Teller füllen und mit Petersilie bestreuen. Dazu passt frisches Brot; weitere Einlagen sind für eine sättigende Mahlzeit nicht nötig.