Heat the olive oil in a large pot over medium heat. Add the onion and sauté it for 3-5 minutes until it softens and starts to become translucent.
Add the garlic and ginger; sauté until they start to soften and are fragrant, about 1 minute.
Add the turmeric, cumin, coriander, paprika, pepper, and salt; cook for about 30 seconds, stirring in and heating the spices.
Stir in the coconut milk, lentils, pumpkin puree and broth; mix well. Simmer for 10-15 minutes, uncovered, until the dhal has slightly thickened. Taste to determine if you need any additional salt or pepper. Toss in the spinach at the end and stir it in so that it starts to wilt in the heat.
Garnish with cilantro and serve with rice or naan.