Sauté the Aromatics: Heat 1–2 tablespoons of oil in a medium pot over medium heat. Add the onion and sauté for about 2 minutes until soft.
Add Vegetables: Add the carrot, celery stalks, and garlic. Stir for about 1 minute until fragrant.
Toast the Spices: Add the cumin and turmeric to the vegetables. Stir for 30 seconds to release their essential oils and aroma.
Simmer the Soup: Add the soaked green lentils and rinsed red lentils. Pour in the boiling water (or vegetable broth) and add the optional bay leaves.
Cook: Bring to a boil over high heat. Once boiling, reduce the heat to medium-low, cover, and simmer for 35–45 minutes until the green lentils are tender.
The Fresh Finish: Stir in the chopped cilantro and celery leaves. Season with salt and black pepper to taste. Cook for another 5 minutes to let the flavors meld.
Serve: Remove the bay leaves before serving. Enjoy warm!