Die Linsen in einem Sieb heiß abbrausen und abtropfen lassen. Den Sellerie, die Kartoffeln, Möhren und die Zwiebel schälen bzw. waschen und putzen. Die Kartoffeln in grobe Stücke schneiden, den Rest sehr klein würfeln.
Die Brühe aufkochen lassen. Das Gemüse und die abgetropften Linsen sowie das Lorbeerblatt zugeben. Zugedeckt ca. 40 Minuten bei kleiner Flamme köcheln lassen. Ab und zu umrühren und nach Bedarf noch etwas Brühe angießen.
Die Butter in einem kleinen Topf schmelzen, das Mehl einrühren und dunkelbraun anschwitzen. Etwas Kochwasser von den Linsen abnehmen und in die Einbrenne rühren (Vorsicht Spritzgefahr!). Diese dann unter die Linsensuppe rühren und weitere 10 Minuten offen leise köcheln lassen, so dass die Suppe leicht andickt. Ab und zu umrühren und nach Bedarf noch etwas Brühe zufügen. Mit Salz, Pfeffer und Essig abschmecken und das Lorbeerblatt wieder entfernen.
Den Speck in einer beschichteten Pfanne goldbraun braten und mit der Petersilie über die Suppe streuen. Deftigen Linsentopf mit Speck und Kartoffeln servieren.