Hearty Lentil and Sweet Potato Stew for Winter Dinner

3 min prep 3 min cook 3 servings
Hearty Lentil and Sweet Potato Stew for Winter Dinner
Save This Recipe!
Click to save for later - It only takes 2 seconds!

Love this? Pin it for later!

What makes this stew a winter essential is how it straddles the line between virtuous and indulgent. It’s weeknight-fast yet slow-simmered in spirit, packed with plant protein and beta-carotene but finished with a silky coconut swirl that feels downright luxurious. I serve it when friends come over for game night, when my vegetarian in-laws visit, and when I’m meal-prepping for the week and want lunches that won’t leave me raiding the cookie jar at 3 p.m. If you can chop an onion and open a can, you can master this recipe—and your house will smell like you spent the afternoon in a Moroccan souk.

Why This Recipe Works

  • One-pot wonder: Minimal dishes, maximum flavor—everything simmers together so the lentils soak up the sweet-potato richness.
  • Pantry heroes: Canned tomatoes, dried lentils, and coconut milk keep for months, making this an anytime comfort meal.
  • Layered spices: Smoked paprika and coriander bloom in oil first, releasing oils that perfume the entire stew.
  • Texture play: A handful of chopped kale at the end gives chewy contrast to the velvety sweet-potato cubes.
  • Vegan, gluten-free, soy-free: Crowd-pleasing without trying, perfect for mixed-diet tables.
  • Freezer-friendly: Portion, freeze, and reheat like a dream on the busiest weeknight.
  • Budget-smart: Feeds six for under ten dollars, proving comfort food doesn’t need meat or money.

Ingredients You'll Need

Ingredients

Green or French lentils (1½ cups): These tiny gems hold their shape after 30 minutes of simmering, giving the stew a caviar-like pop. Avoid red lentils—they’ll melt into mush. Look for slate-green “du Puy” lentils; their mineral-rich bite is worth the extra dollar.

Sweet potatoes (2 medium, about 1¼ lb): I like the copper-skinned variety for their dense, candy-sweet flesh. Peel them if you want a more refined texture, but keeping the skins on adds fiber and a rustic edge. Dice small (½-inch) so they cook evenly.

Fire-roasted crushed tomatoes (1 can, 28 oz): The charred edges bring a whisper of smoke that mimics hours of stovetop roasting. If you only have regular diced tomatoes, add ½ teaspoon of smoked paprika instead of the sweet variety.

Full-fat coconut milk (1 can): Don’t confuse it with the watery “lite” kind; we want the thick cream that caps the can. Shake vigorously before opening, or scoop just the solid top for an extra-rich finish.

Vegetable broth (4 cups): Choose low-sodium so you control the salt. Homemade is gold, but I’ve tested with every boxed brand under the sun—Pacific and Imagine win for clean flavor.

Aromatics: One large yellow onion, three cloves of garlic, and a thumb of fresh ginger form the soulful base. Mince the ginger superfine; nobody wants a fibrous surprise.

Spice trinity: Ground coriander, cumin, and smoked paprika. Buy these in small bulk-bin quantities so they’re no older than six months—stale spices are the fastest route to flat-tasting stew.

Lacinto (Tuscan) kale: Its bumpy leaves soften without dissolving. Strip the center rib, stack leaves, slice into ribbons, and massage for ten seconds to tame bitterness.

Finishing touches: A squeeze of lime right before serving wakes up every other flavor, while chopped cilantro adds a spring-green top note against the earthy lentils.

How to Make Hearty Lentil and Sweet Potato Stew for Winter Dinner

1
Warm the pot & bloom the spices

Place a heavy 5-quart Dutch oven over medium heat for 90 seconds—this prevents the onions from steaming. Add 2 tablespoons olive oil; when it shimmers like quicksilver, sprinkle in 1 teaspoon ground coriander, 1 teaspoon cumin, and 1 teaspoon smoked paprika. Stir constantly for 45 seconds; the spices should darken one shade and smell like a campfire in autumn.

2
Sauté the holy trinity

Add diced onion, reduce heat to medium-low, and cook 4 minutes until edges turn translucent. Stir in garlic and ginger; cook 60 seconds more. The goal is sweetness, not color—if the bottom threatens to brown, splash in a tablespoon of broth and scrape.

3
Deglaze with tomatoes

Pour in the entire can of fire-roasted crushed tomatoes plus ½ cup broth. Use the back of a wooden spoon to crush any large tomato hunks against the pot wall; this releases umami and lifts the fond. Simmer 3 minutes until the mixture thickens to a loose pasta sauce.

4
Add lentils & sweet potatoes

Stir in the rinsed lentils and diced sweet potatoes. Season with 1 teaspoon kosher salt and ¼ teaspoon black pepper. The salt at this stage helps the lentils retain their skin, while the pepper offers a gentle heat backbone.

5
Simmer until tender

Pour in the remaining 3½ cups broth; bring to a lively bubble, then drop to a lazy simmer. Cover partially (leave a sliver for steam to escape) and cook 25–30 minutes, stirring once halfway. The lentils should be al dente and sweet potatoes just fork-soft.

6
Enrich with coconut milk

Shake the can of coconut milk vigorously, then pour in ¾ cup. Reserve the rest for drizzling at the table. Simmer 5 minutes more; the broth will turn a sunset orange and coat the back of a spoon.

7
Wilt in the greens

Toss in the kale ribbons, pressing them into the broth. Cook 2–3 minutes until bright green and wilted but still perky. Overcooking turns them drab and sulfurous.

8
Finish bright

Off heat, stir in juice of ½ lime and taste for seasoning. Add more salt, pepper, or lime as needed. Ladle into warm bowls, swirl reserved coconut cream, shower with cilantro, and serve with crusty sourdough for scooping.

Expert Tips

Slow-cooker shortcut

Brown onions and spices on the stovetop first (steps 1–2), then scrape everything into a slow cooker. Cook on LOW 6 hours, adding coconut milk and kale during the last 30 minutes.

Silky texture hack

Purée 1 cup of finished stew and stir back in. Instant creaminess without extra fat.

Temperature matters

Serve in pre-warmed bowls; stone-cold pottery steals heat and dulls flavors.

Make it ahead

Flavor deepens overnight. Store lentils and broth separately if you like them al dente; they’ll continue soaking and soften further.

Brighten last-second

Acid fades as it heats, so always add citrus after reheating.

Double the batch

This stew scales perfectly; use an 8-quart pot and freeze portions in silicone muffin trays for single-serve blocks.

Variations to Try

  • Moroccan twist: Swap cumin for ras el hanout and add ¼ cup chopped dried apricots with the lentils.
  • Smoky sausage version: Stir in sliced vegan andouille or 6 oz smoked turkey kielbasa during the last 10 minutes.
  • Butternut swap: Replace sweet potatoes with butternut squash cubes; they roast faster and bring a nuttier edge.
  • Grain bowl base: Serve over farro or brown rice, turning the stew into a scoopable grain bowl.
  • Fiery kick: Float a whole dried ancho chile on top while simmering; remove before serving for gentle heat.
  • Creamier profile: Stir in 2 tablespoons almond butter with the coconut milk for extra body and protein.

Storage Tips

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

Freezer: Ladle into quart-size freezer bags, squeeze out excess air, and freeze flat up to 3 months. Thaw overnight in the fridge or use the defrost setting on a microwave.

Reheat: Warm gently over medium-low, stirring often. Add a splash of coconut milk to restore creaminess and a squeeze of lime to wake up the flavors.

Frequently Asked Questions

Red lentils cook in 10–12 minutes and dissolve into a creamy dal-like consistency. If that’s your vibe, reduce broth to 3 cups and simmer 15 minutes total. Texture will be thicker, more porridge than stew.

As written, it’s mild with a gentle warmth from smoked paprika. Add cayenne, chipotle, or harissa to crank the heat.

Sauté the onions in ¼ cup broth; add spices and stir 1 minute. Proceed as directed. Flavor will be slightly less rounded but still delicious.

Sub in baby spinach (stir in during the last 30 seconds) or chopped Swiss chard (add with coconut milk so stems soften).

Drop in a peeled potato and simmer 10 minutes; it will absorb some salt. Remove potato before serving. Alternatively, add another ½ cup water or coconut milk.

Yes—use sauté function for steps 1–3, then add remaining ingredients (except coconut milk and kale). Pressure cook on HIGH 12 minutes, natural release 10 minutes. Stir in coconut milk and kale, using residual heat to wilt.
Hearty Lentil and Sweet Potato Stew for Winter Dinner
soups
Pin Recipe

Hearty Lentil and Sweet Potato Stew for Winter Dinner

(4.9 from 127 reviews)
Prep
15 min
Cook
40 min
Servings
6

Ingredients

Instructions

  1. Bloom spices: Heat oil in Dutch oven over medium. Add coriander, cumin, and paprika; cook 45 seconds until fragrant.
  2. Sauté aromatics: Stir in onion, cook 4 minutes. Add garlic and ginger; cook 1 minute.
  3. Deglaze: Add crushed tomatoes plus ½ cup broth; simmer 3 minutes, scraping bottom.
  4. Simmer: Add lentils, sweet potatoes, remaining broth, 1 tsp salt, ¼ tsp pepper. Bring to boil, reduce to gentle simmer, partially cover 25–30 minutes.
  5. Creamy finish: Stir in ¾ cup coconut milk; simmer 5 minutes more.
  6. Greens: Add kale; cook 2–3 minutes until wilted.
  7. Brighten: Off heat, add lime juice. Taste and adjust seasoning. Serve hot with cilantro.

Recipe Notes

Stew thickens as it sits. Thin with water or broth when reheating, and always add fresh lime to revive flavors.

Nutrition (per serving)

318
Calories
15g
Protein
42g
Carbs
12g
Fat

You May Also Like

Discover more delicious recipes

Never Miss a Recipe!

Get our latest recipes delivered to your inbox.