Mediterranean Stuffed Sweet Potatoes turn tender baked sweet potatoes into a bright vegetarian meal with sheep’s milk feta, oil-cured olives, sun-dried tomatoes, garlic, parsley, and oregano. They work well for a fresh lunch, a relaxed meatless dinner, or a colorful side when you want something filling without a heavy sauce. I like this recipe because the sweet potato brings cozy softness while the salty feta and olives keep every bite balanced. The filling comes together in one bowl while the potatoes bake, so the hands-on work stays calm and practical. You can serve the potatoes as full halves, scoop them into bowls, or add a green salad on the side for a complete plate. It is a flexible recipe for weeks when you want fresh vegetables, pantry-friendly toppings, and a warm base.

Why You’ll Love This Mediterranean Stuffed Sweet Potatoes

This recipe keeps the ingredient list short while still giving you a colorful, satisfying plate. Here’s why:

• Bright Mediterranean Flavor: Feta, olives, sun-dried tomatoes, parsley, oregano, and olive oil bring salty, herby contrast to the naturally sweet potato flesh.
• Vegetarian Main or Side: Serve one whole potato as a light meatless meal, or split the halves alongside grilled fish, chicken, or a simple salad.
• Gluten-Free Friendly: The recipe uses whole potatoes and a fresh topping mixture, so there is no breading, pasta, or flour to work around.
• Prep-Aware Filling: The topping can be chopped while the potatoes bake, which keeps the kitchen flow steady and efficient.
• Balanced Texture: Soft potato, crumbly feta, chewy sun-dried tomatoes, and briny olives make each bite feel layered without extra sauce.

Ingredients You’ll Need

• Red-skinned sweet potatoes (2 medium): I choose potatoes that are close in size so they bake evenly. Scrub them well because the skin helps hold each stuffed potato together.
• Sheep’s milk feta cheese (56g or 2 oz): This adds creamy saltiness and a tangy finish. Crumble it small so it blends evenly through the olive and herb mixture.
• Black oil-cured olives (28g or 2 oz): Finely chop the pitted olives so their briny flavor reaches every forkful. Oil-cured olives are bold, so a little goes a long way.
• Oil-packed sun-dried tomatoes (25g or 1 oz): These bring chewy texture and concentrated tomato flavor. Let extra oil drip off before chopping so the filling stays rich, not greasy.
• Garlic (1 small clove): Grating the garlic on a microplane gives the filling a smooth, even flavor without large raw pieces in the finished potatoes.
• Fresh parsley (1/4 cup): Parsley keeps the topping fresh and green. Chop it finely so it folds neatly into the feta and olive mixture.
• Oregano (1/2 teaspoon dried or 2 teaspoons fresh): I use fresh oregano when you have it, or dried oregano for a pantry-friendly option with steady Mediterranean flavor.
• Extra virgin olive oil (1 1/2 tablespoons or 22ml): Olive oil loosens the filling and helps the herbs coat the feta, tomatoes, and olives evenly.
• Sea salt and freshly ground pepper (to taste): Season lightly at first because feta and olives are already salty. Add more only after tasting the finished topping.

Before You Start

• Choose Even Potatoes: Similar-sized sweet potatoes bake at the same pace and make serving much easier.
• Use a Baking Sheet: Place the potatoes on a lined baking sheet to catch any natural syrup that escapes while baking.
• Chop Small: Finely chopped olives and tomatoes mix more evenly with the feta and herbs.
• Taste Before Salting: Feta and oil-cured olives vary in saltiness, so season the filling at the end.

How to Make Mediterranean Stuffed Sweet Potatoes

• Step 1 – Heat Oven: Preheat the oven to 400°F and line a baking sheet with parchment paper.
• Step 2 – Prep Potatoes: Scrub the sweet potatoes, pat them dry, and pierce each one several times with a fork.
• Step 3 – Bake Potatoes: Place potatoes on the baking sheet and bake for 40 to 50 minutes, until fully tender.
• Step 4 – Mix Filling: Combine feta, olives, sun-dried tomatoes, grated garlic, parsley, oregano, and olive oil in a bowl.
• Step 5 – Season Filling: Taste the mixture, then add sea salt and pepper only as needed.
• Step 6 – Open Potatoes: Let potatoes cool briefly, split them lengthwise, and gently fluff the centers with a fork.
• Step 7 – Stuff and Serve: Spoon the Mediterranean filling over the warm potatoes and serve right away.

How to Know When Mediterranean Stuffed Sweet Potatoes Is Done

• Fork Tender: A fork should slide through the thickest part of each sweet potato with no firm center.
• Soft Sides: The potato skin should look slightly wrinkled and the sides should give gently when pressed.
• Steamy Center: When split open, the inside should be hot, fluffy, and easy to mash lightly.
• Balanced Topping: The filling should taste salty, herby, and bright without needing much extra seasoning.

Tips to Make It Easier

• Microwave Start: I sometimes microwave the pierced potatoes for 5 minutes before baking to shorten the oven time.
• Use a Sharp Knife: Finely chopped olives and tomatoes spread better through the feta and make the topping easier to spoon.
• Drain the Tomatoes: I let oil-packed tomatoes sit on a paper towel briefly so the filling stays rich but not heavy.
• Keep Skins Intact: Cut gently when opening the potatoes so the skin forms a natural bowl for the filling.
• Serve Warm: The contrast is best when the sweet potatoes are warm and the feta mixture is room temperature.
• Adjust Salt Last: Taste after mixing because the olives, feta, and tomatoes may provide enough salt on their own.

How to Store and Reheat

• Fridge: Store baked sweet potatoes and topping separately in airtight containers for up to 4 days.
• Freezer: Freeze plain baked sweet potatoes for up to 2 months, but keep the feta topping fresh for best texture.
• Reheat: Warm potatoes in a 350°F oven for 12 to 15 minutes, or microwave until heated through.
• Topping: Add the feta mixture after reheating so the herbs stay fresh and the cheese keeps its texture.
• Food Safety: Refrigerate leftovers within 2 hours and discard any filled potatoes left out longer.
• Meal Prep: Bake the potatoes ahead, then mix the topping the day you plan to serve them.

Easy Swaps & Add-Ins

• Different Feta: Use cow’s milk feta if that is what your store carries, keeping the same amount.
• Green Olives: Swap in chopped green olives for a milder briny flavor and a softer bite.
• Fresh Tomatoes: Add a few chopped cherry tomatoes when you want a juicier, fresher topping.
• Chickpeas: Add rinsed chickpeas to turn the potatoes into a heartier vegetarian meal.
• Lemon Zest: Stir in a little lemon zest for a brighter finish without adding extra liquid.
• Extra Herbs: Try dill, mint, or basil with the parsley for a fresh garden-style variation.

What to Serve With Mediterranean Stuffed Sweet Potatoes

• Greek Salad: Crisp cucumber, tomato, and onion add freshness beside the soft stuffed potatoes.
• Lemon Chicken: A simple lemon chicken breast makes the potatoes feel like a full Mediterranean dinner.
• Grilled Fish: Mild fish pairs well with the salty feta and olive topping.
• Chickpea Salad: Chickpeas, herbs, and lemon keep the meal vegetarian while making it more filling.
• Roasted Vegetables: Zucchini, peppers, or eggplant fit the same flavor profile and add color.
• Plain Yogurt Sauce: A spoonful of yogurt with lemon and herbs cools the salty topping nicely.

FAQs