Caliente el aceite en una olla grande a fuego medio-alto. Agregue la cebolla y deje que se cocine hasta que se ablande, unos 3 minutos. Agregue el ajo, las zanahorias y el apio a la olla y déjelos cocinar durante unos 5 minutos. Mezcle el tomillo, el orégano, el pimentón ahumado, la sal y la pimienta.
Agregue las lentejas, el caldo y los tomates a la olla y hierva. Reduzca el fuego a bajo, cubra la olla y cocine a fuego lento durante 30-40 minutos, o hasta que las lentejas estén blandas.
Agregue las espinacas, las aceitunas manzanilla y, si usa, la crema y revuelva hasta que las espinacas se ablanden. y agregar la ½ taza de crema! Voila! Presto!