Mediterranean Airfryer Baby Potatoes

Name: Mediterranean Airfryer Baby Potatoes
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Yield: 4 servings
Ingredients: 1 pound baby potatoes, halved; 2 tablespoons olive oil; 1 teaspoon dried oregano; 1 teaspoon dried thyme; 1 teaspoon garlic powder; Salt and pepper to taste; Fresh parsley for garnish

Highlighted under: World Taste Recipe Collection

I’ve developed a soft spot for these Mediterranean Airfryer Baby Potatoes, especially on busy weeknights. When I’m short on time but don’t want to compromise on flavor, these little gems come through. Their crisp exterior combined with a tender inside makes them a favorite at my dinner table. Tossed with aromatic herbs and olive oil, they bring a burst of Mediterranean flair to any meal, and the air fryer makes them incredibly easy and quick to prepare. It's hard to believe how delightful these potatoes can be with so few ingredients!

Created by

Anna

Last updated on 2026-02-17T12:58:18.108Z

When I first tried making potatoes in the air fryer, I was skeptical about how they would turn out. However, I was pleasantly surprised by the impeccable crispness they achieved. After a handful of attempts, I discovered that parboiling the potatoes before air-frying makes all the difference in texture, yielding soft insides that contrast beautifully with the crunchy outside.

Emboldened by a classic blend of Mediterranean herbs like oregano, thyme, and rosemary, I tossed the potatoes in olive oil that elevates the dish with a fresh flavor profile. This preparation not only brings bold flavors to the forefront but also highlights the earthy nature of the potatoes. They truly are versatile enough to accompany any protein of your choice!

Why You'll Love This Recipe
Effortlessly crispy texture without excess oil
Fresh Mediterranean flavors in every bite
Quick and easy, perfect for weeknight dinners

Selecting the Right Baby Potatoes

When choosing baby potatoes for this recipe, opt for firm, small potatoes with smooth skins. Varieties like Yukon Gold or fingerling potatoes work excellently due to their creamy texture and rich flavor. Avoid any potatoes with blemishes or sprouts, as they can affect the taste and texture of your final dish.

Uniform sizing is crucial; if some potatoes are larger than others, they may not cook evenly. For the best results, try to select potatoes that are roughly the same size. This ensures even cooking and a consistent crispy exterior when air fried.

The Importance of Parboiling

Parboiling the baby potatoes is a key step in achieving that perfect crispy texture. By boiling them for just 5 minutes, you're initiating the cooking process, which softens the potatoes slightly and helps reduce the overall air frying time. This ensures that they can develop a golden, crispy skin in the air fryer without burning.

Keep an eye on the texture during parboiling; you want them slightly tender but not fully cooked. If overcooked, they may become mushy in the air fryer. A good way to test readiness is to pierce a potato with a fork—if it goes in easily but still meets some resistance, they are ready for the next step.

Customizing Your Seasoning

While the classic Mediterranean herb blend of oregano, thyme, and garlic powder adds a delightful flavor, feel free to experiment with other herbs and spices. For instance, adding smoked paprika or chili flakes can introduce a pleasant warmth, while fresh rosemary can elevate the earthiness of the potatoes.

If you’re looking for a lower-sodium option, consider using herbs like dill or basil which can enhance flavor without relying heavily on salt. Similarly, a dash of lemon juice or zest can brighten the dish, making it a refreshing complement to grilled meats or roasted vegetables.

Ingredients

Fresh herbs bring brightness and balance.
Simple seasonings ensure a delicious taste.

Ingredients

1 pound baby potatoes, halved
2 tablespoons olive oil
1 teaspoon dried oregano
1 teaspoon dried thyme
1 teaspoon garlic powder
Salt and pepper to taste
Fresh parsley for garnish

Ensure the potatoes are evenly coated before frying for the best results.

Instructions

Preparing your ingredients is key to ensuring everything cooks uniformly.

Prepare the Potatoes

Begin by washing the baby potatoes thoroughly. Halve them and place them in a pot of boiling water. Parboil for about 5 minutes until slightly tender; then drain.

Season the Potatoes

In a large bowl, toss the parboiled potatoes with olive oil, oregano, thyme, garlic powder, salt, and pepper until well coated.

Air Fry the Potatoes

Place the seasoned potatoes in the air fryer basket in a single layer. Cook at 400°F (200°C) for 15-20 minutes, shaking halfway through, until golden brown and crispy.

Serve

Once cooked, transfer the potatoes to a serving dish, and garnish with fresh parsley. Enjoy your delicious Mediterranean side dish!

Check your air fryer’s instructions for specific cooking times; they can vary by model.

Pro Tips

For extra flavor, consider adding lemon zest or crushed red pepper flakes during seasoning. Adjust cooking times based on the size of the potato pieces for optimal results.

Make-Ahead Tips

You can prepare these Mediterranean Airfryer Baby Potatoes ahead of time by parboiling them a day in advance. After draining, let them cool, then store them in an airtight container in the refrigerator. When you're ready to cook, simply toss them with olive oil and seasonings before air frying. This reduces prep time during busy weeknights.

Alternatively, seasoned raw potatoes can be refrigerated for up to an hour before cooking, allowing the flavors to meld. Just be sure to keep them in a single layer on a plate to prevent moisture from accumulating, which can make them less crispy when cooked.

Storage and Reheating

Leftover Mediterranean Airfryer Baby Potatoes can be stored in the refrigerator for up to 3 days. To maintain their crispy texture, store them in an airtight container. When ready to enjoy them again, reheat in the air fryer at 400°F (200°C) for about 5-7 minutes, shaking halfway through to crisp them up.

Avoid reheating them in the microwave, as that can make them soggy. If you're looking to freeze, place cooled, cooked potatoes in a freezer-safe bag for up to a month. When reheating from frozen, it’s best to let them thaw in the fridge overnight and then follow the reheating instructions above.

Serving Suggestions

These Mediterranean Airfryer Baby Potatoes make an excellent side dish for any protein, especially grilled meats like chicken or lamb. They also pair wonderfully with a fresh salad or roasted vegetables for a well-rounded meal. Consider serving them alongside a tangy tzatziki sauce or a simple garlic aioli for added flavor.

For a heartier meal, mix the potatoes into a warm grain bowl, topped with your choice of protein and fresh greens. You can also sprinkle some feta cheese or olives on top before serving for an extra layer of Mediterranean flair.

Questions About Recipes

→ Can I use regular potatoes instead of baby potatoes?

Yes, but ensure to cut them into smaller, uniform pieces for even cooking.

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

You can roast the seasoned potatoes in the oven at 425°F (220°C) for about 30-35 minutes, flipping halfway.

→ Can I store leftovers?

Yes, store leftover potatoes in an airtight container in the fridge for up to 2 days. Reheat in the air fryer to maintain crispness.

→ Are these potatoes gluten-free?

Absolutely! All the ingredients used are gluten-free, making this a safe option for those with gluten intolerance.