Heat the olive oil in a large pot over medium heat.
Add the onion, carrots, celery, and garlic. Sauté for 5-7 minutes until softened.
Add the smoked paprika, cumin, and turmeric. Stir to coat the vegetables.
Add the red lentils, vegetable broth, and coconut milk. Bring to a boil, then reduce heat and simmer for 15-20 minutes until the lentils are tender.
Stir in the chopped spinach and season with salt, lemon juice, garlic powder, onion powder, black pepper, and honey to taste.
