Lentil & Sweet Potato Stew

Lentil & Sweet Potato Stew

There’s a reason this stew shows up on my stove at least once a week when the weather turns cold. It’s the kind of meal that simmers away while you do literally anything else, and somehow turns a handful of pantry basics into something that tastes like you really tried. If you’ve never paired lentils with sweet potato before, get ready for your new go-to dinner.

Why You’ll Love This Recipe

This stew is hearty without being heavy, and it manages to feel like a treat even though it’s mostly just lentils, sweet potatoes, and spices. The sweet potato breaks down a little as it cooks, which makes the whole pot rich and almost creamy without any cream involved.

It’s also stupidly easy. You don’t need to soak the lentils, you don’t need a long ingredient list, and there’s only one pot to clean afterward. On a busy weeknight, that matters more than people admit.

And honestly, it tastes even better the next day. This is one of those rare dinners where the leftovers might be the better meal.

Ingredients You’ll Need

Red or brown lentils are the backbone here, and they cook down into this soft, stew-like texture that thickens everything naturally. I usually go with red lentils because they break down faster and give the stew a slightly smoother feel, but brown lentils hold their shape more if you prefer a chunkier bite.

Sweet potato is the other star, and it brings natural sweetness that balances out the warm spices. Cut it into small-ish cubes so it cooks at roughly the same pace as the lentils. You can swap in butternut squash in a pinch, though sweet potato gives a slightly deeper flavor.

For the aromatics, onion, garlic, and ginger build the base, and a good dose of cumin, smoked paprika, and a pinch of cinnamon give the stew its warmth. Canned diced tomatoes add brightness and a little acidity to cut through all that richness. Vegetable broth ties it together, though chicken broth works fine too if that’s what you have on hand.

A can of coconut milk at the end isn’t strictly necessary, but it makes the stew feel a little more special, smoothing out the spices and adding a subtle creaminess. If you skip it, just add a splash more broth so things don’t get too thick.

Tips for the Best Results

Cut your sweet potato pieces roughly the same size so they cook evenly. If some pieces are huge and others tiny, you’ll end up with mushy bits next to undercooked ones.

Taste and adjust the seasoning near the end, not just at the beginning. Lentils and sweet potato both mellow out spices as they cook, so a stew that tasted perfectly seasoned at the start can taste flat by the time it’s done.

If you like a little heat, a pinch of cayenne or a chopped chili goes a long way without overpowering the sweetness from the potato.

Storage and Reheating

This stew keeps beautifully in the fridge for up to 5 days in an airtight container, and honestly, day two might be even better than day one. The flavors keep settling in and getting friendlier with each other.

To reheat, warm it gently on the stove over medium-low heat, stirring occasionally so it doesn’t catch on the bottom. The microwave works fine too if you’re in a hurry, just stir halfway through.

This stew also freezes really well for up to 3 months. Let it cool completely before freezing, and thaw it in the fridge overnight before reheating for the best texture.

Frequently Asked Questions

Do I need to soak the lentils first?
Nope. Red and brown lentils don’t need soaking, which is part of what makes this recipe so easy on a weeknight.

Can I make this in a slow cooker?
Yes, just toss everything except the coconut milk into the slow cooker and cook on low for about 6 hours. Stir in the coconut milk near the end so it doesn’t separate.

Is this stew good for meal prep?
Definitely. It holds up really well in the fridge and actually tastes better after a day or two, which makes it a great option for batch cooking.

Can I add other vegetables?
Absolutely. Spinach or kale stirred in near the end works really nicely, and diced carrots can go in with the sweet potato if you want even more veggies in the mix.

Lentil & Sweet Potato Stew

A hearty, naturally creamy stew made with red lentils, sweet potato, and warm spices, simmered together in one pot.