Pelar la cebolla y los ajos y picarlos menudos.
Calentar el aceite en una cacerola y rehogar la cebolla, los ajos, el laurel, el tomillo y el pimiento lavado y picado hasta que la cebolla esté transparente.
Incorporar el pimentón, dar unas vueltas rápidas con una cuchara de madera y añadir 1/2 taza de agua o caldo.
Salar y cuando comience a hervir, agregar las lentejas, las patatas picadas y las zanahorias cortadas en rodajitas finas.
Mezclar todo bien, tapar y dejar cocer todo junto unos 5 minutos.
Quitar las hierbas y servir bien caliente.