In a large pot, heat oil and saute onions, carrots and celery 5 minutes. Add in garlic and spices.
Stir in lentils, broth and tomatoes. Bring to a boil, reduce heat and simmer 1 hour. Just before serving, add in spinach and stir in vinegar.
Serve with grated parmesan and fresh baguette.