Easy Sweet Potato Lentil Stew That Warms Your Soul

Sarah

Creating memories, one recipe at a time.

Sweet Potato Lentil Stew
Recommended Kitchen Pick

CAROTE Complete 21-Piece Nonstick Cookware Set

A stylish all-in-one cookware set for everyday cooking, easy cleanup, and induction-ready performance.

CAROTE 21-piece nonstick cookware set on Amazon
โ˜…โ˜…โ˜…โ˜…โ˜… 4.4/5 based on 33,000+ reviews

Whatโ€™s Included

  • 1 Egg Pan
  • 9.5" Frying Pan
  • 11" Frying Pan
  • 1.7 Qt Saucepan with Lid & Steamer
  • 2.4 Qt Saucepan with Lid

 

  • 4.3 Qt Casserole Pot with Lid
  • 6.5 Qt Casserole Pot with Lid
  • 4.5 Qt Sautรฉ Pan with Lid
  • 3 Cooking Utensils
  • 4 Pan Protectors
Nonstick for easier cooking and cleanup
Works on all cooktops, including induction
Good all-in-one starter or kitchen upgrade set

This is one of our favorite cookware picks for home cooks who want a complete set without overcomplicating the kitchen.

This post may contain affiliate links learn more.

Thereโ€™s something deeply comforting about the warm, earthy aroma of sweet potatoes mingling with fragrant spices in a bubbling pot. After a day when fast food just doesnโ€™t cut it, I found myself craving something hearty, wholesome, and bursting with flavorโ€”and thatโ€™s how this Sweet Potato Lentil Stew came to life. Itโ€™s a simple, nourishing dish that transforms humble ingredients into a satisfying meal that both busy home cooks and seasoned chefs will love. Whether youโ€™re looking to impress guests with minimal effort or just need a cozy bowl to unwind with, this stew checks all the boxes: rich, vibrant, and effortlessly delicious.

Why Choose Sweet Potato Lentil Stew?

Wholesome Comfort: This stew blends sweet potatoes and lentils into a nourishing, heartwarming meal. Simple Preparation: Minimal ingredients and easy steps make it perfect for busy nights. Bursting Flavor: A harmonious mix of spices elevates every bite. Versatile Dish: Serve it as a main or a cozy side. Crowd-Pleaser: Its rich texture and vibrant colors appeal to all palates.

Sweet Potato Lentil Stew Ingredients

For the Stew

  • Sweet Potatoes โ€“ use firm, orange-fleshed potatoes for natural sweetness and creamy texture.
  • Red Lentils โ€“ cook quickly and add a rich, hearty body to the stew.
  • Onion โ€“ finely chopped for a mild, savory base flavor.
  • Garlic Cloves โ€“ minced to infuse aromatic warmth throughout the stew.
  • Carrots โ€“ diced for added sweetness and vibrant color.
  • Vegetable Broth โ€“ choose low-sodium to control the stewโ€™s saltiness.
  • Coconut Milk โ€“ adds creamy richness and balances the spices.
  • Tomato Paste โ€“ deepens the stewโ€™s color and umami notes.
  • Olive Oil โ€“ for sautรฉing ingredients and enhancing flavor.

Spices & Herbs

  • Ground Cumin โ€“ earthy and slightly smoky, key for authentic flavor.
  • Smoked Paprika โ€“ brings subtle heat and smokiness to the stew.
  • Curry Powder โ€“ elevates the dish with warm, complex spice layers.
  • Turmeric โ€“ brightens color and offers gentle bitterness.
  • Fresh Cilantro โ€“ chopped, added at the end for fresh herbaceousness.
  • Salt & Black Pepper โ€“ to taste, essential for balancing the flavors.

How to Make Sweet Potato Lentil Stew

  1. Heat Oil: Warm 2 tablespoons olive oil in a large pot over medium heat until shimmering, about 1 minute, creating a fragrant base for this hearty stew.
  2. Sautรฉ Aromatics: Add chopped onion, garlic, and carrots. Cook until softened and golden, about 5 minutes, stirring frequently to coax out sweet, savory aromas.
  3. Toast Spices: Sprinkle in cumin, smoked paprika, curry powder, and turmeric. Stir for 1 minute until spices are fragrant and coat the veggies with rich, colorful aroma.
  4. Add Lentils & Broth: Pour in red lentils and vegetable broth. Bring to a gentle boil, then reduce heat to low and simmer, partially covered, for 15 minutes.
  5. Incorporate Sweet Potatoes: Stir in diced sweet potatoes and tomato paste. Continue simmering until potatoes are tender and stew thickens, about 10โ€“12 minutes.
  6. Finish with Creaminess: Stir in coconut milk and chopped cilantro. Taste and season with salt and pepper, then keep warm over low heat for 2โ€“3 minutes to meld flavors.

Optional: Top with a sprinkle of fresh cilantro and a dash of smoked paprika.

Exact quantities are listed in the recipe card below.

Variations & Substitutions for Sweet Potato Lentil Stew

Feel free to personalize your stew and turn it into a unique culinary experience that warms your heart.

  • Spicy Kick: Add a diced jalapeรฑo or a pinch of cayenne pepper for a delightful heat that complements the sweet potatoes beautifully. Youโ€™ll fall in love with the new layers of flavor!

  • Protein Boost: Incorporate cooked chicken, turkey, or chickpeas for an extra protein punch. This adaptation will make your stew even more filling and satisfying.

  • Herb Infusion: Experiment with fresh herbs like thyme or rosemary instead of cilantro for a different aromatic touch. It can add a unique twist while enhancing the stewโ€™s earthy character.

  • Creamy Alternative: Swap coconut milk for cashew cream or Greek yogurt for a different creamy texture that still adds depth to your stew. Both options are indulgent and delightful.

  • Vegetarian Version: Replace vegetable broth with water for a lighter option, allowing all the lovely natural flavors of the vegetables to shine through. You might discover a new favorite!

  • Nutty Flavor: Stir in some toasted walnuts or sliced almonds before serving for added crunch and a nutty essence that beautifully contrasts with the softness of the sweet potatoes.

  • Root Veggie Medley: Mix in other root vegetables like parsnips or turnips for an even heartier stew. They will bring their own unique flavors and textures into the fold.

  • Wild Rice Addition: Throw in some cooked wild rice or quinoa for an extra chewy texture and nutty flavor. This addition will transform the stew into a wholesome, complete meal!

Expert Tips for Sweet Potato Lentil Stew

  • Use Fresh Spices: For the richest flavor, toast your cumin, paprika, curry powder, and turmeric just before adding them to the pot. This unlocks their full aroma in your Sweet Potato Lentil Stew.
  • Donโ€™t Overcook Lentils: Red lentils cook quicklyโ€”keep an eye to avoid turning your stew mushy. Aim for tender but intact lentils to maintain a pleasant texture.
  • Cut Evenly: Dice your sweet potatoes and carrots into uniform pieces to ensure they cook evenly and your stew has a balanced bite every spoonful.
  • Adjust Thickness: If the stew is too thick, add a splash of vegetable broth or water; if too thin, simmer uncovered to gently thicken without losing flavor.
  • Season Gradually: Add salt and pepper towards the end of cooking, then adjust to taste. This helps you avoid over-seasoning and keeps the stew perfectly balanced.
  • Add Fresh Herbs Last: Stir in fresh cilantro just before serving to preserve its bright, vibrant flavor and color, adding a fresh pop to your hearty Sweet Potato Lentil Stew.

What to Serve with Sweet Potato Lentil Stew?

Cozy up your dining experience with delightful sides that complement the warm and hearty flavors of this comforting stew.

  • Warm Bread: Serve with crusty artisan bread to soak up every drop of the rich stew, enhancing the overall meal experience.

  • Refreshing Salad: A light mixed greens salad with a zesty vinaigrette balances the stewโ€™s hearty nature with crisp, fresh flavors.

  • Roasted Vegetables: A medley of roasted seasonal veggies provides a beautiful color contrast and complements the earthiness of lentils.

  • Steamed Rice: Fluffy basmati or jasmine rice serves as a perfect base, soaking up the delicious stew while adding a gentle nuttiness.

  • Creamy Polenta: This smooth, comforting side offers a rich texture that pairs beautifully with the stewโ€™s chunky elements.

  • Coconut Chai: A warm cup of coconut chai tea infused with spices echoes the flavors of your stew for a harmonious meal finish.

  • Fruit Tart: A light, fruity dessert offers a sweet contrast to the stew’s savory richness, making for a well-rounded dining experience.

By choosing these delightful pairings, you create a comforting and satisfying meal that everyone will love.

Make Ahead Options

These Sweet Potato Lentil Stew is perfect for meal prep enthusiasts! You can chop the onions, garlic, and carrots up to 3 days in advance and store them in an airtight container in the refrigerator to save time during busy weeknights. Additionally, you can soak the red lentils overnight and keep them ready to go, as this will expedite the cooking process. When youโ€™re ready to enjoy your stew, simply sautรฉ the prepared aromatics, add the lentils, broth, and sweet potatoes, then simmer as instructed. This way, youโ€™ll get restaurant-quality results with minimal effort, bringing warmth and comfort to your table without the last-minute scramble!

How to Store and Freeze Sweet Potato Lentil Stew

Fridge: Store leftover Sweet Potato Lentil Stew in an airtight container for up to 5 days. Let it cool completely before refrigerating to maintain freshness.

Freezer: Freeze the stew in freezer-safe containers or bags for up to 3 months. Ensure to leave some space at the top, as it may expand while freezing.

Reheating: Thaw overnight in the fridge before reheating. Warm it gently on the stovetop or in the microwave, adding a splash of broth or water if it thickens.

Serving: Enjoy the stew simply on its own or pair with bread. Garnish with fresh cilantro for a pop of color and flavor!

Sweet Potato Lentil Stew Recipe FAQs

How do I choose the best sweet potatoes for this stew?
Look for sweet potatoes that are firm with smooth, unblemished skin and a deep orange flesh. Avoid any with soft spots or dark patches, as these could indicate overripeness or spoilage. Fresher potatoes give a creamier texture and sweeter flavor that really shines in the stew.

Can I store leftover Sweet Potato Lentil Stew, and for how long?
Absolutely! Store any leftovers in an airtight container in the refrigerator. The stew keeps well for up to 5 days. Just make sure itโ€™s fully cooled before refrigerating to preserve its vibrant taste and texture.

Is it possible to freeze Sweet Potato Lentil Stew? How should I do it?
Yes, freezing is a great option! Let the stew cool completely, then transfer it to a freezer-safe container or heavy-duty ziplock bag. Leave about an inch of headspace to allow for expansion. Label with the date and freeze for up to 3 months. When ready to eat, thaw overnight in the fridge and gently reheat on the stove or microwave, adding a splash of broth if itโ€™s too thick.

Why does my stew sometimes turn out too thick or watery, and how can I fix it?
Stew thickness often depends on cooking time and liquid ratios. If itโ€™s too thick, stir in a bit of vegetable broth or water a little at a time until you reach your preferred consistency. For watery stew, simmer it uncovered for a few extra minutes to reduce and thicken. Adjust gradually while tasting to keep those flavors balanced!

Is Sweet Potato Lentil Stew safe for pets or suitable for allergy-sensitive diets?
This stew contains ingredients like onions and garlic, which are toxic to dogs and cats, so itโ€™s best not to share any with your furry friends. For allergy-sensitive diets, itโ€™s naturally gluten-free and vegan, but always double-check any spice blends or broths for hidden allergens. I recommend customizing spices and checking ingredient labels if allergies are a concern.

Sweet Potato Lentil Stew

Easy Sweet Potato Lentil Stew That Warms Your Soul

This Sweet Potato Lentil Stew is a comforting and nourishing dish made from sweet potatoes and lentils, perfect for any meal.
Prep Time 10 minutes
Cook Time 30 minutes
Total Time 40 minutes
Servings: 4 bowls
Course: Main Course
Cuisine: American
Calories: 350

Ingredients
  

For the Stew
  • 2 medium Sweet Potatoes firm, orange-fleshed for natural sweetness
  • 1 cup Red Lentils cooks quickly and adds richness
  • 1 medium Onion finely chopped for base flavor
  • 2 cloves Garlic minced for aromatic warmth
  • 2 medium Carrots diced for added sweetness
  • 4 cups Vegetable Broth low-sodium to control saltiness
  • 1 cup Coconut Milk adds creaminess
  • 2 tablespoons Tomato Paste deepens color and flavor
  • 2 tablespoons Olive Oil for sautรฉing
Spices & Herbs
  • 1 teaspoon Ground Cumin for authentic flavor
  • 1 teaspoon Smoked Paprika for subtle heat
  • 1 teaspoon Curry Powder for complex spices
  • 1/2 teaspoon Turmeric brightens color
  • 1/4 cup Fresh Cilantro chopped, added at the end
  • Salt & Black Pepper to taste

Equipment

  • large pot

Method
 

How to Make Sweet Potato Lentil Stew
  1. Heat olive oil in a large pot over medium heat until shimmering, about 1 minute.
  2. Add chopped onion, garlic, and carrots. Cook until softened and golden, about 5 minutes.
  3. Sprinkle in cumin, smoked paprika, curry powder, and turmeric. Stir for 1 minute until fragrant.
  4. Pour in red lentils and vegetable broth. Bring to a boil, then reduce heat and simmer for 15 minutes.
  5. Stir in diced sweet potatoes and tomato paste. Simmer until potatoes are tender, about 10โ€“12 minutes.
  6. Stir in coconut milk and chopped cilantro. Season with salt and pepper, then keep warm for 2โ€“3 minutes.

Nutrition

Serving: 1bowlCalories: 350kcalCarbohydrates: 60gProtein: 15gFat: 10gSaturated Fat: 5gPolyunsaturated Fat: 2gMonounsaturated Fat: 3gSodium: 400mgPotassium: 800mgFiber: 18gSugar: 5gVitamin A: 200IUVitamin C: 30mgCalcium: 6mgIron: 20mg

Notes

Optional: Top with fresh cilantro and a dash of smoked paprika before serving.

Tried this recipe?

Let us know how it was!