In a large pot, heat olive oil over medium heat. Add chopped onion, garlic, and grated ginger. Sauté for about 3–5 minutes, until the onion is translucent and fragrant.
Add diced carrots and celery to the pot, stirring occasionally. Cook for an additional 5 minutes.
Stir in curry powder and turmeric, allowing the spices to toast for about 1 minute.
Add the rinsed lentils, vegetable broth, and water to the pot. Bring the mixture to a boil.
Reduce heat to low, cover, and let it simmer for about 20-25 minutes, or until the lentils are soft and cooked through.
Stir in the coconut milk and season with salt and pepper to taste. Let it warm through for another 5 minutes.
If you prefer a creamier texture, use an immersion blender to blend a portion of the soup until smooth, or transfer a portion to a blender and blend, then return to the pot.
Serve hot, garnished with fresh cilantro.
Notes
For a creamier texture, blend a portion of the soup.