40-Minute Hearty Lentil and Sweet Potato Stew Recipe

Name: 40-Minute Hearty Lentil and Sweet Potato Stew Recipe
Prep time: 10 min
Cook time: 30 min
Total time: 40 min
Cuisine: Mediterranean
Ingredients: 1 cup dried lentils; 2 medium sweet potatoes, peeled and diced; 1 onion, chopped; 2 cloves garlic, minced; 4 cups vegetable broth; 1 tbsp olive oil; 1 tsp cumin; 1 tsp paprika; Salt and pepper to taste

Author: lia

Published: November 27, 2025

Jump to Recipe·Print Recipe

There’s something magical about a pot of lentil and sweet potato stew simmering on the stove. The smell alone – that warm mix of cumin and garlic – takes me right back to my college days when this became my go-to “I’m broke but want real food” meal. This vegetarian wonder packs in protein, fiber, and vitamins without fuss. It’s got Mediterranean roots but fits perfectly in any kitchen. What I love most? It’s nearly impossible to mess up. Toss everything in one pot, let it do its thing, and suddenly you’ve got this hearty, soul-warming stew that’s as good for you as it is delicious.

Ingredients for Lentil and Sweet Potato Stew

Here’s everything you’ll need to make my favorite one-pot wonder – and trust me, most of this is probably already in your pantry!

1 cup dried brown or green lentils, rinsed and picked through (those little rocks are sneaky!)
2 medium sweet potatoes (about 1 lb total), peeled and diced into 1-inch cubes
1 yellow onion, chopped (about 1 cup)
2 cloves garlic, minced (or 1 if you’re garlic-shy)
4 cups vegetable broth (low-sodium if you’re watching salt)
1 tbsp olive oil (the good stuff for sautéing)
1 tsp ground cumin (fresh is best!)
1 tsp smoked paprika (regular works too)
Salt and freshly ground black pepper to taste

How to Make Lentil and Sweet Potato Stew

Making this stew is so easy you’ll wonder why you don’t cook it every week. Grab your favorite heavy-bottomed pot – I use my trusty Dutch oven – and let’s get started. The whole process takes about 40 minutes from chopping to serving, with most of that being hands-off simmer time while the flavors work their magic.

Sautéing the Aromatics

Heat the olive oil over medium heat until it shimmers. Toss in your chopped onions and let them cook, stirring occasionally, until they turn translucent – about 5 minutes. This is where the flavor starts! Add the garlic and cook just until fragrant (30 seconds max), stirring constantly. Be careful not to let it brown too much or it’ll turn bitter. That amazing smell? That’s dinner saying hello!

Cooking the Lentils and Sweet Potatoes

Now the fun part! Stir in the cumin and paprika to toast the spices for about 60 seconds – this wakes them up beautifully. Add the rinsed lentils, diced sweet potatoes, and vegetable broth all at once. Bring everything to a lively boil, then immediately reduce the heat to a gentle simmer. Cover with the lid slightly ajar and let it bubble away for 25-30 minutes, stirring occasionally. You’ll know it’s ready when the lentils are tender and the sweet potatoes break apart easily with a spoon.

Final Seasoning

Turn off the heat and taste – this is crucial! The lentils absorb a lot of salt, so you’ll likely need to add more than you think. Start with ½ teaspoon salt and a few grinds of pepper, then adjust until it tastes just right. Sometimes I add a squeeze of lemon at this point if it needs brightness. Your stew is now ready to warm bellies and hearts!

Why You’ll Love This Lentil and Sweet Potato Stew

Oh, where do I even start with why this stew is a total winner? Here’s why it’s been on my weekly rotation for years:

One-pot wonder: Minimal cleanup means more time enjoying your meal (and less time scrubbing pots!)
Nutrition powerhouse: Packed with plant-based protein and fiber to keep you full for hours
Budget-friendly: Uses pantry staples that won’t break the bank – my broke college self approved!
Customizable: Swap spices to make it Moroccan, Indian, or Mexican-inspired – it’s your flavor playground
Meal prep hero: Tastes even better the next day as leftovers (if it lasts that long!)

Seriously, this stew checks all the boxes – easy, healthy, delicious. What’s not to love?

Tips for Perfect Lentil and Sweet Potato Stew

After making this stew more times than I can count, I’ve picked up some tricks that’ll take yours from good to “wow, can I get your recipe?” good:

Rinse those lentils! I know it’s tempting to skip, but you don’t want little pebbles in your stew – trust me, I learned the hard way.
Cube sweet potatoes evenly – about 1-inch pieces cook perfectly without turning to mush. Too big and they stay hard; too small and they disappear!
Broth too thin? Let it simmer uncovered for 5 extra minutes. Too thick? Add water ¼ cup at a time until it’s just right.
Short on time? Red lentils cook faster (about 15 minutes) but will make a creamier stew – equally delicious in my book!

See? Little tweaks make all the difference between “meh” and “more please!”

Lentil and Sweet Potato Stew Variations

This stew is like a blank canvas – here’s how I love to mix it up when I’m feeling creative (or just cleaning out the fridge!):

Greens lovers: Stir in a couple handfuls of chopped kale or spinach during the last 5 minutes of cooking
Creamy dreamy: Swap half the broth for coconut milk to make it luxuriously rich
Protein boost: Add a can of drained chickpeas along with the lentils for extra heartiness
Spice adventurers: Try adding a pinch of cinnamon or curry powder with the cumin

The best part? No matter what you add, it always turns out delicious. That’s the beauty of this forgiving stew!

Serving Suggestions for Lentil and Sweet Potato Stew

This stew is practically begging to be paired with something delicious! My absolute favorite way to serve it is with a big hunk of crusty bread – perfect for soaking up every last drop. Feeling extra? Top it with a dollop of Greek yogurt or a sprinkle of fresh cilantro. When I want to bulk it up, I’ll serve it over quinoa or brown rice. And on chilly nights, nothing beats curling up with a steaming bowl just as it is – simple, hearty, and oh-so-satisfying.

Storing and Reheating Lentil and Sweet Potato Stew

Here’s the beautiful thing about this stew – it actually gets better as it sits! I always make extra because it keeps beautifully in the fridge for up to 3 days in an airtight container. When reheating, I splash in a little broth or water to loosen it up, then warm it gently on the stove over medium-low heat (stirring often). Pro tip: the microwave works in a pinch, but tends to dry it out. If you’ve got freezer space, portion it out and freeze for up to 3 months – perfect for those “I don’t feel like cooking” nights!

Nutritional Information

Now, I’m no nutritionist, but here’s the scoop on what’s in each hearty bowl of this lentil and sweet potato stew (remember, these are estimates – your actual amounts may vary a bit):

Calories: About 280 per serving
Protein: A solid 14g (those lentils really deliver!)
Fiber: 12g – that’s nearly half your daily needs
Sugar: Just 6g, mostly from the sweet potatoes

The best part? It’s packed with nutrients while being naturally low in fat and completely cholesterol-free. Comfort food that loves you back!

Frequently Asked Questions

Can I freeze lentil and sweet potato stew?
Absolutely! This stew freezes like a dream. Just portion it into freezer-safe containers (leave about an inch of space at the top) and it’ll keep beautifully for up to 3 months. Thaw overnight in the fridge before reheating.

Can I use canned lentils instead of dried?
You sure can! If you’re using canned lentils, drain and rinse them first, then add them during the last 10 minutes of cooking since they’re already tender. You’ll need about 2½ cups of canned lentils to replace 1 cup dried.

What other spices work well in this stew?
Oh, this is where you can get creative! Turmeric adds gorgeous color and earthiness, coriander gives it a citrusy kick, and a pinch of cinnamon makes it wonderfully warm. My friend swears by adding a bay leaf while simmering – try it!