In a large pot, heat over medium heat and add the oil. Saute the onion, carrots, potatoes and celery for 5 minutes. Add the garlic, mix and cook for another minute. Add the cumin, oregano, vinegar, lentils and tomato paste. Stir and cook for a few minutes then add the broth. Bring to a boil and simmer for 15 minutes.