One-Pot Lentil & Sweet Potato Stew with Fresh Herbs for Winter

When the first real snowstorm hit Vermont last year, I found myself stranded at my sister’s farmhouse with a nearly empty fridge, a bag of red lentils, and two knobby sweet potatoes rolling around the back seat of the car. By the time the plows finally came, we’d devoured three steaming bowls of this stew apiece, wiped the turmeric-stained rims from our bowls, and declared it the unofficial soup of winter. Since then, I’ve refined the recipe into the version I’m sharing today: silky coconut milk, bright pops of cherry tomato, and a confetti of fresh herbs that make the whole pot smell like a greenhouse in February. It’s the kind of meal that requires one wooden spoon, one heavy pot, and zero trips to the store if your pantry is even half-stocked. Whether you’re feeding a ski team after a long day on the slopes or simply trying to coax something nourishing from the depths of January, this stew is your answer.

Why This Recipe Works

One-pot wonder: Minimal dishes, maximum flavor—everything simmers together so the lentils release starch that naturally thickens the broth.
Pantry heroes: Red lentils, canned tomatoes, and sweet potatoes keep for months, making this a ready-when-you-are meal.
Layered seasoning: A quick bloom of tomato paste and smoked paprika creates a deep, almost meaty backbone without any meat.
Fresh finish: A shower of parsley, cilantro, and dill added right before serving wakes up the earthy lentils and sweet potatoes.
Meal-prep gold: Flavors meld overnight; leftovers reheat like a dream and freeze beautifully for up to three months.
Plant-powered nutrition: Nearly 17 grams of protein and 12 grams of fiber per serving keep you full without the post-soup crash.

Ingredients You'll Need

Before we ladle out the first spoonful, let’s talk ingredients. Each one pulls its weight in building flavor, texture, and color. Buy the best you can afford—this is peasant food at its finest, but quality still matters.

Red Lentils

Look for split red lentils (they’re actually salmon-colored) in the bulk bins; they cook in 15 minutes and dissolve just enough to give the stew body. Brown or green lentils hold their shape and will leave you with a brothy soup instead of the velvety texture we’re after. Rinse them well until the water runs clear to remove excess starch and any dusty bits.

Sweet Potatoes

Choose firm, small-to-medium tubers with tight, unblemished skin. Jewel and garnet varieties are reliably sweet and creamy. Peel if you must, but I keep the jackets on for fiber and color contrast; just scrub well. Dice ½-inch so they cook through by the time the lentils are tender.

Canned Whole Tomatoes

Whole tomatoes packed in juice—preferably Italian—have brighter flavor than pre-crushed varieties. Pour off the juice into the pot first, then crush the tomatoes by hand directly over the stew for varied texture. If you only have diced, that’s fine; skip the hand-crushing theatrics.

Full-Fat Coconut Milk

Canned, not the carton stuff meant for lattes. The fat emulsifies with the tomato paste and lentil starches, creating a glossy, luxurious broth. Light coconut milk works in a pinch, but you’ll lose some silkiness and may need to simmer longer for thickness.

Smoked Paprika

Spanish pimentón dulce lends a gentle campfire note that makes the stew taste as if it’s been simmering over coals. Regular sweet paprika is acceptable, but add a pinch of ground cumin to mimic the smokiness.

Fresh Herbs

A trio of parsley (grassy), cilantro (citrusy), and dill (slightly anise-forward) gives winter produce a greenhouse-fresh lift. Wash and spin them dry, then chop just before serving so the oils stay volatile and fragrant.

How to Make One-Pot Lentil & Sweet Potato Stew with Fresh Herbs for Winter

Warm the pot & bloom the spices

Set a heavy 4-quart Dutch oven over medium heat. Add 2 tablespoons olive oil. When it shimmers, stir in 1 diced onion and ½ teaspoon kosher salt. Cook 5 minutes until translucent, scraping up any golden bits. Add 3 minced garlic cloves, 1 tablespoon tomato paste, 1 teaspoon smoked paprika, ½ teaspoon ground coriander, and ¼ teaspoon cayenne. Cook 90 seconds, stirring constantly, until the paste darkens to a brick red and the spices smell toasted—this step unlocks their fat-soluble flavors.

Deglaze with tomatoes & build the base

Pour in ¼ cup of the reserved tomato juice, scraping the pot’s bottom with a wooden spoon to lift the fond (those caramelized bits equal free flavor). Crush one 14-ounce can whole tomatoes directly into the pot; leave some chunky pieces for texture. Stir in 1 cup red lentils, 2 diced medium sweet potatoes, 3 cups vegetable broth, and 1 bay leaf. Bring to a lively simmer, then reduce heat to low. Cover partially; cook 12 minutes.

Enrich with coconut milk & finish cooking

Shake the can of coconut milk vigorously (the cream and water often separate). Pour in ¾ cup; reserve the rest for drizzling at the table. Simmer uncovered 5–7 minutes more, until lentils have broken down and sweet potatoes are fork-tender. If the stew looks thick, splash in broth or water ¼ cup at a time; it will continue to thicken as it sits. Fish out the bay leaf.

Season boldly & brighten

Taste for salt; depending on your broth, you may need up to 1 teaspoon more. Stir in 1 tablespoon lemon juice and ½ teaspoon freshly ground black pepper. The acid amplifies every other flavor and cuts the coconut richness.

Serve with a shower of herbs

Ladle into warm shallow bowls. Top with a handful of chopped parsley, cilantro, and dill, plus a swirl of reserved coconut milk and a crack of pepper. Offer lemon wedges and crusty bread for sopping.

Expert Tips

Control the heat

If your stovetun runs hot, slip a heat diffuser under the pot or move it to the smallest burner. Gentle simmering keeps lentils from scorching on the bottom.

Make it a Sunday staple

Double the batch and freeze flat in zip-top bags. Stack like gold bars in your freezer; they thaw in a bowl of warm water in 20 minutes.

Overnight flavor boost

Let the finished stew cool, refrigerate overnight, and reheat gently the next day. The herbs stay vibrant if you add them just before serving.

Silky finish

For extra gloss, whisk 1 teaspoon cornstarch into the reserved coconut milk before drizzling; it’ll set into a pretty swirl and cling to the vegetables.

Variations to Try

Moroccan twist: Swap smoked paprika for 1 teaspoon each ground cumin and coriander, add ½ cup diced dried apricots with the sweet potatoes, and finish with a squeeze of orange juice.
Greens & grains: Stir in 2 cups chopped kale during the last 3 minutes and ½ cup quick-cooking quinoa with the lentils for extra chew.
Spicy harissa: Whisk 1 tablespoon harissa paste into the tomato paste step and top with crumbled feta instead of herbs.
Creamy cashew: Replace coconut milk with ¾ cup soaked-cashew cream (blend ½ cup soaked cashews with ¾ cup water until silky).

Storage Tips

Cool the stew completely, then transfer to airtight containers. Refrigerate up to 5 days or freeze up to 3 months. Leave ½ inch headspace in freezer containers; liquids expand. Thaw overnight in the fridge or use the microwave’s defrost setting, stirring every 2 minutes. Reheat gently with a splash of broth or water—the stew thickens as it sits.

Frequently Asked Questions

You can, but the texture will be brothy rather than creamy. Green/brown lentils hold their shape and take 35–40 minutes to soften. If you go this route, add an extra cup of broth and simmer until tender.

Substitute light coconut milk or ¾ cup oat milk plus 1 tablespoon cornstarch. The stew will be thinner; simmer uncovered an extra 5 minutes to reduce.

Yes. Sauté onion and spices on the stove as directed, then scrape everything except coconut milk and herbs into a 4-quart slow cooker. Cook on low 4–5 hours or high 2–3 hours. Stir in coconut milk during the last 30 minutes.

Drop in a peeled potato and simmer 10 minutes; it will absorb some salt. Remove potato, then balance with a squeeze of lemon or a pinch of sugar if needed.

A crusty sourdough or seeded whole-wheat loaf is ideal for dunking. Warm it in a 350 °F oven for 8 minutes for a crackling crust.

Omit cayenne and use sweet smoked paprika. The coconut milk tames spices, and the sweet potatoes add natural sweetness most kids love. Serve with a grilled-cheese dunker.