Before you start cooking, take a few minutes to prep your ingredients. Peel and chop the sweet potatoes into bite-sized cubes, dice the onion, slice the carrots, and mince the garlic. Having everything prepped and ready to go will make the cooking process smooth and enjoyable!
Heat a large pot over medium heat and add a tablespoon of olive oil. Once the oil is hot, add the diced onion and sauté for about 5 minutes until the onion becomes soft and translucent. Add the minced garlic and sauté for another minute, allowing it to become fragrant.
Now it's time to bring out the warm, fragrant spices that make this stew so comforting. Add the ground cumin, turmeric, paprika, and a pinch of cinnamon. Stir the spices into the onions and garlic, letting them toast for a minute or two. This will help release their flavors and make your kitchen smell amazing!
Add the cubed sweet potatoes, sliced carrots, and lentils to the pot, stirring everything to combine. The lentils will soak up all the spices and flavors from the onions and garlic, giving the stew a deep, rich taste.
Pour in the diced tomatoes, followed by the vegetable broth. Stir everything together and bring the stew to a boil. Once it’s boiling, reduce the heat to low, cover the pot, and let the stew simmer for about 25-30 minutes. You want the lentils and sweet potatoes to become tender but not mushy.
At this point, taste the stew and adjust the seasoning as needed. Add salt and pepper to taste, and if you’d like a little more heat, feel free to add some crushed red pepper flakes.
Serve this hearty stew in bowls, and feel free to top it with a dollop of vegan sour cream or a sprinkle of fresh cilantro for added freshness. Pair it with crusty bread or a side of rice to make it a complete meal.