Heat oil in a Dutch oven over medium heat. Add the onion and carrots; cook, stirring occasionally, until tender, about 5 minutes. Add garlic, tomato paste, smoked paprika, cumin, red pepper and salt and pepper to taste; cook 1 minute. Add the kale and lentils; cook, stirring often until kale begins to soften, about 2 minutes. Add the stock and water; increase the heat to high. Bring to a boil. Reduce heat to medium, and simmer until lentils are tender, about 30 minutes. Enjoy!