Mediterranean Stuffed Airfryer Potatoes

Name: Mediterranean Stuffed Airfryer Potatoes
Prep time: 20 min
Cook time: 25 min
Total time: 45 min
Yield: 4 servings
Ingredients: 4 medium-sized russet potatoes; 1 cup crumbled feta cheese; 1/2 cup sun-dried tomatoes, chopped; 1/2 cup pitted kalamata olives, chopped; 1/4 cup fresh parsley, chopped; 2 tablespoons olive oil; 1 teaspoon garlic powder; Salt and pepper to taste

Highlighted under: Seasonal Comfort Creations

I absolutely love preparing Mediterranean Stuffed Airfryer Potatoes because they bring a delightful burst of flavors to the table. The air fryer helps achieve a crispy skin while keeping the insides fluffy and perfect for stuffing. By using a mix of fresh herbs, cheeses, and vegetables, I’ve turned simple potatoes into a wholesome dish that everyone raves about. It's a perfect option for a quick weeknight dinner or an impressive side for gatherings, and the best part is how easy it is to make!

Created by

Andrea

Last updated on 2026-02-07T17:38:28.140Z

Creating Mediterranean Stuffed Airfryer Potatoes was a fun culinary adventure for me. I began by experimenting with various stuffing options, and I quickly found that combining feta with sun-dried tomatoes and olives is a game-changer. The air fryer worked its magic, making the potatoes fluffy inside and crispy outside.

One important detail I discovered is to poke holes in the potatoes before air frying. This allows steam to escape and ensures that they cook evenly without bursting. It makes a noticeable difference in achieving that perfect texture!

Why You'll Love These Potatoes
A crispy outer layer with a fluffy, flavorful center
Fresh Mediterranean ingredients that make every bite delightful
Quick and easy preparation in the air fryer

Choosing the Right Potatoes

When making stuffed potatoes, the choice of potato is crucial for achieving the desired texture and flavor. Medium-sized russet potatoes are ideal because their starchy content creates a fluffy interior once cooked. Look for potatoes that are firm and free of blemishes, as these will provide the best base for your flavorful stuffing. If russets aren’t available, you could also use Yukon Gold potatoes, which offer a slightly creamier texture and a naturally buttery taste.

Before cooking, it’s essential to wash the potatoes thoroughly. This not only ensures cleanliness but also helps the skins crisp up nicely in the air fryer. A good scrub under running water is all you need. Remember to poke several holes with a fork; this prevents the potatoes from bursting while cooking by allowing steam to escape. A well-prepared potato skin creates an appealing contrast to the savory filling inside.

Enhancing the Filling

The filling for these Mediterranean Stuffed Potatoes is where plenty of flavor comes from. Feta cheese adds a tangy creaminess, making it essential for that authentic Mediterranean flair. Sun-dried tomatoes contribute a sweet and tart profile. Make sure to use high-quality sun-dried tomatoes packed in oil; this adds extra richness to your filling. If you prefer a milder cheese, goat cheese can be a great substitute and will still blend beautifully with the other ingredients.

In addition to feta and sun-dried tomatoes, the kalamata olives provide a salty, briny flavor that contrasts well with the creamy elements. If you’re not a fan of olives, feel free to omit them or substitute with artichoke hearts for a different yet equally satisfying taste. Remember, balancing the flavors in the filling is key, so taste as you mix and adjust the seasoning with salt and pepper to your preference.

Serving Suggestions and Storage

Once your Mediterranean Stuffed Airfryer Potatoes are ready, they make a fantastic stand-alone dish but can also be served alongside grilled meats or a fresh salad for a more complete meal. Consider drizzling a bit of balsamic glaze or a dollop of tzatziki on top before serving; this can elevate the dish with additional flavor and freshness. For gatherings, these stuffed potatoes can be cut in half and served as a finger food option.

If you have leftovers, you can store them in an airtight container in the fridge for up to three days. To reheat, pop them back in the air fryer at 350°F (175°C) for about 5-7 minutes, or until warmed through and slightly crispy on the edges. Make-ahead enthusiasts can prepare the filling in advance and stuff the potatoes right before cooking, saving time during busy weeknights or before festivities.

Ingredients

Gather the following ingredients for your stuffed potatoes:

Ingredients

4 medium-sized russet potatoes
1 cup crumbled feta cheese
1/2 cup sun-dried tomatoes, chopped
1/2 cup pitted kalamata olives, chopped
1/4 cup fresh parsley, chopped
2 tablespoons olive oil
1 teaspoon garlic powder
Salt and pepper to taste

Ensure all your ingredients are prepped before you start stuffing the potatoes.

Instructions

Follow these steps to create your delicious Mediterranean stuffed potatoes:

Prepare the Potatoes

Preheat the air fryer to 400°F (200°C). Wash the potatoes thoroughly and poke several holes in them using a fork to allow steam to escape during cooking. Rub olive oil over the skin, and sprinkle with salt and garlic powder.

Air Fry the Potatoes

Place the potatoes in the air fryer basket and cook for 25 minutes, or until they are tender when pierced with a fork. Shake the basket halfway through for even cooking.

Prepare the Filling

While the potatoes are cooking, mix together the feta cheese, sun-dried tomatoes, kalamata olives, parsley, and a pinch of salt and pepper in a bowl.

Stuff the Potatoes

Once the potatoes are cooked, carefully slice them open lengthwise and fluff the insides with a fork to create space for the filling. Generously stuff each potato with the feta mixture.

Final Air Fry

Return the stuffed potatoes to the air fryer and cook for an additional 5 minutes at 400°F (200°C) to warm the filling and crisp the tops.

Serve your Mediterranean stuffed potatoes warm, garnished with extra parsley if desired.

Pro Tips

For an additional flavor boost, consider adding a drizzle of balsamic reduction over the stuffed potatoes before serving.

Troubleshooting

If your potatoes aren’t as crispy as you’d like after air frying, it could be due to the amount of oil used. Ensure you coat the skins evenly with enough olive oil because this is what helps achieve that golden crunchy skin. If you accidentally skip this step, consider air frying the potatoes for an additional few minutes or increase the temperature slightly to enhance crispiness.

Additionally, if you find your potatoes are still hard inside after the recommended 25 minutes, check your air fryer’s wattage. If it's lower than average, you may need to adjust the cooking time. Always choose a fork to pierce the potatoes and test for doneness; they should be tender but not falling apart.

Scaling Up the Recipe

Scaling this recipe is quite easy. For larger gatherings, simply increase the number of potatoes and adjust the filling ingredients proportionally. Keep in mind that you may need to cook them in batches, depending on the size of your air fryer. Cooking multiple potatoes at once can lead to uneven cooking, which can affect texture. It's best to keep a close eye on each batch for perfect results.

Moreover, if you have someone with dietary restrictions, you can customize the stuffing mix. For a vegan version, replace feta with tofu or a dairy-free cheese alternative. Using additional vegetables like sautéed spinach or diced bell peppers can add more nutrition and flavor to the filling, ensuring everyone at the table enjoys a variant that suits their diet.

Questions About Recipes

→ Can I use other types of potatoes?

Yes, you can use Yukon gold or sweet potatoes, but cooking times may vary slightly.

→ What can I substitute for feta cheese?

You can use goat cheese or ricotta for a different flavor profile.

→ Can these be made ahead of time?

Yes, you can prepare the potatoes and stuffing ahead of time. Just air fry them before serving.

→ What side dishes pair well with stuffed potatoes?

A simple green salad or grilled vegetables complement these stuffed potatoes nicely.