Warm Sweet Potato & Lentil Stew with Spinach

There’s a moment every October when the first real chill slips through the window seams and my kitchen suddenly smells like cinnamon, cumin, and possibility. That’s when I know it’s stew season, and this velvety sweet-potato-and-lentil number is the first pot I reach for. My mom started making a version of it when my siblings and I were still small enough to stand on stools and “help” by peeling carrots directly onto the floor. Thirty-odd years later, the recipe has followed me through dorm kitchens, tiny city apartments, and now the busy weeknight circus of my own family of five. It’s the dinner I make when the soccer schedule looks like hieroglyphics, when the in-laws announce they’re staying for the weekend, or when I simply want the house to smell like I have my life together. One pot, a handful of pantry staples, and twenty-five minutes of mostly hands-off simmering later, we’re all dipping crusty bread into thick, fragrant broth, arguing over who gets the last sweet-potato cube and pretending we’re not going back for thirds.

Why This Recipe Works

One-Pot Wonder: Everything—from blooming the spices to wilting the spinach—happens in a single Dutch oven, meaning minimal dishes and maximum flavor layering.
Protein-Packed & Budget-Smart: Red lentils melt into creamy goodness while delivering 18 g plant protein per serving, all for well under two dollars a bowl.
Weeknight Speed: Tiny red lentils cook in 15 minutes—no overnight soaking, no long simmers.
Kid-Approved Sweetness: Orange-fleshed sweet potatoes add natural sweetness that balances earthy spices, making the stew a stealth favorite even among picky eaters.
Spinach Without Squeam: A whole 5-oz clamshell wilts down to silky ribbons that vanish into the broth, so greens disappear under the radar.
Freezer-Friendly: Double the batch and freeze flat in zip bags for up to three months; thaw overnight for an almost-instant dinner.
Customizable Heat: Keep it mild for toddlers or crank up the cayenne and harissa for fire-breathing spice lovers at the table.

Ingredients You'll Need

Great stew starts with great building blocks. Below are the brands and shopping tricks I lean on after a decade of test-driving grocery-store options.

Produce

Sweet potatoes – Look for firm, unblemished Garnet or Jewel varieties; their moisture content gives the stew body without flour or cream. Peel just before dicing so they don’t oxidize. If only gigantic tubers are available, cut off what you need and microwave the remainder for tomorrow’s breakfast hash.

Spinach – I buy the triple-washed 5-oz clamshell because I’m only human. Baby spinach wilts faster and tastes milder than mature bunches. If you’re pulling from a CSA box and the leaves are sandy, submerge them in a salad spinner full of cold water, agitate, lift the basket out, dump the grit, and repeat until the water runs clear.

Onion, carrot, celery – The classic mirepoix. Save the carrot peels for vegetable stock; freeze in a produce bag until you have a gallon zipper of scraps.

Garlic – Fresh only, please. Jarred minced garlic tastes metallic after cooking. Smash cloves with the flat of a chef’s knife, peel in one motion, and microplane directly into the pot.

Legumes & Grains

Red lentils – Not green, not French, not black. Red lentils are actually orange-salmon in color and they dissolve into a velvety purée that thickens the stew. Buy from a store with high turnover; old lentils take twice as long to soften. Rinse in a fine mesh strainer until the water runs clear and pick out any tiny pebbles.

Pantry Aromatics

Extra-virgin olive oil – A glug for the pot plus a final drizzle for brightness. California olive oils have dominated recent international competitions; look for a harvest date within the last year.

Tomato paste – Buy the tube, not the can. You’ll use two tablespoons here and the rest won’t molder in the fridge.

Vegetable broth – Low-sodium so you control the salt. If you’re a broth snob (hi, it me), homemade is unbeatable, but Pacific Foods and Imagine both taste like vegetables rather than dishwater.

Spice Rack All-Stars

Ground cumin & coriander – Toast whole seeds in a dry skillet for 90 seconds, then grind for maximum punch. If you’re in a rush, pre-ground still delivers weeknight magic.

Smoked paprika – Spanish pimentón dulce adds campfire depth without extra heat.

Turmeric – A pinch for color and anti-inflammatory bragging rights. Combine with black pepper to unlock curcumin absorption.

Cinnamon stick – One 2-inch piece gives a whisper of warmth that makes eaters ask, “What’s that cozy note?”

How to Make Warm Sweet Potato & Lentil Stew with Spinach

Warm the Pot & Bloom the Spices

Place a 4½-quart Dutch oven over medium heat for 60 seconds—this preheating prevents the olive oil from hitting a cold surface and sinking into the metal pores. Add 2 Tbsp olive oil, swirl to coat, then sprinkle in 1 tsp cumin, 1 tsp coriander, ½ tsp smoked paprika, ½ tsp turmeric, and a few cracks of black pepper. Stir constantly for 45 seconds; you’re “blooming” the spices, essentially frying them in fat to release fat-soluble flavor compounds. When the mixture smells like a Moroccan spice market and the cumin turns a shade darker, proceed immediately so nothing scorches.

Sauté the Aromatics

Add diced onion (1 medium), carrot (2 medium), and celery (2 ribs). Season with ½ tsp kosher salt; salt draws out moisture and speeds softening. Cook 5 minutes, stirring occasionally, until the onion is translucent and the edges of the carrots start to take on color. Add 3 minced garlic cloves and tomato paste; cook 90 seconds more to caramelize the paste’s natural sugars.

Deglaze & Scrape

Pour in ¼ cup dry white wine or broth and scrape the pot’s bottom with a flat-edged wooden spoon. Those browned bits (fond) are condensed flavor bombs; lifting them now prevents burning later.

Add the Stars

Stir in 2 medium diced sweet potatoes (about 1 lb), 1 cup rinsed red lentils, 1 cinnamon stick, 4 cups vegetable broth, and 1 cup water. Bring to a lively simmer—tiny bubbles should dance around the perimeter but not a rolling boil, which would break the lentils into mush too quickly.

Simmer Until Silk-Soft

Reduce heat to low, cover partially, and cook 15–18 minutes, stirring twice. The lentils should lose their shape and thicken the broth; the sweet potatoes should yield easily to a fork but still hold a corner. If the stew looks thick before the potatoes are done, add ½ cup more water—it will continue to thicken off heat.

Finish with Greens & Brightness

Remove the cinnamon stick. Fold in 5 oz baby spinach, 1 tsp lemon zest, and 1 Tbsp lemon juice. The spinach wilts in 30 seconds; the zest and juice act like a photographic flash, sharpening all the warm flavors. Taste and adjust salt—depending on your broth, you may need up to 1 tsp more.

Serve & Garnish

Ladle into shallow bowls over couscous, quinoa, or crusty sourdough. Top with a swirl of yogurt, a scatter of chopped parsley, and a final drizzle of olive oil. Pass harissa or crushed red-pepper flakes for the heat seekers.

Expert Tips

Slow-Cooker Shortcut

Toss everything except spinach and lemon into a slow cooker. Cook on LOW 6 hours or HIGH 3 hours. Stir in spinach and lemon just before serving.

Texture Tune-Up

For a brothy soup, cut sweet potatoes smaller and simmer 10 minutes. For a velvety purée, blend half the finished stew with an immersion blender.

Spice Freshness Check

If your cumin smells like dusty library books, it’s done. Buy whole spices and toast/grind as needed; the flavor jump is dramatic.

Ice-Cube Trick

Freeze leftover tomato paste in 1-Tbsp ice-cube trays. Pop out what you need and never waste a can again.

Color Pop

Add a diced red bell pepper with the onions for flecks of crimson that contrast beautifully against the orange stew.

Salt Layering

Salt at three stages: sweating the vegetables, after adding broth, and at the finish. Each layer builds depth rather than a salty top note.

Variations to Try

Moroccan Twist: Add ½ cup golden raisins and ¼ tsp saffron with the broth. Top with toasted almonds.
Coconut Curry: Swap 2 cups broth for canned coconut milk and add 1 Tbsp mild curry powder.
Smoky Bacon (Non-Vegetarian): Render 3 chopped bacon slices first; use the fat instead of olive oil.
Grain Boost: Stir in ½ cup quick-cooking quinoa during the last 10 minutes for extra chew.
Leafy Swap: Sub kale or chard; just remove ribs and simmer 3 extra minutes.

Storage Tips

Refrigerator: Cool completely, transfer to airtight containers, and refrigerate up to 5 days. The stew will thicken; thin with water or broth when reheating.

Freezer: Portion into quart-size freezer bags, press flat, label, and freeze up to 3 months. Flat bags stack like books and thaw in under an hour in a bowl of cold water.

Reheat: Warm gently on the stovetop over medium-low, stirring often, until piping hot. Microwave works too—cover and heat 2 minutes, stir, then 1–2 minutes more.

Frequently Asked Questions

You can, but they hold their shape and yield a brothier soup. Increase simmer time to 25–30 minutes and add an extra cup of liquid.

Yes, naturally. Just double-check that your broth is certified GF if you’re celiac.

Blend the spinach with ½ cup broth before adding, or swap in frozen peas or corn for color without leafy texture.

Add a peeled potato and simmer 10 minutes; it will absorb some salt, then discard. Or dilute with water and adjust spices.

Absolutely. Use sauté mode for steps 1–2, then add remaining ingredients (except spinach/lemon). Pressure cook on HIGH 6 minutes, quick release, stir in spinach and lemon.