Vegetarian Stuffed Sweet Potatoes with Feta, Olives, and Tomatoes
A stuffed baked potato is one of those dinners that works in every season. This Mediterranean version is one of the most satisfying. Sweet potatoes baked until the flesh is soft and sweet, split open, and filled with a mixture of cherry tomatoes, kalamata olives, capers, crumbled feta, and fresh basil. The filling is bright and salty. Plus, it works against the natural sweetness of the potato in a way that makes every bite interesting.
This is a complete vegetarian dinner that doesn’t feel like it’s missing anything.
Why You’ll Love This Recipe
- The filling is made while the potatoes bake. There’s very little active cooking time. The oven does the work and everything comes together at the end.
- The contrast of flavors is what makes it. Sweet potato against salty feta and olives, the brininess of capers, the brightness of tomatoes and basil. Every element has a purpose.
- It’s naturally vegetarian and gluten-free. No substitutions needed.
- Feta is a finishing ingredient, not just a topping. Half goes into the filling mixture where it picks up the olive oil and vinegar. The other half gets scattered on top where it stays in distinct crumbles.
- The filling can be made a day ahead. This makes the meal a realistic weeknight option even when time is tight.
Let’s Talk Ingredients
Sweet potatoes are the foundation, and the baking method is what makes them work. Rubbing the skin with olive oil and salt before piercing and baking keeps the skin from drying out and makes it edible and slightly crisp by the time the potato is done. Baked at 400°F for 45 to 55 minutes, the flesh becomes deeply soft and sweet – soft enough to mash lightly with a fork when the potato is opened.
Cherry tomatoes bring acidity and freshness to the filling. Halved and dressed with olive oil and red wine vinegar before going into the potato, they soften very slightly from the heat of the potato while still holding their shape. They add juice and brightness that the richer components of the filling need.
Kalamata olives are salty, slightly bitter, and have a meaty texture that gives the filling real substance. Roughly chopped, they distribute through the filling rather than sitting in large pieces. Their brine and depth of flavor carry through the whole dish.
Capers are small and easy to underestimate, but they add a sharp, briny punch that no other ingredient in the filling replicates. A small amount goes a long way. Rinsed before using, they bring flavor without adding excessive saltiness.
Feta is the binding element of the filling. Its crumble holds everything together. Its saltiness seasons the filling without additional salt. Finally, its mild tang rounds out the olives and capers without competing with them. Splitting the feta between the filling mixture and the topping means it appears in two forms: blended into the mix and as distinct, visible crumbles on top.
Fresh basil sliced thin and scattered at the very end adds a floral, peppery finish that ties the Mediterranean flavors together and adds a visual brightness to the finished plate.
Step-by-Step Cooking Tips
Piercing the sweet potatoes thoroughly before baking is a safety step as much as a cooking one. Unpierced potatoes can build up steam pressure in the oven. Eight to ten piercings on each side is enough.
The test for doneness is a fork, not a timer. Sweet potatoes vary in size and density, and the baking time in the recipe is a range for a reason. Slide a fork or skewer into the thickest part of the potato. If it meets any resistance, give it five more minutes. When it slides through with no resistance at all, the potato is done.
Letting the potatoes rest for five minutes before cutting makes them easier to handle and allows the steam inside to settle, which makes the flesh easier to mash without it turning runny.
Mashing the flesh with a fork rather than scooping it out is the method that creates the right texture. The goal is a slightly loosened, fluffy interior that holds the filling without the potato becoming a puree. Pressing the sides up and inward slightly creates a natural well that keeps the filling in place.
The filling is at its best when it has had a few minutes to sit and the tomatoes and vinegar have had time to meld with the olive oil and oregano. Preparing it at the start of the potato’s baking time and letting it sit for 30 minutes or more before using produces a more cohesive, flavorful result than mixing and immediately spooning.
Equipment
- Rimmed baking sheet for baking the sweet potatoes and catching any drips from the skins
- Fork for piercing the potatoes before baking and mashing the flesh when filling
- Cutting board for halving the cherry tomatoes and prepping all filling components
- Chef’s knife for dicing tomatoes, chopping olives, and slicing the basil
- Mixing bowl for combining the filling and letting it meld before using
- Measuring spoons for portioning the capers and vinegar accurately
Serving Suggestions
Vegetarian Stuffed Sweet Potatoes are a complete dinner on their own, but a few simple additions round out the meal. Consider one of these.
- A green salad with a lemon vinaigrette adds freshness and keeps the plate light.
- Warm pita bread or flatbread alongside is good for scooping up any filling that falls off the potato.
- A side of hummus and sliced cucumber gives the Mediterranean theme a natural extension.
- For a heartier version, add a can of drained chickpeas to the filling mixture before spooning it into the potatoes.
- Serve with a drizzle of tahini over the top in place of the extra olive oil for a slightly nutty, creamy finish.
Macros Per Serving
Vegetarian Stuffed Sweet Potatoes provide a good balance of complex carbohydrates from the sweet potato, moderate fat from the olive oil and feta, and plant-based protein from the cheese and filling, making them a filling and nutritionally balanced vegetarian dinner.
- Calories: ~380
- Protein: ~9g
- Fat: ~20g
- Carbs: ~44g
Values will vary depending on specific ingredients and portion size.
Other Recipes to Try
Taco Baked Potato Recipe A loaded baked potato with taco-seasoned beef and all the fixings for a heartier take on the stuffed potato dinner format.
Lemon Garlic Chicken A bright, Mediterranean-inspired chicken dinner that shares the same flavor profile and pairs well for anyone cooking for both vegetarians and meat eaters at the same table.
Chewy Fudge Brownies Rich, deep chocolatey brownies that make an easy and satisfying dessert to follow a lighter vegetarian dinner.
Fully Loaded Cheesy Radishes A low-carb loaded side dish from Keto Recipe Collection with melted cheese and classic toppings for anyone looking for a keto-friendly alternative to a stuffed potato.
Vegetarian Stuffed Sweet Potatoes are a dinner that earns a place in the regular rotation. The filling is bright and bold, the sweet potato is the perfect base, and the whole thing comes together in about an hour with very little hands-on work.
Try the recipe and share how it turned out. Filling variations, topping ideas, and add-in suggestions are always welcome in the comments.
Vegetarian Stuffed Sweet Potatoes
Notes
- Sweet potatoes are done when a fork meets zero resistance going through the thickest part. A spot of resistance means more time is needed.
- Rubbing the skins with olive oil and salt before baking makes the skins edible and slightly crisp. Skip this step if the skins won't be eaten.
- The filling can be prepared up to 24 hours ahead and kept covered in the refrigerator. Bring to room temperature before spooning into the hot potatoes.
- Add a pinch of red pepper flakes to the filling for a gentle heat that contrasts the sweetness of the potato.
- Swap kalamata olives for Castelvetrano olives for a milder, buttery flavor if preferred.
- For a heartier filling, add a drained and rinsed can of chickpeas to the tomato and olive mixture.
- Macros estimate (per serving, based on 4 servings): Calories ~380 | Protein ~9g | Fat ~20g | Carbs ~44g
