Dejar por 12 horas las lentejas en agua. Pasado este tiempo, lave las lentejas y escúrrelas.
Rebane la cebolla, el puerro y el ajo.
Coloque una olla al fuego con aceite de oliva. Cuando esté caliente el aceite arroja las cebollas y fríelas hasta caramelizar.
Incorpore el puerro y el ajo. Deje unos minutos.
Corte la zanahoria y el pimiento. Añade al sofrito de la olla.
Cuando se empiecen a dorar, eche los tomates pelados y triturados. Guise por 5 minutos.
Introduce el pimentón y el laurel. Revuelva para que se fusionen todos los ingredientes, durante unos minutos.
Agregue las lentejas a la olla y cubra por completo con el caldo de verduras los ingredientes. Baje la intensidad del fuego a medio y cocine por unos 20 minutos. Revise constantemente el nivel de agua para que no se seque sin haberse ablandado las lentejas.
Prepare las patatas en cuadrados. Cuando las lentejas empiecen a ablandarse, vuelque las patatas y cueza por 15 minutos.
Saque la hoja de laurel.
Eche sal y pimienta al gusto.
Puede dejar reposar por unos minutos o servir caliente.