Πλύνετε και καθαρίστε τα φασόλια και μουσκέψτε τα από το προηγούμενο βράδυ σε ένα μπολ με νερό. Στραγγίστε τα και ακολουθήστε τη συνταγή. Για να τα μουσκέψετε γρήγορα, βάλτε τα φασόλια σε μια μεγάλη κατσαρόλα και προσθέστε 10 φλιτζάνια ζεστό νερό. Αφήστε τα να πάρουν μια βράση για 2 με 3 λεπτά. Σβήστε τη φωτιά και αφήστε τα φασόλια στο βραστό νερό για τουλάχιστον 1 ώρα, κατά προτίμηση ακόμα περισσότερο. Στραγγίστε τα φασόλια και ακολουθήστε τη συνταγή. Όσο πιο παλιά τα φασόλια, τόση περισσότερη ώρα χρειάζεται να μαγειρευτούν.
Σε μια μεγάλη κατσαρόλα πάνω από μέτρια-υψηλή φωτιά, ζεστάνετε το λάδι και τσιγαρίστε το κρεμμύδι, ανακατεύοντας κατά διαστήματα, μέχρι να είναι μαλακό, για 6 με 8 λεπτά. Προσθέστε τις πιπεριές τσίλι, το σκόρδο, την πάπρικα, το πιπέρι και το κύμινο. Μαγειρέψτε, ανακατεύοντας, για 2 με 3 λεπτά. Προσθέστε τον ντοματοπελτέ και μαγειρέψτε, ανακατεύοντας, μέχρι να πήξει το μίγμα, για 1 με 2 λεπτά. Προσθέστε, ανακατεύοντας, τις ντομάτες και 1 φλιτζάνι νερό ή ζωμό και αφήστε το να πάρει μια βράση. Προσθέστε τα φασόλια, τα υπόλοιπα 6 φλιτζάνια νερού ή ζωμού, τα φύλλα δάφνης, το πιπέρι cayenne, και 10 κλαράκια μαϊντανού δεμένα με ένα βαμβακερό σχοινί. Ψιλοκόψτε τον υπόλοιπο μαϊντανό και βάλτε τον στην άκρη. Χαμηλώστε τη φωτιά στο μέτριο-χαμηλό, σκεπάστε την κατσαρόλα και μαγειρέψτε τα φασόλια μέχρι να μαλακώσουν, για 1 με 2 ώρες.
Πριν τα σερβίρετε, βγάλτε τις πιπεριές τσίλι, τα φύλλα δάφνης και το δεμένο μαϊντανό. Προσθέστε αλάτι. Αναμίξετε τον ψιλοκομμένο μαϊντανό και τον κολίανδρο. Σερβίρεται ζεστό με ξύδι στο πλάι, αν θέλετε.
