Rinse lentils, drain and set aside

Heat olive oil in stockpot over medium heat

Add garlic and cook for a minute

Stir in the onion and celery, season with salt and pepper and cook until tender, about 6-8 minutes

Add lentils, vegetable broth, and cumin, and bring soup to a boil

Reduce heat and simmer the soup, covered, for 35 to 40 minutes