Better Smoky Lentil Stuffed Sweet Potato

If you’re looking for a hearty plant-based meal that’s both comforting and satisfying, this Better Smoky Lentil Stuffed Sweet Potato is for you.

At BNP, we’re not here to take foods away — we’re here to make them work better for you. This recipe combines fiber-rich sweet potatoes, protein-packed lentils, and smoky seasonings into a nourishing meal that delivers both flavor and staying power.

Think of this as a smarter “pit stop” dinner — one that makes plant-based eating deliciously doable.

Why This Better Smoky Lentil Stuffed Sweet Potato Is Better for You

This isn’t just a stuffed sweet potato — it’s a simple way to combine plant protein, fiber, and colorful vegetables into one satisfying meal.

The Power of the Plant Protein + Fiber Approach

By combining lentils, sweet potatoes, and healthy fats, you’re creating a meal that may help:

  • Support fullness and satisfaction
  • Increase fiber intake
  • Add plant-based protein
  • Deliver important vitamins and minerals
  • Create lasting energy throughout the day

Ingredient Spotlight: What Each Piece Does

Sweet Potatoes

Sweet potatoes provide complex carbohydrates, fiber, and beta-carotene, which gives them their vibrant orange color.

Red Lentils

Lentils are an excellent source of plant protein and fiber, making them a powerful ingredient for balanced meals.

Walnuts

Walnuts provide healthy fats, texture, and additional plant-based nutrients.

Garlic & Shallots

These aromatic vegetables add flavor and beneficial plant compounds that elevate the dish.

Smoked Paprika

Smoked paprika creates rich, savory flavor that makes this plant-based recipe especially satisfying.

Avocado & Yogurt (Optional)

These toppings add creaminess, healthy fats, and additional nutrients while enhancing the overall eating experience.

Why Plant Protein Matters

Plant proteins like lentils provide more than just protein.

They also contribute:

  • Fiber
  • Vitamins and minerals
  • Plant diversity
  • Long-lasting satisfaction

Including more plant proteins throughout the week can be an easy way to support overall health and nutrition.

Better Smoky Lentil Stuffed Sweet Potato

Better Smoky Lentil Stuffed Sweet Potato

Thank you to Jamie Vespa MS, RD of DishingOutHealth.com for this super satisfying better nutrition pit stop. Lentils are an awesome plant protein source! If you are interested in learning more about plant protein sources, check out the Better Plant-Based Nutrition™ Program.
Prep Time 15 minutes
Cook Time 1 hour
Total Time 1 hour 15 minutes
Course dinner, entree
Servings 4

Ingredients
  

Ingredients

  • 4 medium sweet potatoes
  • 2 Tbsp. extra-virgin olive oil
  • 1 shallot minced
  • 3 garlic cloves minced
  • 3 Tbsp. tomato paste
  • ½ tsp. crushed red pepper flakes
  • 1 tsp. smoked paprika
  • 1 tsp. kosher salt
  • ½ tsp. freshly ground black pepper
  • 1 cup red lentils
  • 2 cups vegetable broth
  • cups water
  • ¼ cup roughly chopped walnuts
  • Optional toppings: fresh cilantro leaves Greek yogurt (or coconut milk yogurt if making vegan), and sliced avocado

Instructions
 

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 80 minutes, until fork tender.
  • While potatoes bake, heat oil in a large skillet with a fitted lid over medium heat. Add shallot; cook 2 to 3 minutes, until softened. Add garlic; cook 1 minute, until aromatic. Add tomato paste and red pepper flakes; cook 1 minute, stirring often. Stir in smoked paprika, salt, black pepper, and lentils; cook 1 minute, stirring to coat lentils. Add broth and water, bring mixture to a simmer over medium-high. Reduce heat to medium-low, cover, and cook 20 to 22 minutes, stirring occasionally, until lentils are tender and have absorbed most of the liquid. Stir in chopped walnuts.
  • Slice sweet potatoes down the center, lengthwise. Fill evenly with lentil mixture. Garnish with fresh cilantro, yogurt, and avocado, if desired.
Keyword plant-based, protein, sweet potato, vegetarian

Better Not Perfect Add-On Ideas

Make it yours depending on what your body needs:

  • Add sautéed spinach or kale for extra greens
  • Top with pumpkin seeds for added crunch
  • Add extra avocado for healthy fats
  • Include fresh salsa for brightness and flavor
  • Pair with a side salad for even more plant diversity

How This Recipe Fits Into Your Nutrition Goals

At BNP, we often encourage meals that combine protein, fiber, healthy fats, and colorful plants.

This recipe naturally checks all of those boxes.

Estimated Nutrition Benefits

Will vary depending on toppings and serving size.

  • Plant-based protein
  • Fiber-rich ingredients
  • Healthy fats
  • Colorful vegetables
  • Long-lasting energy

How to Make It More Balanced

  • Add extra vegetables on the side
  • Include yogurt for additional protein
  • Adjust toppings based on your goals and hunger levels
  • Pair with a colorful salad for more plant diversity

Want to Know What’s Better for YOU?

Here’s the truth — even the “healthiest” recipe isn’t one-size-fits-all.

Your body has its own needs, patterns, and signals—and when you understand those, everything (including meals like this) starts to work better.

At BNP, we help you:

  • Understand how your body is actually functioning
  • Identify what’s working (and what’s not)
  • Build a personalized plan that fits your life

Start your personalized Weight Health plan today!

Because it’s not about eating “perfect,” it’s about finding what works for you.