Placez les haricots noirs dans un grand récipient et couvrez-les de plusieurs centimètres d'eau froide; laissez reposer 8 heures ou toute une nuit. Égouttez les haricots et rincez-les à l'eau propre.

Chauffez l'huile dans une grande marmite ou cocotte en fonte à feu moyen; faites revenir et remuez l'oignon jaune, le paprika et les graines de cumin jusqu'à ce qu'ils soient parfumés, environ 3 minutes. Ajoutez le poivron rouge, le poivron vert, l'ail, l'origan et les feuilles de laurier; faites cuire et remuez jusqu'à ce que l'oignon soit translucide et que les poivrons soient tendres, 6 à 8 minutes.

Mélangez le bouillon de légumes, les haricots noirs, le tempeh, le rhum et le piment jalapeño au mélange d'oignons. Augmentez le feu à moyen-élevé, portez à ébullition douce, réduisez le feu à moyen-doux, et faites cuire jusqu'à ce que les haricots soient tendres, environ 45 minutes.

Versez de l'eau dans le mélange de haricots; assaisonnez avec 1 1/2 cuillères à café de sel. Faites cuire, en remuant de temps en temps, jusqu'à ce que les haricots commencent à se défaire et que la soupe épaississe, 30 à 40 minutes; assaisonnez avec du sel et du poivre. Retirez et jetez les feuilles de laurier de la soupe.