Heat the coconut oil in a large pot over medium heat. Add the onion and cook until it softens. Stir in the garlic and ginger and cook for one minute more.
Add the curry powder, cumin, and turmeric. Stir for 30 seconds until the spices smell fragrant. Add the carrots and tomatoes and cook for two minutes.
Pour in the red lentils, coconut milk, and vegetable broth. Add the salt and stir everything together. Bring the mixture to a boil, then reduce the heat to low. Cover and simmer for 20 minutes, stirring once or twice, until the lentils are soft and the carrots are tender.
Taste and adjust the salt if needed. Ladle the stew into bowls and top with chopped cilantro.