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.5 lbs baby potatoes, halved; 3 tablespoons olive oil; 1 teaspoon dried oregano; 1 teaspoon garlic powder; 1/2 teaspoon paprika; Salt and pepper to taste; Fresh parsley for garnish

Highlighted under: Global Flavors

I absolutely love the way Mediterranean Airfryer Baby Potatoes bring a burst of flavor to any meal. The combination of herbs and spices creates a delightful aroma that fills the kitchen while they're cooking. Preparing them in the air fryer not only makes them crispy on the outside but also keeps them tender on the inside. This is a go-to recipe for me when I need a quick yet impressive side dish that pairs perfectly with grilled chicken or fish.

Created by

Emily

Last updated on 2026-02-17T14:26:19.270Z

When I first tried air frying baby potatoes, I was amazed at how quickly they cooked and how crispy they became. Unlike traditional methods that can take forever, using an air fryer allows the potatoes to develop that perfect golden crust in just 20 minutes. It’s a game-changer for busy weeknights!

To enhance the flavors, I love tossing the potatoes with a blend of Mediterranean herbs like oregano and thyme. This not only adds depth but also brings a refreshing aroma that makes my mouth water. I ensure to use a generous amount of olive oil to achieve that crispy goodness that everyone loves!

Why You'll Love This Recipe
Crispy exterior with fluffy interiors that melt in your mouth
Infused with vibrant Mediterranean flavors
Quick and easy preparation with just a few ingredients

Perfecting Your Potatoes

When selecting baby potatoes, look for ones that are firm and smooth, with minimal blemishes. Varieties like Yukon Gold or red potatoes work wonderfully, offering a naturally creamy texture. Halving the potatoes ensures they cook evenly and achieve that crispy exterior you desire. If you find larger baby potatoes, feel free to quarter them to maintain a similar cooking time and texture.

The soaking method is a fantastic technique to enhance the texture of your potatoes. For an extra crispy finish, soak halved potatoes in cold water for about 30 minutes before seasoning and air frying. This helps remove excess starch, leading to a more golden and crunchy outcome. Make sure to dry them thoroughly afterward, as moisture can prevent crispiness.

Flavoring Your Dish

The blend of dried herbs not only enhances flavor but also adds authentic Mediterranean flair. Oregano and garlic powder are classic choices, but feel free to experiment with rosemary or thyme for a different aromatic profile. If you prefer fresh herbs, substitute 1 tablespoon of fresh oregano or garlic for every teaspoon of dried used. Just remember to add fresh herbs towards the end of cooking to preserve their vibrant flavor.

For a touch of spice, consider adding red pepper flakes to the seasoning mix. A teaspoon can elevate the dish with a mild heat that perfectly complements the potatoes. Additionally, a dash of lemon juice before serving can brighten the flavors even more, balancing the richness of the olive oil used for cooking.

Ingredients

Gather these simple ingredients to make the most delicious Mediterranean Airfryer Baby Potatoes:

Ingredients

1.5 lbs baby potatoes, halved
3 tablespoons olive oil
1 teaspoon dried oregano
1 teaspoon garlic powder
1/2 teaspoon paprika
Salt and pepper to taste
Fresh parsley for garnish

Make sure to have all your ingredients ready before starting!

Instructions

Follow these easy steps to prepare your Mediterranean Airfryer Baby Potatoes:

Prepare the Potatoes

Preheat your air fryer to 400°F (200°C). In a large mixing bowl, combine the halved baby potatoes, olive oil, oregano, garlic powder, paprika, salt, and pepper. Toss everything together until the potatoes are evenly coated.

Air Fry the Potatoes

Place the seasoned potatoes in the air fryer basket in a single layer. Air fry for about 20 minutes, shaking the basket halfway through to ensure even cooking. The potatoes should be golden brown and crispy when done.

Serve

Once done, remove the potatoes from the air fryer and sprinkle with fresh parsley before serving. Enjoy your delicious Mediterranean side dish!

This dish makes for a perfect side or a quick snack!

Pro Tips

For extra flavor, consider adding lemon zest or fresh herbs right before serving. Adjust the seasoning according to your taste preferences.

Storing and Reheating

If you have leftovers, store the Mediterranean air fryer baby potatoes in an airtight container in the refrigerator for up to 3 days. The crispy exterior may lose some of its crunch when stored, but reheating them in the air fryer at 350°F (175°C) for 5-7 minutes will help restore their texture. Avoid microwaving, as it tends to make them soggy.

For longer storage, consider freezing the cooked potatoes. Spread them in a single layer on a baking sheet to freeze quickly, then transfer to a freezer-safe bag for up to a month. When ready to enjoy, you can reheat them directly from frozen in the air fryer, increasing the cooking time by a few minutes as needed.

Serving Suggestions

These potatoes make a delightful side dish for grilled meats or fish, but they can also shine as a main vegetarian option. Serve them alongside a dollop of tzatziki or garlic yogurt sauce for an added creamy contrast. The vibrant flavors pair beautifully with fresh salads or roasted vegetables, enhancing any meal with ease.

For a Mediterranean feast, consider incorporating them into a meze platter along with hummus, olives, and feta cheese. The versatility of these baby potatoes allows them to fit into various cuisines, making them a wonderful addition to barbecues, holiday gatherings, or a cozy weeknight dinner.

Questions About Recipes

→ Can I use other types of potatoes?

Yes, you can use any small or medium potatoes, but cooking times may vary.

→ Is it necessary to preheat the air fryer?

Yes, preheating helps achieve the best texture and cook the potatoes evenly.

→ Can I make this recipe vegan?

Absolutely! This recipe is already vegan-friendly as it contains no animal products.

→ What can I serve with Mediterranean Airfryer Baby Potatoes?

They pair wonderfully with grilled meats, fish, or can be served as a snack with a dip.