heat oil in a sauce pan over medium-high heat.
Add onions, celery and carrots cooking until onions are getting soft, 5-10 minutes. Add garlic and ginger sauteeing for 1-2 minutes.
Mix in curry paste and garam masala, let cook for 1-2 minutes.
Toss in bay leaves, a good pinch salt and pepper, and pour in your stock. Bring soup to a boil; reduce heat to medium and simmer for about 15 minutes.
Stir in lentils and continue to cook until they are tender, about 15 minutes. Add green apple and coconut milk.
Do not let coconut milk boil, but cook for a couple minutes more. Stir in your rice.
Ladle into bowls and serve with cilantro sprinkled on top and a squeeze of fresh lime.