Lavar los frijolitos bajo el agua corriente.
Escurrir y ponerlos en una olla grande.
Cubrirlos con el agua, poner en el fuego y cuando rompa el hervor, tapar y cocinar durante 25 minutos.
Mientras tanto, quitar el exceso de grasa de las costillitas y freírlas en su propia grasa hasta que estén doradas.
Agregarlas a la olla y cocinar durante 1 hora más.
A continuación, calentar el aceite en una sartén y rehogar la cebolla junto con los ajos durante 5 minutos.
Añadir los tomates y el pimentón y cocinar 10 minutos más. Incorporar el sofrito a la olla.
Sazonar con sal y pimienta y cocinar hasta que los frijoles y las costillitas estén tiernos.