Heat the olive oil in a large pot over medium heat.
Add the chopped onion, minced garlic, and grated ginger. Cook until the onion is translucent.
Add the diced carrots and red bell pepper. Cook for another 2-3 minutes.
Add the curry powder, cumin, and turmeric. Stir to coat the vegetables with the spices.
Add the rinsed red lentils, vegetable broth, and coconut milk. Bring to a boil, then reduce heat and simmer for 20-25 minutes, or until the lentils are soft.
Season with salt and pepper, to taste.
Serve the soup hot, garnished with fresh cilantro.