Simple Sweet Potato Lentil Stew: Hearty and Budget-Friendly

Let’s be real: adulting is hard. Some nights you want takeout, a nap, and to cry into a bag of chips. But this Sweet Potato Lentil Stew is here to save the day—and your wallet.
This recipe is cozy, comforting, and full of nutrients your body actually needs to survive the chaos. Whether you’re weathering a cold night, a long week, or your feelings, this stew has your back with warm spices, plant-based protein, and enough fiber to keep your gut—and your life—moving.
Key Ingredients That Make Sweet Potato Lentil Stew so Tasty
What makes this stew so special? Aside from the fact that it comes together in under an hour and costs less than your oat milk latte addiction?
Sweet Potatoes
Naturally sweet and packed with vitamin A, these guys bring softness, color, and comfort to every spoonful. Think “fall in a bowl,” minus the pumpkin spice overload.
Lentils
The ultimate adulting MVP. High in protein, iron, and fiber—plus they cook relatively fast and don’t need soaking. Brown or green lentils hold their shape beautifully in this stew.
Onion, Carrot, and Celery (aka The Trio)
This classic aromatic base gives your stew real depth and a savory edge. Sautéing them first = flavor magic.
Diced Tomatoes
These add brightness and a slight acidity to balance out the sweetness of the potatoes. Canned or fresh, they’re non-negotiable.
Warm Spices (Cumin, Smoked Paprika, Turmeric & Cinnamon)
This combo takes your stew from bland to belly-hugging bliss. Trust the cinnamon—it doesn’t make it sweet, just adds a beautiful warmth and complexity.
How to Make Sweet Potato Lentil Stew
This Sweet Potato Lentil Stew is a hearty, nutritious, and budget-friendly meal that’s perfect for a cozy dinner.

Prep Time
15 minutes
Cook Time
35 minutes
Servings
4-6
- 1 cup dried green or brown lentils, rinsed
- 1 large sweet potato, peeled and diced
- 1 large onion, chopped
- 2 cloves garlic, minced
- 2 carrots, chopped
- 2 celery stalks, chopped
- 1 can (14.5 oz) diced tomatoes (or 2 fresh tomatoes, chopped)
- 4 cups vegetable broth (or water)
- 2 tbsp olive oil
- 1 tsp ground cumin
- 1 tsp smoked paprika
- 1/2 tsp ground turmeric
- 1/2 tsp ground cinnamon
- Salt and pepper to taste
- Fresh parsley, chopped (optional, for garnish)
- Lemon wedges (optional, for serving)
Prepare Ingredients:
- Rinse the lentils under cold water.
- Peel and dice the sweet potato.
- Chop the onion, carrots, and celery.
- Mince the garlic.
Sauté Vegetables:
- In a large pot, heat the olive oil over medium heat.
- Add the chopped onion and sauté for about 5 minutes until softened.
- Add the minced garlic and cook for another minute.
Add Vegetables and Spices:
- Add the chopped carrots, celery, and sweet potato to the pot.
- Stir in the ground cumin, smoked paprika, ground turmeric, and ground cinnamon.
Add Lentils, Tomatoes, and Broth:
- Add the rinsed lentils and diced tomatoes (with their juice) to the pot.
- Pour in the vegetable broth (or water).
- Stir well to combine.
Simmer:
- Bring the mixture to a boil, then reduce the heat to low.
- Cover and simmer for about 30-35 minutes, or until the lentils and sweet potatoes are tender.
Season:
- Season with salt and pepper to taste.
Serve:
- Ladle the stew into bowls and garnish with fresh parsley if desired.
- Serve with lemon wedges on the side for an extra burst of flavor.
Ways to Enjoy Sweet Potato Lentil Stew
This stew doesn’t play small—it’s a full-on grown-up meal, ready to show up in several ways:
- Straight Up in a Bowl – Obviously. It’s stew.
- Serve it with Crusty Bread – Soak up that broth like the responsible adult you are.
- Over Brown Rice or Quinoa – Add a grain for extra volume and meal-prep magic.
- With a Dollop of Yogurt – A swirl of plain Greek or plant-based yogurt = creamy luxury.
- Frozen into Portions – Future-you will thank you on a weeknight when nothing sounds good.
And don’t forget a squeeze of lemon right before serving—it lifts the entire dish.
Tips for Storage, Nutrition & Lazy Hacks
Storage
- Store in an airtight container for up to 5 days in the fridge.
- Freeze in single-serving containers for up to 3 months.
- Reheat on the stove or in the microwave with a splash of broth or water to loosen it up.
Nutritional Perks
- Plant-based protein from lentils to keep you full.
- Vitamin-packed sweet potatoes for immune support (you know, for life).
- Fiber-loaded veggies for digestive happiness.
- Low-fat, gluten-free, and meal-prep friendly.
Lazy Girl Kitchen Hacks
- Buy pre-diced onions and carrots to skip chopping.
- Use frozen chopped sweet potatoes in a pinch—no judgment here.
- Toss everything in a slow cooker and walk away. (Cook on low for 6–7 hours or high for 3–4.)
Budget-Friendly Kitchen Finds
Make this meal even easier with a few grown-up tools (affiliate love incoming):
Product | Why You’ll Love It |
Dutch Oven or Large Soup Pot | The stew deserves a cozy home too. |
Vegetable Chopper | Save time and tears when dealing with onions. |
Freezer-Friendly Meal Prep Containers | Because one batch = meals all week. |
Ladle with Pour Spout | Drip-free scooping. Need we say more? |
Final Thoughts
This Sweet Potato Lentil Stew is proof that eating well doesn’t have to be expensive, difficult, or boring. It’s the kind of meal that wraps you in a hug and says, “You’ve got this.”
Perfect for cozy nights, stressful weeks, and budget months, it’s the grown-up meal you didn’t know you needed (but now you’ll crave every time you open your fridge).
Affiliate Disclosure
This blog contains affiliate links, which means I may earn a commission if you click on a link and make a purchase or subscribe to a service. As an affiliate marketer, I partner with various companies and receive compensation for promoting their products or services. This in no way affects the opinions or recommendations I give.
Adulting Like A Grown-Up is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.