Calentar el aceite de oliva en una olla grande a fuego medio. Agregar la cebolla, las zanahorias y el apio. Sofreír hasta que estén tiernas (5-7 minutos).

Añadir el ajo y cocinar por 1 minuto más, hasta que esté aromático.

Incorporar las lentejas, el comino, el pimentón dulce y picante (si se usa), y la hoja de laurel. Remover bien.

Verter el caldo de verduras (o agua) en la olla. Asegurarse de que las lentejas estén cubiertas por al menos 2 centímetros de líquido. Añadir más caldo si es necesario.

Llevar a ebullición, luego reducir el fuego a bajo, tapar la olla y dejar que las lentejas se cocinen a fuego lento durante 30-40 minutos, o hasta que estén tiernas.

Revisa el nivel del líquido durante la cocción y añade más caldo si es necesario. Una vez cocidas, retirar la hoja de laurel.

Sazonar con sal y pimienta al gusto. Servir caliente, decorado con perejil fresco picado (opcional).