Para cocinar estas saludables lentejas con costillas, empezaremos poniendo un chorro de aceite de oliva en la olla o cazuela donde vayamos a guisarlas y dejamos que se caliente a fuego medio.
A continuación, cuando el aceite esté caliente, doramos las costillas con un poco de sal. Cuando estén listas, añadimos la cebolla picada a cuadraditos y le incorporamos también el ajo picado y la hora de laurel. Removemos bien.
Después la zanahoria a daditos y el pimentón. Seguimos removiendo. Cubrimos con unos dos litros de agua y agregamos las lentejas.
Deben hervir unos 40-50 minutos a fuego medio. Durante la cocción añadiremos un chorro de agua fría un par de veces para que se ablanden.
Veinte minutos antes de terminar, añade la patata cortada a dados pequeños.
Pasados los 40 minutos, probamos y rectificamos de sal si es necesario. Apagamos el fuego, dejamos que reposen unos minutos y las lentejas con costillas estarás listas para comer.