Calienta el aceite de oliva en una cacerola pesada a fuego medio. Agrega las cebollas y 1 cucharadita de sal; cocina, revolviendo ocasionalmente, hasta que estén suaves, unos 8 minutos. Añade las ramitas de tomillo, el ajo, el comino y las hojas de laurel; cocina, revolviendo, durante 1 minuto más.

Agrega el caldo de verduras, los tomates, las lentejas rojas, la pasta de tomate, el orégano, la sal restante y la pimienta a la cacerola. Cubre parcialmente y deja hervir a fuego lento, revolviendo ocasionalmente, hasta que las lentejas estén muy suaves y deshechas, de 30 a 45 minutos.