Add oil over medium heat to a large pot. Add onions and garlic and saute 4-5 minutes until softened. Add in the spices, salt and pepper and saute another 1-2 minutes to meld the flavours.
Stir in lentils, vegetable paste and tomato paste until combined.
Stir in water and diced tomatoes, bring to a simmer over high heat. Once simmering, turn to medium-low heat and keep at a simmer, stirring occasionally, about 10-15 minutes to allow flavours to meld.
While the stew is simmering, make the basil puree in a blender by blending basil & olive oil until well combined.
When the stew is done, taste and adjust seasoning with more salt and pepper if needed.
Remove from the heat and stir in kale. Serve in bowls and drizzle with basil oil.
Video
Notes
Don't love lentils? You could try substituting with navy / cannellini beans instead.If kale isn't for you, try adding in spinach.