In a large pot over medium heat, add olive oil, garlic, onions and bell peppers, and cook for 3 minutes until onions are soft. Add carrots and celery and cook for another 3 minutes.
Add vegetable broth and lentils, and bring to a boil. Add cilantro and bay leaves, lower heat to a simmer, cover and cook for 30 minutes. Season with salt and pepper and serve.
Notes
Keep this soup in a storage container and refrigerate for up to 4 days.