Mediterranean Stuffed Airfryer Potatoes

Name: Mediterranean Stuffed Airfryer Potatoes
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 4 medium russet potatoes; Olive oil, for brushing; Salt and pepper, to taste; 1 cup cooked quinoa; 1 cup spinach, chopped; 1/2 cup feta cheese, crumbled; 1/4 cup Kalamata olives, chopped; 1/4 cup sun-dried tomatoes, chopped; 2 tablespoons fresh parsley, chopped; 1 tablespoon lemon juice; 1 teaspoon dried oregano

Highlighted under: Culture Inspired Recipes

I absolutely love Mediterranean flavors, and these stuffed airfryer potatoes are a perfect way to enjoy them in a delicious, easy-to-make dish. The combination of roasted potatoes filled with a zesty mixture of herbs, olives, and cheese creates a delightful meal that’s both satisfying and healthy. Using the airfryer ensures that the potatoes are crispy on the outside while remaining fluffy on the inside, making them the ideal vehicle for all that vibrant stuffing. It’s a dish that I can whip up in no time and always impresses family and friends!

Created by

Anna

Last updated on 2026-02-07T20:02:28.281Z

When I first made these Mediterranean Stuffed Airfryer Potatoes, I was amazed at how quickly they came together without sacrificing flavor. The air fryer cooks the potatoes so evenly, making them crispy while keeping the filling moist and hearty. I found that adding a splash of lemon juice to the stuffing really brightens the whole dish and enhances the Mediterranean vibe.

One technique that I swear by is pricking the potatoes before cooking. This allows steam to escape and ensures they cook evenly, resulting in that perfect fluffy texture. I’ve experimented with different fillings, but I always come back to this classic combination of feta cheese, spinach, and olives—it never disappoints!

Why You'll Love This Recipe
Crispy potatoes with a savory, tangy filling
Quick and easy to prepare using the air fryer
Versatile recipe – customize the stuffing to your taste
Perfect for meal prep or as a side dish for any occasion

The Power of Air Frying

Air frying not only creates a delightful texture with its crisp exterior but also significantly reduces the amount of oil needed compared to traditional frying methods. For this recipe, preheating your air fryer to 400°F (200°C) helps achieve that perfect balance. As the hot air circulates around the potatoes, they develop a satisfying crunch without becoming greasy, allowing the flavorful filling to shine through.

Moreover, using the air fryer means quicker cooking times, which is essential when you're craving a hearty meal but don’t want to devote hours in the kitchen. Within just 30 minutes, you can have beautifully cooked, stuffed potatoes ready to serve. This makes them an ideal choice for busy weeknights or casual gatherings, where time efficiency is key.

Choosing the Right Ingredients

When selecting your potatoes, texture is crucial. Russet potatoes are perfect for this recipe due to their starchy nature, which results in a fluffy interior once cooked. If you're looking for a healthier twist, consider using sweet potatoes for a subtle sweetness and additional nutrients. Just be sure to adjust the cooking time slightly, as sweet potatoes may require a few extra minutes in the air fryer.

The filling options for these stuffed potatoes are truly versatile. Using quinoa not only boosts the protein content but also provides a nutty flavor and pleasant texture. Feel free to swap the feta with goat cheese or even a dairy-free alternative if you're aiming for a vegetarian option. Including spinach adds color and nutrition, but you can substitute it with kale or Swiss chard. The key is to mix in your favorite Mediterranean ingredients for a personalized touch.

Ingredients

For the Potatoes

4 medium russet potatoes
Olive oil, for brushing
Salt and pepper, to taste

For the Filling

1 cup cooked quinoa
1 cup spinach, chopped
1/2 cup feta cheese, crumbled
1/4 cup Kalamata olives, chopped
1/4 cup sun-dried tomatoes, chopped
2 tablespoons fresh parsley, chopped
1 tablespoon lemon juice
1 teaspoon dried oregano

Feel free to mix and match the filling ingredients based on your preferences!

Instructions

Prepare the Potatoes

Preheat your air fryer to 400°F (200°C). Wash the potatoes thoroughly and pierce them several times with a fork. Brush them lightly with olive oil, and season with salt and pepper.

Cook the Potatoes

Place the potatoes in the air fryer basket and cook for about 25 minutes, or until they are tender and a knife can easily pierce them.

Make the Filling

In a bowl, combine the cooked quinoa, spinach, feta cheese, olives, sun-dried tomatoes, parsley, lemon juice, and oregano. Mix until well combined.

Stuff the Potatoes

Once the potatoes are cooked, carefully cut them in half lengthwise and scoop out a bit of the flesh to create space for the filling. Fill each potato half generously with the quinoa mixture.

Final Air Frying

Return the stuffed potatoes to the air fryer and cook for an additional 5 minutes until the tops are golden and slightly crispy.

Serve warm, drizzled with extra olive oil if desired.

Pro Tips

For a little extra kick, consider adding some crushed red pepper flakes to the filling or serving the stuffed potatoes with a side of tzatziki sauce.

Make-Ahead and Storage

These stuffed potatoes can be made in advance, which is a huge time-saver for busy meal prep weeks. After stuffing the potatoes, wrap them tightly in plastic wrap or store them in an airtight container and refrigerate for up to 3 days. When you’re ready to enjoy them, a quick 5-10 minute reheat in the air fryer at 350°F (175°C) will help rejuvenate the crispy texture without compromising the filling's flavors.

If you wish to freeze the stuffed potatoes, prepare them until just before the final air frying step. Flash freezing them on a tray first will prevent them from sticking together. Once frozen, transfer them to a freezer bag and they can last for about 1-2 months. When you’re ready, simply cook from frozen, adding an additional few minutes to the cooking time to ensure they are heated through.

Serving Suggestions

These Mediterranean stuffed potatoes make for a fantastic main or side dish. For a refreshing contrast, serve them alongside a simple salad of mixed greens, cherry tomatoes, and a light vinaigrette. This adds brightness to the dish and balances the hearty potatoes. You can also pair them with tzatziki or hummus for dipping, enhancing those delightful Mediterranean flavors.

For a more luxurious meal, consider offering them as a part of a meze platter. Include items like grilled vegetables, olives, and roasted red pepper dip. Not only does this elevate the dining experience, but it also allows your guests to explore a variety of flavors and textures, making it a true celebration of Mediterranean cuisine.

Questions About Recipes

→ Can I use other types of cheese?

Absolutely! Goat cheese or mozzarella would also work well as substitutes.

→ What if I don’t have an air fryer?

You can bake the potatoes in an oven at 400°F (200°C) for about 45-50 minutes instead.

→ Can I make these ahead of time?

Yes! You can prepare the filling in advance and stuff the potatoes when ready to cook.

→ What are some good side dishes to serve with this?

A simple Greek salad or some grilled vegetables would complement these potatoes perfectly.