In a large pot, heat the olive oil over medium heat. Add the chopped onion, carrots, and celery. Sauté until the vegetables are softened, about 5-7 minutes.
Add the minced garlic, cumin, smoked paprika, and turmeric to the pot. Stir and cook for another minute until fragrant.
Add the rinsed lentils, diced tomatoes (including juices), and vegetable broth. Bring the mixture to a boil.
Once boiling, reduce the heat to low and cover the pot. Let the soup simmer for about 25-30 minutes, or until the lentils are tender.
Stir in the chopped kale or spinach and cook for an additional 5 minutes until the greens are wilted.
Season the soup with salt and pepper to taste. Adjust the seasoning as needed.
Remove from heat and let the soup cool slightly before serving.
Notes
Ladle the soup into bowls and garnish with fresh parsley. Serve with crusty bread for a comforting meal.