Bloom the Spices - Heat olive oil in a large pot or dutch oven over medium heat. Once hot, add the onions, celery, and carrots. Saute until tender and onions are translucent, 5 to 6 minutes. Add garlic, thyme, cumin, coriander, and paprika. Saute until fragrant, 30 seconds.
Cook the Lentils - Add ½ cup tomatoes and lentils, stir and cook for 30 seconds. Add 4 cups of vegetable broth, bay leaf, and black pepper, and bring to a boil. Cover the pot and reduce to medium-low heat. Simmer until lentils are tender, about 30 to 35 minutes. Most of the broth should be absorbed.Remove the bay leaf and discard it. Remove 1 cup of the lentil mixture from the pot and reserve.
Puree the Soup - Add 2 cups of broth to the pot. Use a stick immersion blender and process until mostly smooth. Alternatively, lentils and broth can be processed in a countertop blender. Add more vegetable broth as needed. Taste and season with salt and pepper as desired. Simmer over medium heat until hot.
To Serve - Add the reserved lentils, remaining chopped tomatoes, and parsley, then stir to combine. Serve with lemon wedges.
Notes
Recipe Yield: About 4 cups
Serving Size: 1 cup (240ml)
Storing: Cool and store in an airtight container for up to 5 days.
Freezing: Portion and store in a resealable plastic bag for up to 5 months. Defrost before using.
Reheat: Cook on the stovetop over medium heat, occasionally stirring, until hot. Add more water if needed to thin out the consistency.