Poner en remojo los frijoles durante la noche. Escurrir, colocar en una cacerola, cubrir con abundante agua y cocine hasta que estén tiernos, 20 minutos en una olla a presión.
Mezclar la cebolla y el ajo en un procesador de alimentos. Calentar el aceite y sudar la mezcla hasta que esté blanda. Agregue la paprika y los dientes, cocinar durante 1 minuto antes de añadir el resto de los ingredientes aparte de los granos. Cocinar a fuego lento durante 15 minutos antes de procesar otra vez hasta que quede suave en el procesador de alimentos. Condimentar a gusto.
Vierta en un cazo apto para horno junto con los frijoles cocidos y cubrir con papel de aluminio o una tapa. Cocer en el horno durante 1 1/2 horas. Añadir agua hirviendo si se reseca.