1Rinse the lentils under cold water and set aside.
Heat the olive oil in a large pot over medium heat.
Add the chopped onions, carrots, and celery to the pot. Sauté for about 5-7 minutes until the vegetables are softened.
Add the lentils to the pot and stir to combine with the vegetables.
Pour in the vegetable broth and bring the mixture to a boil.
Reduce the heat to low and let the soup simmer for about 30-35 minutes, or until the lentils are tender.
Season the soup with salt, black pepper, cumin, and paprika. Stir well to combine.
Taste and adjust the seasoning if necessary.
Serve the lentil soup hot, garnished with fresh herbs if desired.