Heat the Oil: In a large pot, heat olive oil over medium heat.
Cook Veggies: Add onion, carrots, and celery. Sauté for about 5 minutes, until softened.
Add Garlic and Spices: Stir in garlic, cumin, paprika, and turmeric. Cook for 1 minute, until fragrant.
Add Lentils and Tomatoes: Pour in lentils and diced tomatoes (with juices). Stir to combine.
Simmer: Add vegetable broth, salt, and pepper. Bring to a boil, then reduce to a simmer.
Cook: Simmer for 30-40 minutes, until lentils are tender.
Serve: Taste and adjust seasoning if needed. Serve hot and enjoy