Middle EasternMedium · Hot
Spiced Lentil Sweet Potato Stew
Lentils and sweet potato cook together until the starch from the potato thickens the broth naturally, while turmeric and cumin push through with warm, earthy heat. Carrot adds body and a gentle sweetness. Spinach goes in at the end — just long enough to wilt — so it stays bright and fresh against the deep, spiced base.
Prep
15 min
Cook
35 min
Total
50 min
Method
Prep
1
Dice the yellow onion. Mince the garlic cloves. Peel and chop the carrots into half-moons. Peel the sweet potatoes and cut into 1-inch cubes.
Build the Base
3
Heat olive oil in a large Dutch oven or heavy-bottomed pot over medium heat. Add the diced onion and cook for 5 minutes until softened and translucent.
5
Add cumin, turmeric, smoked paprika, cayenne, salt, and black pepper. Stir constantly for 1 minute to toast the spices and bloom their flavors.
Simmer the Stew
6
Add the rinsed lentils and cubed sweet potato to the pot. Stir to coat everything in the spiced base.
7
Pour in the tomato sauce and 4 cups of water. Add soy sauce for depth and umami. Bring to a boil, then reduce heat to low.
8
Cover and simmer for 25-30 minutes, stirring occasionally, until lentils and sweet potato are tender and stew has thickened.
Finish and Serve
9
Stir in the fresh spinach and let it wilt for 2 minutes.
10
11
Ladle into bowls and garnish with fresh cilantro. Serve with crusty bread or over white rice.
A
Nutri-Score
Excellent balance
A–E · lower is better · score -7
Calories
543
per serving
High in protein · 32gLow sugar · 12gLow saturated fat · 2g
Protein
32g
Carbs
91g
Fat
9g
Sat. fat
2g
Fiber
14g
Sugar
12g
Sodium
1608mg
VeganGluten FreeDairy FreeHeart HealthyDiabetes FriendlyAnti InflammatoryHigh ProteinHigh FiberPlant Forward
Nutri-Score is a general nutritional-balance guide, not medical or dietary advice.
B
Environmental impact
Low impact
A–E · lower is better · includes estimates
kg CO2e
0.5
per serving
BCarbonAEU all-round· carbon sets the grade
Water
0.8m³
Runoff
0.07g P
tomato sauce drives 26% of this recipe’s estimated footprint.
Carbon from Poore & Nemecek 2018; water, land & runoff from Agribalyse — modelled averages for comparing recipes, not a measurement of your groceries.
Flavor Profile
8
Umami
5
Sweet
6
Salty
3
Sour
2
Bitter
6
Spicy
Textures
TenderSilkyCreamy
Aromas
SmokyEarthyHerbalSavory
Kitchen Equipment
Primary Tool
Dutch OvenCounter FootprintMedium
Safety & Storage
Cooking Temperature
Bring stew to a full boil before reducing to simmer. Ensure lentils reach tender consistency throughout (25-30 minutes) to ensure proper cooking.
Cross Contamination
Use dedicated utensils when handling soy sauce if preparing for individuals with soy allergies. Clean all prep surfaces and cutting boards thoroughly before preparing allergen-free meals.
Storage
Cool stew to room temperature within 2 hours, then refrigerate in airtight containers. Use within 3-4 days for best quality and food safety.
Allergen Warning
Soy sauce contains soy, a major allergen. Verify all ingredient brands for hidden soy content in tomato sauce and vegetable broth as these may contain soy-based additives.
Handling
When juicing lemon, avoid contact with eyes and sensitive skin. Cayenne and cumin can irritate respiratory system when inhaled during spice toasting - use ventilation.
High Risk Population
Immunocompromised individuals, pregnant individuals, and young children should ensure stew is cooked to piping hot temperature throughout and reheated properly before consumption.
Pro Tips
Technique
Toast your spices in the oil before adding any liquid — this blooming step is non-negotiable if you want that deep, layered flavor that separates a great stew from a bland one.
Flavor Boost
Stir in a tablespoon of miso or a big pinch of nutritional yeast at the end for an umami punch that makes people ask what your secret is.
Substitution
Butternut squash or pumpkin work beautifully if you don't have sweet potatoes on hand — just cut into similar-sized cubes and adjust cook time by a few minutes.
Time Saver
Dice your sweet potatoes and onions the night before and store in containers — weeknight cooking becomes so much faster when your prep is already done.
From the chef
Red lentils and sweet potato cook together until the potato starch thickens the broth from the inside out — no blending, no thickener, just structure from the ingredients themselves. Turmeric and smoked paprika go in early so the oil carries them, cumin and cayenne layer behind, and a splash of soy sauce adds the umami depth that keeps this from tasting flat. Spinach goes in at the very end, bright green against the deep spiced base. A hit of lemon before serving wakes everything up. This is weeknight food that actually satisfies.
TagsVeganPlant BasedWeeknight DinnerOne PotHigh ProteinGluten FreeComfort FoodSpiced
AllergensSoy
Source: generated · May 30, 2026