Dejamos en remojo (unas 12 horas) las alubias la noche anterior a prepararlas.

Picamos la cebolla y pimiento en trozos muy pequeños para conseguir que se deshagan durante la cocción.

Pelamos las zanahorias y patatas. Troceamos en rodajas grandes las zanahorias y en trozos grandes las patatas.

Escurrimos las alubias, que estaban en remojo, y las ponemos en una olla grande. Echamos agua fría a la olla hasta que las alubias queden cubiertas unos 2 dedos. Ponemos a calentar la olla y mientras pasamos al siguiente paso.

En una sartén, echamos un chorrito de aceite de oliva y sofreímos durante 6 minutos la cebolla, el pimiento (ya troceados) y el tomate triturado. Cuando llevemos 2 minutos echamos 3 pellizcos de pimentón, un pellizco de pimienta negra y un pellizco de orégano y removemos bien.

Una vez tenemos el sofrito, lo echamos junto con la ternera y las zanahorias troceadas a la olla donde están cociéndose las alubias. Esperamos hasta llegar a la ebullición, entonces añadimos las patatas troceadas y bajamos el fuego; a partir de este momento, solo queda dejar cocer durante unos 90 minutos y remover de vez en cuando.

Ya cocido todo, emplatamos y servimos.