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 tiernos (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 cm de líquido.

Llevar a ebullición, luego reducir el fuego a bajo, tapar la olla y dejar cocinar a fuego lento durante 30-40 minutos, o hasta que las lentejas 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 las lentejas, retirar la hoja de laurel. Sazonar con sal y pimienta al gusto.

Servir caliente. Decorar con perejil fresco picado (opcional). Acompañar con arroz blanco, pan o una ensalada.