Añadir aceite de oliva en una sartén y cuando esté caliente freír las verduras hasta que se doren unos 8 minutos. Ahora agregue el resto de los ingredientes excepto el perejil y la menta. Llevar la mezcla a fuego lento y cocine durante unos 35 minutos, o hasta que las lentejas estén tiernas.

Cuando esté listo, agregar la hierbas frescas, ajustar los condimentos al gusto, servir la sopa en cuencos y listo.