Black Bean & Feta Stuffed Sweet Potatoes: A 35-Minute Vegetarian Dinner

Some weeknight dinners earn a permanent spot in the rotation, and these black bean and feta stuffed sweet potatoes are one of them. They need about 10 minutes of hands-on work, come together almost entirely in the oven, and manage to be hearty, colorful, and genuinely good for you all at once. If you’ve been leaning on the same three dinners lately, this is the easy, naturally gluten-free recipe that shakes things up without adding to your grocery list stress.

What makes this dish worth bookmarking isn’t just the flavor — smoky, slightly sweet roasted potato, creamy black beans, sweet corn, and salty feta — it’s how much nutrition is packed into one unassuming baked potato. Let’s get into why this one deserves a regular place on your dinner table.

Why Stuffed Sweet Potatoes Deserve a Spot in Your Weekly Rotation

Sweet potatoes are one of the most nutrient-dense staples you can keep in the pantry. A cup of cooked sweet potato provides around 6 grams of fiber — about 21% of the recommended daily intake — along with a generous dose of vitamin A from beta-carotene, which is one of the richest sources of this antioxidant in the produce aisle. That fiber does double duty: it supports digestion and gut health, and it slows down how quickly sugar from the potato hits your bloodstream, which helps avoid the energy crash that comes with lower-fiber carb sources.

Black beans bring the protein and fiber numbers up even further. A single cup of cooked black beans has about 15 grams of protein and 15 grams of fiber, plus meaningful amounts of folate, magnesium, and iron. Research on bean consumption has also linked higher fiber intake from beans to lower cardiovascular risk and better blood pressure readings, and black beans carry a low glycemic index of roughly 29 to 38, meaning they have a gentler effect on blood sugar than many other starchy foods.

Put the two together — a fiber-rich sweet potato base and a protein-and-fiber-rich bean filling — and you get a dinner that’s satisfying enough to stand on its own, no side dishes required, though a simple green salad never hurts.

What You’ll Need

This recipe makes 4 stuffed sweet potatoes and keeps the ingredient list short on purpose — everything here either lives in your pantry already or is easy to find in any grocery store.

• 4 medium sweet potatoes, scrubbed and dried
• 1 tablespoon olive oil, plus more for drizzling
• 1 can (15 oz) black beans, drained and rinsed
• 1 cup corn kernels (fresh, frozen and thawed, or canned and drained)
• 1/2 small red onion, finely diced
• 1 teaspoon ground cumin
• 1/2 teaspoon smoked paprika
• 1/4 teaspoon garlic powder
• Salt and black pepper, to taste
• 2/3 cup crumbled feta cheese
• Juice of 1 lime
• Fresh cilantro, chopped, for serving
• Optional: diced avocado or a dollop of Greek yogurt for topping

How to Make Black Bean and Feta Stuffed Sweet Potatoes

1. Bake the sweet potatoes. Preheat your oven to 425°F (220°C). Prick each sweet potato a few times with a fork, rub lightly with olive oil, and place on a parchment-lined baking sheet. Bake for 40–45 minutes, until a knife slides in easily. (Short on time? Microwave them for 8–10 minutes instead, then finish with 10 minutes in a hot oven for better texture.)
2. Cook the filling. While the potatoes bake, warm 1 tablespoon of olive oil in a skillet over medium heat. Add the red onion and cook for 2–3 minutes until softened. Stir in the black beans, corn, cumin, smoked paprika, and garlic powder. Cook for 5–6 minutes, stirring occasionally, until everything is warmed through and lightly caramelized at the edges. Season with salt and pepper.
3. Split and fluff. Once the sweet potatoes are done, let them cool for a few minutes, then slice each one open lengthwise and fluff the flesh gently with a fork, keeping the skin intact as a shell.
4. Stuff and top. Divide the black bean and corn mixture evenly among the four potatoes. Sprinkle with crumbled feta, squeeze fresh lime juice over the top, and finish with chopped cilantro.
5. Serve. Add avocado or a spoonful of Greek yogurt if you’d like, and serve immediately while everything is warm.

Make It Your Own

One of the best things about this recipe is how easily it adapts to what you have on hand or what your household likes:

• Make it vegan: Swap the feta for a plant-based cheese or a drizzle of tahini-lime sauce.
• Add more protein: Stir in shredded rotisserie chicken or a fried egg on top for a heartier version.
• Turn up the heat: Add a diced jalapeño to the bean mixture or a dash of hot sauce at the table.
• Swap the cheese: Cotija or a sharp cheddar both work well in place of feta.
• Go Mediterranean: Skip the cumin and paprika in favor of oregano and a squeeze of lemon, and swap cilantro for parsley.

Tips for Perfectly Baked Sweet Potatoes Every Time

• Choose evenly sized potatoes so they finish cooking at the same time.
• Don’t skip the fork pricks — they let steam escape and keep the potatoes from bursting in the oven.
• Bake on a sheet pan, not directly on the rack, to catch any drips and make cleanup easier.
• Test for doneness with a knife or skewer rather than relying on time alone, since potato size varies.
• Let them rest for 5 minutes after baking before slicing — it makes them much easier to handle and fluff.

Make-Ahead and Storage Tips

This recipe is great for meal prep. Bake the sweet potatoes and cook the bean filling up to 4 days ahead, then store them separately in airtight containers in the refrigerator. When you’re ready to eat, reheat the potato in the microwave for 2–3 minutes, warm the filling on the stovetop or in the microwave, then stuff and top just before serving so the feta and cilantro stay fresh. Leftovers also freeze well for up to 2 months — just thaw overnight in the fridge before reheating.

The Nutrition Bottom Line

Each stuffed sweet potato brings together complex carbohydrates, plant-based protein, and a wide range of vitamins and minerals in one simple dish — vitamin A and fiber from the sweet potato, protein, iron, and folate from the black beans, and a dose of calcium from the feta. The combination of fiber from both the potato and the beans is especially worth highlighting: research has linked higher-fiber diets, including those built around beans, to better heart health markers and steadier blood sugar levels over time.

As with any dietary change, this recipe is meant as general meal inspiration rather than individualized medical advice — if you’re managing a specific health condition or have questions about how a food fits your diet, it’s always a good idea to check in with your doctor or a registered dietitian.

Final Thoughts

Stuffed sweet potatoes are proof that a healthy dinner doesn’t need to be complicated. With a handful of pantry staples, about 10 minutes of active prep, and one baking sheet, you get a meal that’s colorful, satisfying, and nutritionally well-rounded enough to make on repeat. Try it this week, and don’t be surprised if it becomes one of your go-to weeknight dinners too.