Mediterranean Stuffed Airfryer Potatoes

Name: Mediterranean Stuffed Airfryer Potatoes
Prep time: 10 min
Cook time: 30 min
Total time: 40 min
Yield: 4 servings
Ingredients: 4 medium russet potatoes; 2 tablespoons olive oil; Salt and pepper, to taste; 1 cup cooked quinoa; 1/2 cup crumbled feta cheese; 1/3 cup chopped black olives; 1/3 cup chopped sun-dried tomatoes; 1/4 cup diced red onion; 1 tablespoon fresh oregano, chopped

Highlighted under: Easy Global Meals

When I first decided to make these Mediterranean stuffed airfryer potatoes, I never expected them to turn out this delicious! The crispy skin combined with a savory filling packed a punch of flavor that transported me straight to a sunny Mediterranean patio. The best part? They took less than an hour to prepare and cook, making them a perfect weeknight treat or a special side for a dinner party. I can't wait for you to try them and enjoy this delightful experience as much as I did!

Created by

Ella

Last updated on 2026-02-07T21:58:28.656Z

Creating these Mediterranean stuffed airfryer potatoes was a culinary journey that delighted my taste buds every step of the way. I initially experimented with different fillings, but what truly made them shine was the carefully selected blend of feta cheese, olives, and sun-dried tomatoes, giving each bite a burst of authenticity. Using an air fryer not only allows the potatoes to cook evenly and achieve that perfect crispy finish, but it also cuts down on the oil, keeping the dish lighter.

Another revelation came during the assembly process. By ensuring the potatoes are completely tender before stuffing, I found that every ingredient melded beautifully, resulting in a dish that balanced fluffy potato and rich filling. Trust me, this method elevates these potatoes to a new level, perfect for impressing family or guests!

Why You'll Love These Potatoes
Crispy exterior with a creamy and flavorful filling
Quick preparation thanks to the air fryer method
A delightful fusion of Mediterranean ingredients that satisfies any palate

Getting the Perfect Texture

The key to achieving that crispy exterior while keeping the inside fluffy is in the preparation. Scrubbing the potatoes ensures all dirt is removed, allowing the olive oil and seasoning to adhere better, which enhances flavor. Pricking the potatoes with a fork before air frying lets steam escape, preventing them from bursting during cooking. This step is essential—if you skip it, the moisture buildup can lead to uneven cooking and potentially a mess in your air fryer.

When air frying the potatoes, ensure they’re arranged in a single layer. This maximizes air circulation, essential for even cooking and achieving that desired crispiness. If you’re cooking several potatoes simultaneously, consider doing them in batches to maintain optimal airflow. Remember to shake the basket halfway through; this simple action can make a difference in how uniformly your potatoes cook.

Tailoring the Filling

The filling for these Mediterranean stuffed potatoes is highly customizable, allowing for a variety of flavors. If feta isn’t your favorite, try substituting it with ricotta or goat cheese for a different tangy touch. For those who prefer a dairy-free option, a plant-based cheese can maintain the creamy texture while aligning with dietary restrictions. Similarly, if quinoa is unavailable, substituting it with couscous or brown rice can work well and provide a slight flavor variation.

Feel free to experiment with additional ingredients in the filling as well. Incorporating chopped spinach or artichokes can enhance the Mediterranean flair and add a boost of nutrition. Adjust the seasoning to your liking: adding garlic powder or a pinch of red pepper flakes can elevate the dish, giving it an extra kick. Just ensure that whatever you incorporate complements the existing ingredients for a balanced flavor profile.

Make-Ahead Tips and Variations

If you're planning a gathering, making these stuffed potatoes ahead of time is quite manageable. Cook and stuff the potatoes, then cover and refrigerate them for up to 24 hours before the final air frying step. When you're ready to serve, just pop them back in the air fryer for about 10 minutes at the same 400°F (200°C). This will reheat them evenly while restoring that perfect crispiness that everyone loves.

For variations that cater to different palates, think about transforming these into baked potato boats. Instead of stuffing them after they've initially cooled, load the filling into hollowed-out mini baked potatoes for a unique twist. Add a dollop of sour cream or a sprinkle of fresh herbs on top before serving for an extra layer of flavor. This versatility makes the recipe an exciting option for meal prep or entertaining guests.

Ingredients

For the Potatoes

4 medium russet potatoes
2 tablespoons olive oil
Salt and pepper, to taste

For the Filling

1 cup cooked quinoa
1/2 cup crumbled feta cheese
1/3 cup chopped black olives
1/3 cup chopped sun-dried tomatoes
1/4 cup diced red onion
1 tablespoon fresh oregano, chopped

Instructions

Prepare the Potatoes

Preheat the air fryer to 400°F (200°C). Scrub the potatoes clean, then prick them with a fork several times. Rub them with olive oil and season with salt and pepper.

Air fry the Potatoes

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

Prepare the Filling

While the potatoes are cooking, combine the quinoa, feta cheese, olives, sun-dried tomatoes, red onion, and oregano in a mixing bowl. Stir until well mixed.

Stuff the Potatoes

Once the potatoes are done, cut them in half lengthwise and scoop out some of the flesh into a bowl. Mix the scooped potato with the filling, then stuff this mixture back into the potato halves.

Final Air Fry

Return the stuffed potatoes to the air fryer and cook for an additional 5 minutes, until the top is slightly golden.

Serve

Remove the potatoes from the air fryer and let them cool for a few minutes before serving. Enjoy warm!

Pro Tips

For an extra flavor boost, try adding chopped spinach or artichokes to the filling. Also, make sure to experiment with different types of cheese depending on your preference!

Serving Suggestions

These Mediterranean stuffed airfryer potatoes can stand beautifully on their own as a side dish, but they can be even more delightful when paired with a fresh salad. A simple arugula salad with a light lemon vinaigrette complements the savory flavors of the stuffing and adds a refreshing crunch. Alternatively, consider serving them alongside grilled chicken or lamb for a heartier meal, accentuating the Mediterranean theme.

For a more casual approach, these stuffed potatoes also make an excellent appetizer. Cut them into smaller pieces and serve with toothpicks for ease. Pair with a yogurt-based dip or a spicy aioli for an added flavor boost, encouraging guests to savor each bite. The versatility of this dish allows it to shine in various formats, adapting to different occasions effortlessly.

Storing and Reheating

If you find yourself with leftovers (which is often rare!), you can store the stuffed potatoes in an airtight container in the refrigerator for up to 3 days. To maintain optimal texture, reheat them in the air fryer for about 5 minutes at 350°F (175°C), allowing for a warm inside and restoring a delicious crisp to the skin. This method avoids the sogginess that can come from microwave reheating, keeping the potatoes enjoyable.

For longer storage, these potatoes freeze well too. After cooking and stuffing, allow them to cool completely, then place them in a freezer-safe container or bag. They can be frozen for up to 2 months. When ready to enjoy, simply thaw overnight in the refrigerator, then reheat in the air fryer as mentioned before for best results. This makes them a convenient option for quick meals on busy nights.

Questions About Recipes

→ Can I use different types of potatoes?

Yes, you can use any kind of potato, but russet potatoes provide a fluffy texture that works best for stuffing.

→ How do I store leftovers?

Store leftovers in an airtight container in the refrigerator for up to 3 days. Reheat in the air fryer for best results.

→ Can I make these ahead of time?

Absolutely! You can stuff the potatoes and store them uncooked in the fridge for up to a day before air frying them.

→ What toppings can I add?

Feel free to top the stuffed potatoes with extra feta, fresh herbs, or a drizzle of olive oil for added flavor!