Smoky Lentil Stuffed Sweet Potatoes

5 from 33 votes
Jump to RecipePrint

This post may contain affiliate links. Please read our disclosure policy.

Smoky Lentil Stuffed Sweet Potatoes are a filling, nutritious dinner packed with fiber and plant protein. Serve these vegan stuffed sweet potatoes with a crisp side salad for a flavorful meatless meal.Lentil stuffed sweet potatoes arranged on a platter topped with avocado and parsley

This meal combines sweet and smoky flavors, creamy and crunchy textures, and loads of good-for-you nutrients.

The filling features red lentils cooked in a mix of shallots, garlic, tomato paste, smoked paprika, and crushed red pepper flakes to infuse them with a wealth of flavor and spice.

Chopped walnuts lend texture and crunch, plus some heart- and brain-healthy fats. 

To finish, these spuds are crowned with a dollop of yogurt (Greek or coconut yogurt) to add cooling creaminess and temper the heat of the lentil mixture.

How to Make Stuffed Sweet Potatoes

A filling, hearty vegetarian dinner or lunch, these stuffed spuds are an all-in-one meatless meal that will leave everyone at the table feeling satisfied.

The IngredientsRecipe ingredients in separate bowls with labels

  • Sweet Potatoes: A rich source of fiber, vitamins and minerals like vitamin C and beta-carotene, sweet potatoes are a tasty vehicle for ample fillings. Look for sweet potatoes that are similar in size to ensure even cook times.
  • Lentils: Lentils are one of the most nutritious, affordable, and versatile plant-based proteins. One serving averages about 9 grams of protein and a whopping 8 grams of dietary fiber to help keep you full longer.
  • Aromatics: A mix of shallots, garlic, and chili flakes create the aromatic foundation for the filling.
  • Tomato Paste: A noteworthy source of brightness and umami. Just make sure to let the tomato paste fully caramelize, which unlocks its full flavor potential.
  • Walnuts: This meal really benefits from a crunchy element like chopped nuts. 
  • Broth: You can use vegetable or chicken broth, or even water in a pinch.
  • Vinegar: Adding a jolt of vinegar to cooked lentils really brings them to life. Use either apple cider or sherry vinegar. 
  • Yogurt: Adds protein and makes the filling rich and creamy. If making vegan stuffed sweet potatoes, use a dairy-free yogurt, such as coconut or cashew yogurt.
  • Spices: Smoked paprika gives the lentil mixture a savory, smoky edge.

The Directions

Step 1: Roast Sweet Potatoes

Preheat oven to 450°F. Poke each sweet potato a few times with the prongs of a fork. Wrap each potato in foil. Place on center oven rack and bake for 60 to 70 minutes, until fork tender.Sweet potatoes wrapped in foil and being roasted on a sheet pan

Step 2: Saute Aromatics

While potatoes bake, heat oil in a large skillet with a fitted lid over medium heat. Add shallot; cook 3 minutes, until softened. Add garlic and tomato paste; cook 2 minutes, until the tomato paste turns brick red and garlic is aromatic.

Stir in lentils, smoked paprika, and chili flakes; stir to coat. Cook 2 minutes to lightly toast lentils and bloom spices. Aromatics and tomato paste simmering in a skillet

Step 3: Simmer Lentils

Add broth, salt, and pepper; increase heat and bring mixture to a boil. Reduce heat to medium-low, cover, and cook 20 to 25 minutes, until lentils are tender and the liquid has been absorbed. (If the mixture needs more liquid, stir in up to 1/2 cup water.) Stir in vinegar and chopped walnuts.Red lentils simmering in a skillet

Step 4: Stuff Sweet Potatoes

Slice sweet potatoes down the center, lengthwise. Fill evenly with lentil mixture. Top with a generous spoonful of yogurt and chopped fresh parsley. Finish with a light drizzle of olive oil and sliced avocado, if desired. Roasted sweet potatoes sliced in half and stuffed with lentil mixture

Are Lentils Good for You?

Lentils are one of the most nutritious, affordable, and versatile plant-based proteins.

One serving averages about 9 grams of protein and a whopping 8 grams of fiber to help keep you full longer.

Beyond my favorite Carrot and Lentil Soup, I love adding them to a Warm Lentil Salad, blitzing them into dips and spreads, and even molding them into patties for Lentil Burgers.

To sum up, you could say these almighty legumes are a pantry staple over here for good reason.

How to Store and Reheat Stuffed Sweet Potatoes:

  • To Store. Place cooked and cooled stuffed sweet potatoes in an airtight storage container in the refrigerator for up to 3 days.
  • To Reheat. Gently rewarm leftovers in the oven at 350ºF on a foil-lined baking sheet until heated through. You can also reheat leftovers in the microwave on a microwave-safe plate until warm.

Stuffed sweet potatoes with a spoon taking out a bite

Other Healthy Sweet Potato Recipes:

Sesame Sweet Potato and Radicchio Salad

Slow Cooker Vegetarian Chipotle Chili

Maple-Pecan Roasted Sweet Potatoes

If you make this recipe, be sure to tag #dishingouthealth on Instagram so I can see your beautiful creations. And if you have a chance, come back and comment below and rate the recipe!

5 from 33 votes

Smoky Lentil Stuffed Sweet Potatoes

Smoky lentil stuffed sweet potatoes are vegan and gluten-free with a one-two punch of protein and fiber. Serve with a side salad for a hearty, healthy meal.
Prep Time: 15 minutes
Cook Time: 1 hour
Total Time: 1 hour 15 minutes
Servings: 4 servings

Equipment

  • Large skillet with fitted lid

Ingredients  

  • 4 medium sweet potatoes
  • 2 Tbsp. extra-virgin olive oil
  • 1/2 cup diced shallots (sub yellow onion)
  • 3 garlic cloves, minced
  • 3 Tbsp. tomato paste
  • 1 cup dry red lentils
  • 1 tsp. smoked paprika
  • 1/2 tsp. ground coriander
  • 1/2 tsp. crushed red pepper flakes
  • 3 cups vegetable broth
  • 3/4 tsp. kosher salt
  • 1/2 tsp. freshly ground black pepper
  • 1 tsp. red wine vinegar (sub apple cider vinegar or sherry vinegar)
  • 1/3 cup finely chopped walnuts
  • 2 Tbsp. finely chopped fresh parsley, plus more for garnish
  • plain full-fat Greek yogurt for garnish (sub dairy-free yogurt or avocado if making vegan)
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Instructions 

  • Preheat oven to 450°F. Poke each sweet potato a few times with the prongs of a fork. Wrap each potato in foil. Place on center oven rack and bake for 60 to 70 minutes, until fork tender.
  • Meanwhile, heat oil in a large skillet with a fitted lid over medium heat. Add shallot; cook 3 minutes, until softened. Add garlic and tomato paste; cook 2 minutes, until the tomato paste turns brick red and garlic is aromatic. Stir in lentils, smoked paprika, coriander, and chili flakes; stir to coat. Cook 2 minutes to lightly toast lentils and bloom spices. 
    Add broth, salt, and pepper; increase heat and bring mixture to a boil. Reduce heat to medium-low, cover, and gently simmer for 22 to 25 minutes, until lentils are tender and the liquid has been absorbed. (If the mixture needs more liquid, stir in up to 1/2 cup water.) Once cooked, stir in vinegar, chopped walnuts, and parsley.
  • Slice sweet potatoes down the center, lengthwise. Fill evenly with lentil mixture. Top with a generous spoonful of yogurt and additional chopped fresh parsley. Finish with a light drizzle of olive oil and sliced avocado, if desired.

Notes

  • To Store. Place cooked and cooled stuffed sweet potatoes in an airtight storage container in the refrigerator for up to 3 days.
  • To Reheat. Gently rewarm leftovers in the oven at 350ºF on a foil-lined baking sheet until heated through. You can also reheat leftovers in the microwave on a microwave-safe plate until warm.

Nutrition

Serving: 1stuffed sweet potato | Calories: 340kcal | Carbohydrates: 48g | Protein: 12g | Fat: 10g | Saturated Fat: 1g | Sodium: 600mg | Fiber: 6g | Sugar: 8g

I calculate these values by hand to ensure accuracy, however expect up to a 10% variable depending on food brands.

If you love this recipe, please leave a star rating and review below!

 

28K Shares

You May Also Like

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




47 Comments

  1. Sarah says:

    I have not made the recipe yet, but as I am reading….Going to follow it almost to a T. I plan to microwave the sweet potato to soften, then slice in half and grill, then fill. Another step, but I think the texture will change some. Seems a bit of need of mouth feel.

  2. Amber says:

    5 stars
    Delicious, I added chopped celery with the walnuts for more crunch as well. Thank you for posting this!

  3. Danielle G says:

    5 stars
    This recipe is absolutely delicious! The lentils are so flavorful and easy to make. The yogurt and parsley on top are perfect. This will definitely be a staple in my meal prep routine in the future. Thank you for sharing!

  4. Fran Wishnick says:

    5 stars
    Cooking this right now. Never would havd thought of this combo but smells delicious!

  5. Emily says:

    5 stars
    Love this recipe! I cook it all the time. Does the trick when you’re craving something carby but don’t want to “cheat” and just cook spaghetti (lol). One of my favorites! The smoky hints are just incredible and bring everything together.

  6. Terri says:

    5 stars
    Delicious!! The lentil stuffing takes the sweet potato over the top!!! Glad I made extra, my son and husband split an extra 🙂

    1. Jamie Vespa says:

      I’m so glad you enjoyed the recipe, my friend! Thank you for taking the time to leave a review

  7. Beth Figman says:

    5 stars
    This was delicious – so satisfying and easy to make. I’m definitely adding this to my “go to” list.

  8. Kate says:

    I’m devastated that I didn’t write down your original recipe before you updated it. Is there any way you could give me the original version? My family loved it and we’ve made it several times. Thank you!

    1. Jamie Vespa says:

      Hi Kate! The recipe should be mostly the same with the exception of the coriander and vinegar being added. (Both totally optional!)

  9. Emily says:

    5 stars
    So incredibly easy and delicious! Don’t forget to put the avocado and yogurt on top…takes it to the next level! I used some leftover sauce I had with sour cream/lemon/garlic and that worked really well on top. Can’t recommend this recipe enough!

    1. Jamie Vespa says:

      Hi Emily – I’m so glad you enjoyed this one! Thank you for taking the time to leave a review!

  10. Marie-Pier says:

    5 stars
    Such a great and easy vegetarian recipe! Filling with a great mix of flavours. Loved it!

    1. Jamie Vespa says:

      I’m so glad you enjoyed this one, Mary-Pier! Thank you for taking the time to leave a review!