Weiche die Bohnen über Nacht in kaltem Wasser ein. Spüle sie am nächsten Tag ab.
Koche die Bohnen in 1,5 l Wasser etwa 40 Minuten vor, bis sie weich sind. Schöpfe den Schaum ab.
Schäle in der Zwischenzeit die Zwiebeln, Möhren und den Knoblauch. Würfle die Zwiebeln und hacke den Knoblauch fein. Schneide die Karotten in kleine Stücke.
Erhitze das Olivenöl in einem separaten Topf und brate Zwiebeln, Möhren und Knoblauch an.
Füge das Tomatenmark und das Paprikapulver hinzu, rühre gut um und brate alles kurz weiter.
Gib die vorgekochten Bohnen, das Kochwasser und das Lorbeerblatt in den Topf.
Lass die Suppe weitere 15-20 Minuten köcheln, bis die Bohnen vollständig weich sind. Würze mit Salz und Pfeffer.
Garniere die Suppe mit frischer Petersilie und serviere sie heiß.