Prep Ingredients : Wash lentils, dice all vegetables, and mince garlic.
Sauté Base Vegetables : In a large soup pot, heat olive oil over medium heat. Add onion, carrots, and celery. Cook until soft, about 5 minutes, stirring occasionally.
Add Garlic and Spices : Add minced garlic, cumin, smoked paprika, thyme, and oregano. Stir for about 1 minute until fragrant.
Add Lentils and Liquids : Stir in the rinsed lentils, diced tomatoes, and vegetable broth. Add bay leaves.
Simmer : Bring the mixture to a boil. Reduce heat to low and simmer, uncovered, for 30–35 minutes, or until lentils and vegetables are tender.
Final Seasoning : Taste and adjust salt and pepper. Remove bay leaves.
Optional Blending : For a creamier texture, partially blend with an immersion blender, leaving some lentils whole for texture.