Air Fryer Mediterranean-Style Baked Potatoes

This Air Fryer Mediterranean-Style Baked Potatoes is a vibrant, flavorful twist. Crispy russet potatoes topped with tangy feta, juicy tomatoes, and olives make an easy air fryer baked potato recipe—perfect for a quick, zesty dinner inspired by the Mediterranean coast.

Recipe Tips and Tricks

Choose medium russet potatoes—they bake evenly with crispy skins; scrub well to remove dirt. Poke deep holes—it ensures even cooking and prevents bursting. Rub oil generously—it crisps the skin and helps seasonings stick; don’t skimp. Chop toppings small—they blend better and stay balanced on the potato. Preheat the air fryer—it speeds up crisping and enhances texture; add feta and fresh toppings after baking to keep them vibrant.

Why You’ll Love This Recipe

Get ready to transport your taste buds to the sunny Mediterranean with this Air Fryer Mediterranean-Style Baked Potatoes—it’s an air fryer baked potato recipe standout and an easy dinner idea that’s about to become your new obsession for a quick, flavorful meal! This dish is a vibrant, zesty delight: russet potatoes come out of the air fryer with golden, crunchy skins and fluffy insides, then get topped with a Mediterranean medley of tangy feta cheese, juicy cherry tomatoes, briny black olives, and a drizzle of olive oil that brings it all together—all made fast and simple in your air fryer, leaving you with minimal cleanup and a whole lot of satisfaction. It’s the ultimate no-fuss dinner—just pop them in, let them crisp up, and enjoy a hearty, colorful meal that feels like a mini vacation on a plate, with every bite bursting with tender potato, salty feta, sweet tomatoes, and that classic Mediterranean flair. Whether you’re unwinding after a long day, feeding the family something fresh and exciting, or just craving a simple recipe that’s big on taste and inspiration, this one’s an absolute winner—crisp, flavorful, and guaranteed to make every forkful a delightful, hassle-free treat that keeps you smiling from start to finish!

Yield: Serves 4

Air Fryer Mediterranean-Style Baked Potatoes

Air Fryer Mediterranean-Style Baked Potatoes

Mediterranean-style air fryer potatoes with feta, tomatoes—easy dinner.

Prep Time 15 minutes
Cook Time 40 minutes
Additional Time 10 minutes
Total Time 1 hour 5 minutes

Ingredients

  • 4 medium russet potatoes
  • 1 tbsp olive oil (plus extra for drizzling)
  • ½ cup crumbled feta cheese
  • ½ cup cherry tomatoes, halved
  • ¼ cup black olives, sliced
  • 1 tsp dried oregano
  • Salt to taste
  • Pepper to taste

Instructions

  1. Gear Up for a Mediterranean Adventure: Alright, let’s dive into this zesty dinner journey—grab your air fryer, a fork, a knife, a cutting board, a pastry brush, and a small bowl for mixing! These Mediterranean-style baked potatoes are about to bring sunny flavors to your table. Picture that crispy, tangy goodness—let’s get started with a big, excited grin lighting up our faces!
  2. Scrub and Prep the Potatoes with Care: Take your 4 medium russet potatoes and give them some love—run them under cold water and scrub them thoroughly with your hands or a brush to wash off any dirt on those skins. Pat them dry with a towel—imagine these spuds getting ready to crisp up and soak in Mediterranean vibes! Poke each one 6-8 times with a fork, jabbing deep—picture the steam escaping as they cook, keeping them fluffy and safe!
  3. Oil and Season the Spuds for Crispiness: Pour 1 tablespoon olive oil into a small bowl—dip your pastry brush in and slather it all over each potato, making sure every inch gets a nice, even coat. Sprinkle a hearty pinch of salt, pepper, and 1 teaspoon dried oregano over them, rubbing it in with your fingers—imagine that golden, crispy skin forming in the air fryer, infused with earthy flavor!
  4. Preheat the Air Fryer for Quick Magic: Plug in your air fryer—set it to 400°F and let it preheat for 3 minutes, getting that hot air swirling and ready to crisp things up. Picture it turning your potatoes into Mediterranean masterpieces—open the basket and get pumped to load them in, the excitement building as you go!
  5. Air Fry the Potatoes to Fluffy Perfection: Place your oiled and seasoned potatoes into the air fryer basket—arrange them in a single layer, giving each one some breathing room so they cook evenly. Set the timer for 35-40 minutes—hit start and let them bake, imagining that fluffy interior and crunchy exterior coming together perfectly. Flip them halfway with tongs—around 18 minutes in—picturing that gorgeous, even golden crust forming all around!
  6. Prep the Tomatoes for Juicy Freshness: While the potatoes cook, grab your ½ cup cherry tomatoes—rinse them under water, pat dry with a towel, and halve them on your cutting board with your knife. Picture those sweet, juicy bursts adding color and flavor—set them aside in a small bowl and feel the Mediterranean vibe growing!
  7. Slice the Olives for Briny Zing: Take your ¼ cup black olives—slice them into thin rounds with your knife on the cutting board, imagining that salty, briny kick they’ll bring to the mix. Pile them up next to the tomatoes—picture them pairing perfectly with the feta and potatoes, building that sunny flavor profile!
  8. Test the Potatoes for Perfect Doneness: When the timer beeps, open the air fryer—grab a fork and poke into one of the potatoes; it should slide in easily, revealing a soft, fluffy inside beneath that crispy skin. If they need more, give them 5 extra minutes—imagine that tender texture ready for all those toppings! Pull them out with tongs and set them on your cutting board!
  9. Slice and Load with Mediterranean Goodies: Take your knife and slice each potato lengthwise down the middle—cut deep but not all the way through, opening them up like a fluffy book to show off that steamy center. Sprinkle 2 tablespoons crumbled feta over each one, add a handful of halved cherry tomatoes and sliced olives, then drizzle with a little extra olive oil—picture that vibrant, tangy combo coming together in Mediterranean harmony!
  10. Serve Up Your Zesty Dinner Delight: Plate those loaded potatoes—serve them hot and crispy, savoring every bite of that fluffy potato bursting with feta, tomatoes, and olives! Pair with a side of hummus or enjoy solo—grab a fork and dig in, relishing every tasty, sunny moment. It’s your air fryer triumph, so enjoy every delicious bite with a big, happy grin lighting up your face!

Notes

  • Poke deep—shallow holes might cause bursting, so go all in to keep them intact and cooking right!
  • Top after baking—adding feta and fresh toppings early softens them, so keep them vibrant and fresh at the end.
  • Space them out—crowding the basket steams instead of crisps, so give those potatoes room to get that golden skin!

Nutrition Information

Yield

4

Serving Size

1

Amount Per Serving Calories 263Total Fat 9gSaturated Fat 3gTrans Fat 0gUnsaturated Fat 5gCholesterol 17mgSodium 405mgCarbohydrates 40gFiber 5gSugar 3gProtein 8g

The recipes and nutritional information on Yum Tonight are for informational purposes only. Always consult a healthcare provider for personalized dietary advice.

Did you make this recipe?

Please leave a comment on the blog or share a photo on Pinterest

Ingredients Notes

Russet potatoes are the sturdy base—each medium potato has about 12 grams of carbs and 2 grams of protein, light at 130 kcal with a texture that crisps outside and fluffs inside. Olive oil adds richness—1 tablespoon offers 14 grams of fat and 120 kcal, crisping the skin and enhancing flavor. Feta cheese brings tangy saltiness—1 ounce packs 6 grams of fat and 4 grams of protein, crumbly and bold at 75 kcal. Cherry tomatoes add juicy sweetness—½ cup offers 3 grams of carbs, fresh and light at 15 kcal. Black olives provide briny depth—5 olives have 2 grams of fat, about 25 kcal. Dried oregano adds earthy aroma—negligible in macros, it’s a Mediterranean staple. Salt and pepper balance flavors—negligible in macros, they tie it all together.

Variations and Substitutions

Swap russets for Yukon gold or sweet potatoes—Yukon golds have 15 grams of carbs per medium for a creamier texture, sweet potatoes offer 25 grams with a sweeter vibe. Sub olive oil with avocado oil or lemon-infused oil—avocado oil matches at 14 grams of fat, lemon oil adds zest (14g fat). Replace feta with goat cheese or ricotta salata—goat cheese (6g fat per oz), ricotta salata (8g), both tangy. Use grape tomatoes or sun-dried tomatoes instead of cherry—grape (3g carbs per ½ cup), sun-dried (6g), fresh or intense. Swap black olives with Kalamata or green olives—Kalamata (2g fat per 5), green (2g), different briny notes. Add garlic or basil—negligible macros, for extra punch or freshness.

Storage Options

Store leftovers in an airtight container in the fridge for up to 3 days—keep toppings separate to preserve crispy skins! Reheat potatoes in the air fryer at 350°F for 5-7 minutes to restore crunch—microwaving softens them, so air fryer’s best. Freeze plain cooked potatoes (no toppings) for up to 1 month—wrap tightly, thaw overnight in the fridge, then reheat in the air fryer and add fresh toppings.

Dish Gallery

Please share this Air Fryer Mediterranean-Style Baked Potatoes with your friends and do a comment below about your feedback.

We will meet you on next article.

Until you can read, Air Fryer Loaded Baked Potatoes

Leave a Comment

Skip to Recipe