Mediterranean Stuffed Airfryer Potatoes

Highlighted under: Global Flavors

I absolutely love Mediterranean flavors, and these stuffed airfryer potatoes are a fantastic way to bring those tastes to my kitchen. They are crispy on the outside while remaining fluffy inside, making them the perfect canvas for a blend of herbs, spices, and creamy toppings. In just under an hour, I can serve these delectable potatoes as a delightful side dish or a satisfying main course for any occasion. The air fryer makes them healthier yet maintains that comforting, indulgent quality we all crave.

Emily

Created by

Emily

Last updated on 2026-02-07T20:58:28.625Z

When I first tried making stuffed potatoes, I was amazed at how versatile they could be. After experimenting with various fillings, I found that using a mixture of feta cheese, sun-dried tomatoes, and fresh herbs really elevates the dish. It’s about finding that perfect flavor balance that screams Mediterranean!

I love using the air fryer for this recipe because it gives the potatoes that crispy exterior without the extra oil. A tip I’ll share is to parboil the potatoes first; this way, they cook evenly and fluff up beautifully in the air fryer. Trust me, it makes a noticeable difference!

Why You Will Love This Recipe

  • Hearty potatoes packed with a delicious Mediterranean filling
  • The air fryer creates a perfectly crispy texture without added oil
  • Customizable toppings that can cater to any taste preference

Perfecting Your Potato Choice

When choosing potatoes for this recipe, I recommend using medium-sized Russet or Yukon Gold potatoes. Their starch content provides a fluffy interior that complements the Mediterranean filling beautifully. Always look for potatoes that have smooth skin and no blemishes, as these will cook more evenly and yield the best texture after air frying. It's important to note that not all potatoes are created equal; if you're using waxy potatoes, the texture may not be as desirable.

Additionally, ensuring the potatoes are of uniform size will help them cook consistently. If you notice any irregularities in size, consider cutting larger potatoes down to match the smaller ones. This simple step ensures that every potato reaches the perfect golden-brown crispiness at the same time, giving you that satisfying bite each time you dig in.

Enhancing the Filling

The filling in these stuffed potatoes is not only flavorful but also versatile. While the combo of quinoa, feta, and olives is delightful, feel free to mix things up! If you're looking for a dairy-free version, swap the feta cheese for a plant-based alternative or try using nutritional yeast for a cheesy flavor without dairy. Additionally, if you're a fan of spice, consider adding diced jalapeños or red pepper flakes to give your filling a nice kick.

Moreover, integrating different types of herbs can elevate the flavor profile even further. For instance, swapping out parsley for cilantro or mint can lend a refreshing twist to the dish. Remember, fresh herbs will provide a more vibrant flavor than dried ones, so use them if you have access to them. These customizations allow you to personalize the stuffed potatoes to your particular taste preferences and dietary needs.

Serving Suggestions and Storage

Once you pull out the stuffed potatoes from the air fryer, there are endless options for garnishing and serving. A dollop of Greek yogurt or a drizzle of tahini sauce can add a creamy contrast to the crispy tops. A sprinkle of fresh herbs like dill or chives right before serving not only adds color but also enhances the fresh Mediterranean vibe of the dish. Consider pairing these potatoes with a light side salad or grilled vegetables for a full meal.

If you're making these stuffed potatoes ahead of time, they can be prepared up to a day in advance. Simply follow the steps until you've stuffed the potatoes, then cover them tightly in the refrigerator. When you’re ready to cook, let them sit at room temperature for about 15 minutes before air frying. This ensures they heat evenly. For leftovers, store any uneaten stuffed potatoes in an airtight container in the refrigerator, and they can easily be reheated in the air fryer for about 10 minutes at 375°F, restoring their delightful crispiness.

Ingredients

Gather these ingredients before you start cooking:

For the Potatoes

  • 4 medium-sized potatoes
  • 2 tablespoons olive oil
  • Salt to taste

For the Filling

  • 1 cup cooked quinoa
  • 1/2 cup crumbled feta cheese
  • 1/4 cup chopped sun-dried tomatoes
  • 1/4 cup chopped Kalamata olives
  • 1 tablespoon chopped fresh parsley
  • 1 tablespoon chopped fresh basil
  • 1 teaspoon dried oregano
  • Black pepper to taste

Make sure all ingredients are fresh for the best flavor!

Secondary image

Instructions

Follow these steps to create your stuffed potatoes:

Prepare the Potatoes

Start by washing the potatoes thoroughly. Then, poke a few holes in each potato with a fork. Parboil the potatoes in salted water for about 15 minutes. Drain and let them cool slightly.

Make the Filling

In a mixing bowl, combine the cooked quinoa, feta cheese, sun-dried tomatoes, olives, parsley, basil, oregano, salt, and pepper. Mix well until everything is blended together.

Stuff the Potatoes

Once the potatoes are cool enough to handle, slice them in half lengthwise and scoop out some of the flesh to create a small cavity. Fill each potato half with the prepared filling, pressing down gently to pack it in.

Air Fry the Potatoes

Brush the stuffed potatoes with olive oil and place them in the air fryer. Air fry at 375°F for 15-20 minutes, or until the tops are golden brown and crispy.

Serve and Enjoy

Once cooked, remove the potatoes from the air fryer and let them cool slightly before serving. Drizzle with more olive oil or sprinkle with extra herbs if desired.

Enjoy your delicious Mediterranean stuffed airfryer potatoes!

Pro Tips

  • For an extra kick, add some crushed red pepper flakes to the filling. You can also substitute the quinoa with rice or couscous based on your preference.

Troubleshooting Common Issues

If your potatoes aren't achieving that desired crispiness, it’s often a matter of moisture. Make sure to dry them thoroughly after washing and parboiling. Additionally, avoid overcrowding the air fryer basket; giving the potatoes enough space allows for proper air circulation and leads to an even crispier exterior.

Another issue might arise if the filling spills out during cooking. To prevent this, ensure you create a sufficiently deep cavity in each potato and pack the filling tightly. If you find they are overflowing, consider reducing the amount of filling slightly and ensure the tops are secure before air frying.

Scaling the Recipe

This recipe scales beautifully if you want to serve a larger crowd. Simply adjust the number of potatoes and increase the filling ingredients proportionally. Keep in mind that cooking times may vary slightly depending on how crowded the air fryer is and the total number of potatoes you’re cooking. It’s a good idea to check on them during air frying to ensure they don’t get overcooked.

For a smaller serving, you can easily halve the recipe without modifying the ratios of the ingredients. This makes it an excellent option for a quick lunch or dinner for one or two people. Just remember to keep an eye on cooking times, as smaller potatoes will cook faster than larger ones.

Questions About Recipes

→ Can I make these potatoes ahead of time?

Yes! You can prepare the potatoes and filling in advance, then assemble and air fry them when ready to serve.

→ What other fillings can I use?

Feel free to experiment! You can try adding cooked chicken, roasted vegetables, or different cheeses.

→ How do I store leftovers?

Store any leftovers in an airtight container in the refrigerator for up to 3 days. Reheat in the air fryer for a crispy texture.

→ Can I use other types of potatoes?

Yes! You can use larger potatoes like russets, but cooking time may vary.

Mediterranean Stuffed Airfryer Potatoes

I absolutely love Mediterranean flavors, and these stuffed airfryer potatoes are a fantastic way to bring those tastes to my kitchen. They are crispy on the outside while remaining fluffy inside, making them the perfect canvas for a blend of herbs, spices, and creamy toppings. In just under an hour, I can serve these delectable potatoes as a delightful side dish or a satisfying main course for any occasion. The air fryer makes them healthier yet maintains that comforting, indulgent quality we all crave.

Prep Time20
Cooking Duration35
Overall Time55

Created by: Emily

Recipe Type: Global Flavors

Skill Level: Intermediate

Final Quantity: 4 servings

What You'll Need

For the Potatoes

  1. 4 medium-sized potatoes
  2. 2 tablespoons olive oil
  3. Salt to taste

For the Filling

  1. 1 cup cooked quinoa
  2. 1/2 cup crumbled feta cheese
  3. 1/4 cup chopped sun-dried tomatoes
  4. 1/4 cup chopped Kalamata olives
  5. 1 tablespoon chopped fresh parsley
  6. 1 tablespoon chopped fresh basil
  7. 1 teaspoon dried oregano
  8. Black pepper to taste

How-To Steps

Step 01

Start by washing the potatoes thoroughly. Then, poke a few holes in each potato with a fork. Parboil the potatoes in salted water for about 15 minutes. Drain and let them cool slightly.

Step 02

In a mixing bowl, combine the cooked quinoa, feta cheese, sun-dried tomatoes, olives, parsley, basil, oregano, salt, and pepper. Mix well until everything is blended together.

Step 03

Once the potatoes are cool enough to handle, slice them in half lengthwise and scoop out some of the flesh to create a small cavity. Fill each potato half with the prepared filling, pressing down gently to pack it in.

Step 04

Brush the stuffed potatoes with olive oil and place them in the air fryer. Air fry at 375°F for 15-20 minutes, or until the tops are golden brown and crispy.

Step 05

Once cooked, remove the potatoes from the air fryer and let them cool slightly before serving. Drizzle with more olive oil or sprinkle with extra herbs if desired.

Extra Tips

  1. For an extra kick, add some crushed red pepper flakes to the filling. You can also substitute the quinoa with rice or couscous based on your preference.

Nutritional Breakdown (Per Serving)

  • Calories: 280 kcal
  • Total Fat: 12g
  • Saturated Fat: 4g
  • Cholesterol: 20mg
  • Sodium: 180mg
  • Total Carbohydrates: 36g
  • Dietary Fiber: 5g
  • Sugars: 2g
  • Protein: 8g