Heat the vegetable oil in a fairly large pan, over high heat. Once hot, reduce the heat to about medium. Add 1 t garam masala and cook for about 1 minute. Then add the carrots, onion, apple and celery and cook, while stirring a bit, until the mixture has softened up, approximately 8 minutes.
Add the chicken stock, coconut milk, ginger and 1 t of the garam masala to the pan. Add the rinsed lentils and bring the soup to a boil (on high heat), then reduce the heat to low and simmer it for approximately 20 to 25 minutes. You just want to get the lentils nice and tender.
Add the chicken and the remaining 1 t garam masala to the soup and let it return it to a boil again. Serve. Optional to sprinkle the cilantro over the top of each bowl of soup.