Zwiebel und Möhren schälen und nicht zu fein würfeln.
Etwas Olivenöl in einem großen Topf erhitzen und die Zwiebel- und Möhrenwürfel einige Minuten lang andünsten. Den Deckel auflegen und das Gemüse etwa 10 Minuten schmoren, bis es weich wird.
Die roten Linsen und das Paprikapulver hinzufügen und kurz unter Rühren anbraten. Anschließend direkt mit der heißen Brühe ablöschen. Gut verrühren, den Deckel wieder aufsetzen und die Suppe etwa 20 Minuten sanft köcheln lassen, bis die Linsen weich sind.
Die Bohnen abgießen, gut abspülen, kurz abtropfen lassen und zur Suppe hinzufügen. Weitere 5-10 Minuten sanft köcheln lassen. Nach Belieben mit Cayenne-Pfeffer würzen. Zuletzt mit Salz und Pfeffer nach eigenem Geschmack kräftig abschmecken.
Im Thermomix, in einem Standmixer oder mit einem Pürierstab zur gewünschten Konsistenz pürieren. Mit gehackter Petersilie und einem Klecks Schmand servieren.