Heat oil in a large Dutch oven and sauté the onions over medium heat until soft. Add garlic and cook until fragrant.
Add butternut squash and carrots and stir well; cook for 5 minutes.
Add curry paste, paprika and herbs and stir well to coat the veggies; and cook for a few minutes.
Add tomatoes and pour in the vegetable broth and water, while scraping up any browned bits on the bottom with a wooden spoon.
Bring to a boil over high heat, then reduce the heat to a gentle simmer. Cook for 20 minutes.
Drain the lentils and add to the pot and cook for another 15 minutes.
Season with salt and pepper.
Finally add the kale, stir well and turn off the heat. Allow to sit until the kale has softened and soup has thickened.