Finely dice the onion, carrot, and celery stalk, and mince the garlic cloves.
In a large pot, heat the extra virgin olive oil over medium heat and add the onion, carrot, and celery.
Sauté the vegetables for 5-7 minutes until the onions are translucent and the carrots begin to soften.
Stir in the minced garlic, dried thyme, sea salt, and black pepper, cooking for 1 minute until fragrant.
Rinse the black lentils thoroughly and add them to the pot along with the vegetable broth.
Bring the soup to a boil, then reduce the heat to low, cover, and simmer for 25-30 minutes until the lentils are tender.
Stir in the shelled edamame, nutritional yeast, and chopped kale.
Continue to simmer for 3-5 minutes until the kale is wilted and the soup is thickened and creamy.
Adjust seasoning to taste and serve warm.