Another adoptee from Budget Bytes, with a couple of little tweaks to make it my own. Please check out the original link here, complete with step by step picture instructions. - http://www.budgetbytes.com/2014/01/chunky-lentil-vegetable-soup/
Cook garlic, leek and onion in a large pot with olive oil over medium heat until tender. Add the celery and carrots to the pot and continue to sauté for about 5 more minutes.
Drain the black beans and add them to the pot along with the dry lentils, cumin, oregano, smoked paprika, cayenne pepper, and some freshly cracked pepper (10-15 cranks of a pepper mill). Finally, add the diced tomatoes (with juices) and vegetable broth, and stir to combine.
Increase the heat to medium high and allow the pot to come up to a boil. Once it reaches a boil, turn the heat down to low, place a lid on top, and let it simmer for 30 minutes. After 25 minutes, test the lentils to make sure they are tender. If not, continue to simmer until they are tender. Add the Kale and stir through. Once lentils are tender proceed to step 4.
Taste the soup and add salt as needed (I added ½ tsp). Serve hot.