Coloque las lentejas en una cacerola grande; agregue suficiente agua para cubrir por encima. Haga hervir el agua y cocine hasta que estén blandas. aproximadamente 10 minutos; desagüe.
Caliente el aceite de oliva en una cacerola a fuego medio. Agregue ajo, cebolla y zanahoria; cocine y revuelva hasta que la cebolla esté suave, aproximadamente 5 minutos. Vierta las lentejas, 1 litro de agua, orégano, romero y hojas de laurel. Cocine las lentejas. Reduzca el fuego a medio-bajo, cubra y cocine a fuego lento durante 10 minutos.
Agregue la pasta de tomate y sazone con sal y pimienta. Cubra y cocine a fuego lento hasta que las lentejas se hayan suavizado, de 30 a 40 minutos, revolviendo ocasionalmente. Agregue agua adicional si la sopa se vuelve demasiado espesa. Rocíe con 1 cucharadita de aceite de oliva y vinagre de vino tinto al gusto.