Begin by washing and peeling your sweet potato and carrots. Dice the sweet potato into small cubes and slice the carrots into thin rounds. Finely chop the yellow onion and mince the garlic cloves.
In a large pot, heat a drizzle of olive oil over medium heat. Once hot, add your chopped onion. Sauté for about 3-4 minutes until the onion becomes translucent. Then, add the minced garlic and sauté for another 1-2 minutes until fragrant.
Next, toss in the diced sweet potato and sliced carrots. Stir well to combine and cook for about 5 minutes, allowing the vegetables to soften slightly.
Sprinkle in the ground cumin and smoked paprika, stirring to coat the vegetables evenly. This is where the magic happens—those spices will infuse your stew with incredible flavor!
Pour in the canned diced tomatoes (with their juices), red lentils, and vegetable broth. Stir everything together, bringing the mixture to a gentle boil.
Once boiling, reduce the heat to low and let the stew simmer uncovered for about 20-25 minutes, or until the lentils and sweet potatoes are tender. Stir occasionally to prevent sticking.
In the last few minutes of cooking, fold in the spinach (or your choice of greens) and cook until wilted. This adds a beautiful pop of color and extra nutrition to your stew.
Before serving, taste your stew and adjust seasoning if necessary. A pinch of salt or a dash of pepper can enhance the dish even further.