In a large pot, warm the oil over medium heat.
In a high-speed blender, add the carrots, celery, and garlic and blend until finely chopped. If any big chunks remain, just chop them up by hand. Transfer to the skillet.
Add the mushrooms to the blender and blend/pulse until roughly chopped. Transfer to the skillet along with ½ teaspoon salt and stir to combine. Let cook for 5-7 minutes, stirring occasionally, or until the water has been cooked out and veggies have become very soft and fragrant.
Add the spices and stir constantly for about 30 seconds. Stir in the water, lentils, soy sauce, and remaining 1 teaspoon salt.
Cover and bring to a boil over high heat, then reduce the heat to low/medium-low to maintain a rapid simmer. Simmer, covered, for 20-25 minutes or until lentils are cooked through, stirring halfway (see note).
Stir in the kale (if using) until wilted down, about 30 seconds. Turn off the heat, then stir in the tahini and lemon juice until creamy.
Serve the lentils topped with an egg or two, dollop of yogurt, herbs, and black pepper. Sprinkle some salt on top of your egg and yogurt. Serve it with a piece of toast to make it more of a complete meal!