In a large heavy bottomed pot, heat the olive oil over medium heat. Add in the onion and cook until softened. Now add in the carrots and cook for a few minutes.
Add in the garlic and spices and cook for an additional minute. Pour in the vegetable stock and scrape up any bits stuck the the bottom of the pot.
Add in the lentils and bring to a boil. Cover and simmer on medium low heat for about 20 minutes.
Turn off the heat and stir in the coconut milk. Enjoy the soup right away!
Notes
To make gluten free, make sure the lentils and other ingredients are certified gluten free. If you don't have turmeric powder, use more curry powder.