Name: Red Lentil and Sweet Potato Stew
Prep time: 25 min
Cook time: 20 min
Total time: 45 min
Ingredients: 1 yellow onion; 3 medium carrots; 1 large sweet potato; 3-4 clovesgarlic; 15 oz.can diced tomatoes (or fire-roasted); 1 1/2 cupssplit red lentils; 6 cupsvegetable broth; 2 tsp.ground cumin; 1 1/2 tsp.smoked paprika; 1 cupspinach (or other greens to stir in at the end)

Jump to Recipe

This stew is the kind of recipe I turn to when I want something honest, nourishing, and impossible to overcomplicate. It’s built on a short list of ingredients that work together: sweet, savory, smoky, and gently spiced. The result feels cozy without being heavy, and it comes together on the stovetop with minimal fuss.

I write recipes I actually make on busy weeknights, so you’ll find practical advice here — what to watch for, how to fix texture problems, and small finishing touches that matter. The directions below are exact and reliable: follow them and you’ll have a flavorful, satisfying pot of stew.

Serve it with a simple grain, a wedge of lemon, or a chunk of crusty bread. Leftovers get even more forgiving: flavors deepen, and the texture becomes comforting in a different way.

Ingredient List

1 yellow onion — provides the savory base; dice evenly so it softens predictably.
3 medium carrots — add sweetness and body; trim and dice to match the onion size for even cooking.
1 large sweet potato — gives creaminess and natural sweetness; peel and dice into bite-sized pieces.
3–4 cloves garlic — brightens the stew; mince finely and add with the spices for maximum aroma.
15 oz. can diced tomatoes (or fire-roasted) — brings acidity and depth; use fire-roasted if you want a smokier edge.
1 1/2 cups split red lentils — the main protein and thickener; rinse until water runs clear to remove dust and reduce foam.
6 cups vegetable broth — cooks the lentils and stews the vegetables; choose a version that matches your sodium preference.
2 tsp. ground cumin — warm, earthy spice that anchors the flavor profile; add early so it blooms.
1 1/2 tsp. smoked paprika — gives a smoky sweetness; if you have the fire-roasted tomatoes, the two play nicely together.
1 cup spinach (or other greens) — stirred in at the end for color and freshness; use tender greens so they wilt fast.

Cook Red Lentil and Sweet Potato Stew Like This

Prep the produce: peel and dice 1 yellow onion; trim and dice 3 medium carrots; peel and dice 1 large sweet potato into bite-sized pieces; mince 3–4 cloves garlic.
Rinse 1 1/2 cups split red lentils in a fine-mesh sieve until the water runs clear; drain well.
Heat a large stockpot over medium-high heat. Add the diced onion and carrots. If you are not using oil, add a small splash of vegetable broth or water to prevent sticking.
Sauté the onion and carrots, stirring occasionally, until the onion is translucent and the carrots begin to soften, about 7 minutes.
Add 2 teaspoons ground cumin, 1 1/2 teaspoons smoked paprika, and the minced garlic. Stir and cook until fragrant, about 1 minute. Add a little vegetable broth or water if the pan starts to dry out.
Add the diced sweet potato to the pot and stir; cook for about 2 minutes.
Pour in a 15 oz. can diced tomatoes (with their juices) and 6 cups vegetable broth, then add the rinsed lentils. Stir to combine.
Bring the pot to a light boil, then cover and reduce the heat to medium-low.
Simmer gently, covered, until the lentils and sweet potatoes are tender, about 20 minutes, stirring occasionally.
Stir in 1 cup spinach (or other greens) during the last 1–2 minutes of cooking until wilted.
Taste and season with salt and pepper to your liking before serving.

Why This Recipe Is Reliable

The proportions here are straightforward: 1 1/2 cups split red lentils to 6 cups vegetable broth creates a thick, stew-like consistency while leaving some liquid so the pot doesn’t dry out. Split red lentils break down faster than whole lentils, so 20 minutes of gentle simmering softens them without turning everything to mush.

The cooking order matters. Sautéing onion and carrots first builds a savory base. Adding spices to the hot vegetables releases their essential oils and deepens the flavor more than dumping them straight into the broth. The sweet potato is added before the liquids so its edges pick up some of those toasted spice flavors.

Finally, stirring in greens at the last minute preserves their bright color and texture. All of this combined gives you a consistent result: tender vegetables, well-cooked lentils, and balanced seasoning.

Texture-Safe Substitutions

If you want a different mouthfeel but must stay within the ingredient set, use technique rather than new ingredients.

Smoother, creamier stew: Use a potato masher or the back of a spoon to mash some of the sweet potato and lentils in the pot after step 9. That thickens the broth without adding anything new.
Chunkier stew: Cut the sweet potato into larger pieces and reduce stirring to keep them intact. Hold off on mashing and stir gently.
Looser broth: Add up to 1 cup extra vegetable broth during simmering if you prefer more liquid. Add gradually and taste.
More bite in the greens: Add the spinach earlier (3–5 minutes before the end) if you like a slightly firmer, more fibrous texture.

Equipment & Tools

Large stockpot — needed for even heat distribution and room for simmering without boiling over.
Fine-mesh sieve — for rinsing the split red lentils thoroughly.
Spoon or spatula — a wooden spoon or heatproof spatula for stirring without scratching the pot.
Cutting board and sharp knife — for consistent, bite-sized dice of vegetables.
Ladle — for serving and checking consistency as you simmer.

Common Errors (and Fixes)

Lentils turn to mush: Over-stirring and high heat can break down split red lentils quickly. Fix: reduce heat, stir less frequently, and cook just until tender. If it’s already mushy, turn the texture into a virtue by mashing more of the pot and serving as a thick stew.
Stew is bland: Often caused by under-salting or stale spices. Fix: taste and season with salt and freshly cracked pepper. If necessary, add a splash of broth and simmer 2–3 minutes to meld flavors.
Pot dries out or veggies stick: If you skip oil, the recipe calls for a splash of vegetable broth or water. Fix: add a couple of tablespoons of broth while sautéing to release browned bits and prevent sticking.
Sweet potatoes are undercooked while lentils are done: Dice sweet potato smaller next time or give them an extra 5 minutes simmering before adding lentils.

Substitutions by Diet

This stew is naturally vegan and gluten-free as written. Below are simple adjustments that keep the recipe within the listed ingredients or technique changes to meet dietary needs.

Lower-sodium: Use a lower-sodium version of the vegetable broth, and delay adding salt until the end so you can fine-tune seasoning.
Higher-protein: Increase the split red lentils slightly (add up to 1/2 cup more) and reduce broth by 1/2 cup to keep texture steady. Note: cooking time may remain similar; monitor liquid level.
Oil-free: The recipe already accounts for this: sauté in a splash of vegetable broth or water to prevent sticking and still develop flavor.
Leafy-green options: The recipe allows “or other greens.” Use tender greens and add them at the same final stage so they wilt quickly.

Chef’s Notes

Spices bloom best when given direct contact with heat and a little fat or liquid. If you choose to use oil, briefly warm it before adding the spices and garlic, but the recipe works well with broth for an oil-free finish.

Fire-roasted diced tomatoes are called out in the ingredient list as an option. They lend smokiness without needing more smoked paprika. If the tomatoes are particularly acidic, counterbalance with a pinch of sugar or a splash of extra vegetable broth.

Keep a close eye on the pot during the final simmer. Split red lentils absorb liquid quickly; stirring occasionally prevents sticking and helps you assess consistency so you can adjust salt and liquid before plating.

Store, Freeze & Reheat

Cool the stew to room temperature within two hours, then refrigerate in an airtight container for up to 4 days. For freezing, portion into freezer-safe containers and freeze for up to 3 months. Thaw in the refrigerator overnight before reheating.

To reheat: warm gently on the stovetop over medium-low heat, adding a splash of vegetable broth if the stew has thickened in the fridge. Stir frequently to prevent sticking and to redistribute heat evenly. If frozen solid, thaw first or reheat gently from frozen in a covered pot, stirring as it loosens.

Ask the Chef

Q: Can I make this in advance?

A: Yes. This stew develops flavor over time. Make it a day ahead and refrigerate — you’ll likely find the flavors more integrated the next day. Reheat gently, adding a little broth if needed.

Q: I only have smoked paprika or only ground cumin — is one more important?

A: Both contribute different notes. Cumin brings warmth and earth; smoked paprika adds sweet smoke. If you must choose, use cumin for depth and add a smaller pinch of smoked paprika if available. The recipe tolerates slight adjustments but try to keep at least one of the two spices.

Q: My spinach lost its bright color after sitting overnight. Is that normal?

A: Yes. Cooked spinach will darken slightly in the fridge. It’s still delicious. To freshen when serving, add a handful of raw spinach to individual bowls — it will wilt from the heat of the stew and brighten the presentation.

Let’s Eat

Spoon the stew into bowls and taste again for salt and pepper. If you like, finish with an extra swirl of broth to loosen the texture, or a wedge of lemon to brighten the whole bowl. Pair with rice, quinoa, or a piece of crusty bread — or enjoy it on its own for a light, complete meal.

This is a dependable, forgiving stew that adapts to what you have on hand and what you’re craving. It stores well, feeds a crowd, and rewards a little attention to seasoning. Make a pot, and keep it easy.

Print Recipe Save it for later