In a pot or a Dutch oven, heat up olive oil and add onion, carrots and celery and cook together for about 5 minutes, stirring often.
Add garlic, ginger, turmeric, coriander, cumin and Garam Masala. Stir together and cook until fragrant. Add a splash of water, if needed.
Add tomatoes, broth, potatoes, lentils, bay leaf, salt, pepper and Cayenne. Bring to boil, then simmer for about 30-40 minutes until lentils start falling apart slightly and potatoes are soft.
Give it a taste and season with salt and pepper to your liking.
Garnish with a dollop of Greek or plant-based yogurt, drizzle with honey (skip for vegan) and sprinkle with chopped cilantro. Serve immediately.