In a large pot, heat the extra-virgin olive oil over medium heat. Once hot, add the finely diced onion and sauté for about 5 minutes, or until the onion becomes translucent and fragrant.
Add the minced garlic, peeled and diced carrots, and diced celery to the pot. Continue to cook for an additional 3-4 minutes, stirring occasionally, until the vegetables begin to soften and release their flavors.
Incorporate the rinsed lentils, undrained diced tomatoes (along with their juices), vegetable broth, ground cumin, smoked paprika, and bay leaf into the pot. Stir well to combine all the ingredients and bring the mixture to a rolling boil.
Once boiling, reduce the heat to low, cover the pot with a lid, and let it simmer for approximately 30-35 minutes, or until the lentils are tender but not mushy. Stir occasionally to prevent any sticking at the bottom.
After the lentils are cooked, season the soup with salt and freshly cracked black pepper to taste. Remember to remove and discard the bay leaf before serving.
For a creamier texture, use an immersion blender to puree a portion of the soup directly in the pot. Blend until the desired consistency is reached, then stir the mixture well to combine.
Notes
Serve hot, garnished with parsley and a drizzle of olive oil. Pair with crusty bread.