Si vous utilisez des haricots secs, égouttez-les après le trempage et rincez-les.

Dans une grande cocotte, faites revenir la saucisse andouille à feu moyen jusqu'à ce qu'elle soit dorée. Retirez-la et réservez.

Dans la même cocotte, ajoutez l'oignon, le poivron et le céleri. Faites cuire 5–7 minutes jusqu'à ce que les légumes soient tendres. Ajoutez l'ail et faites sauter 1 minute.

Remettez la saucisse dans la cocotte. Ajoutez les haricots, le paprika fumé, le thym, les feuilles de laurier, le poivre de Cayenne et la sauce Worcestershire. Mélangez bien.

Versez l'eau ou le bouillon. Portez à ébullition, puis réduisez le feu et laissez mijoter doucement.

Si vous utilisez des haricots secs, laissez mijoter 1,5 à 2 heures jusqu'à ce que les haricots soient tendres et que la sauce épaississe. Avec des haricots en conserve, 30–45 minutes suffisent.

Goûtez, ajustez le sel et le poivre. Retirez les feuilles de laurier.

Servez les haricots rouges chauds sur du riz blanc cuit, parsemez de persil et d'oignons verts.