Rinse the lentils and set aside.
In a large pot, heat the olive oil over medium heat.
Add the onion, garlic, carrots, and celery. Saute until the vegetables are tender, about 5 minutes.
Add the cumin, paprika, and turmeric. Stir to coat the vegetables.
Add the lentils and vegetable broth to the pot. Bring to a boil, then reduce heat and simmer for 20-25 minutes, or until the lentils are tender.
Stir in the spinach and cook for an additional 5 minutes, or until wilted.
Season with salt and pepper to taste.
Serve hot.
Enjoy!