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; 3 tablespoons olive oil; 4 cloves garlic, minced; 1 teaspoon dried oregano; 1 teaspoon dried thyme; 1 teaspoon smoked paprika; Salt and pepper to taste; Fresh parsley for garnish

Highlighted under: Healthy Start

I absolutely love making Mediterranean Airfryer Baby Potatoes because they are quick, easy, and bursting with flavor. The crispy exterior combined with the tender inside makes for a perfect side dish or a snack on its own. I enjoy experimenting with different Mediterranean seasonings, which add an extra layer of deliciousness that we can't resist. These potatoes are a great way to impress guests with minimal effort, and they're ready in just 30 minutes, making them a staple in my kitchen.

Created by

The Chefadriancooks Team

Last updated on 2026-02-17T13:42:18.824Z

When I first tried making Mediterranean Airfryer Baby Potatoes, I was amazed by how quickly they came together. I tossed the baby potatoes with olive oil, garlic, and a mix of herbs and spices, then air-fried them until perfectly golden. The combination of crunch from the air fryer and the rich flavors of Mediterranean cuisine left me wanting more.

One tip I've learned along the way is to shake the basket halfway through cooking. This ensures that every potato is evenly cooked and gets that signature crispiness we all love. I can't wait for you to try this delightful recipe!

Why You Will Love This Recipe

Crispy exterior with tender and fluffy inside
Packed with Mediterranean flavors that delight the palate
Quick cooking time makes them a convenient addition to any meal

Unlocking Flavor with Seasonings

The blend of seasonings used in this recipe plays a crucial role in enhancing the flavor profile of the baby potatoes. Smoked paprika adds a subtle smokiness that complements the earthiness of the potatoes, while dried oregano and thyme bring in a classic Mediterranean flair. I recommend using fresh herbs if available; they can elevate the dish even further. When you combine these ingredients with olive oil, they create a fragrant coating that seeps into the potatoes, ensuring every bite is bursting with flavor.

Don’t hesitate to experiment with the seasoning levels based on your taste preferences. For a spicier kick, consider adding a pinch of red pepper flakes or a bit more smoked paprika. If you want to explore further, substituting some of the oregano for rosemary can lend a wonderful aroma and depth if you're looking for a slight variation.

Mastering the Air Fryer Technique

Air frying provides a unique advantage by offering the crispy texture we love without the need for excessive oil. To achieve the best results, it’s important to ensure the potatoes are arranged in a single layer in the air fryer basket. This prevents steaming and allows hot air to circulate around them, resulting in even cooking. If you're cooking a larger batch, consider air frying in two rounds to maintain that crucial crispiness, which you’ll appreciate when they come out beautifully golden with edges that are irresistibly crunchy.

For the most consistent cooking, preheat your air fryer for about five minutes before adding the potatoes. This initial burst of heat helps to kickstart the crisping process immediately, giving you that delightful contrast between the crispy exterior and fluffy interior. Keeping an eye on them during the last few minutes is essential; once you notice a golden hue developing, check for doneness to avoid overcooking.

Ingredients

Gather the following ingredients to make Mediterranean Airfryer Baby Potatoes:

Ingredients

1 pound baby potatoes, halved
3 tablespoons olive oil
4 cloves garlic, minced
1 teaspoon dried oregano
1 teaspoon dried thyme
1 teaspoon smoked paprika
Salt and pepper to taste
Fresh parsley for garnish

Once you have all the ingredients ready, you're set to start cooking!

Instructions

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

Prepare the Potatoes

In a large bowl, combine the halved baby potatoes with olive oil, minced garlic, dried oregano, dried thyme, smoked paprika, salt, and pepper. Toss until all the potatoes are well-coated.

Air Frying

Place the seasoned potatoes in the air fryer basket in a single layer. Air fry at 400°F (200°C) for 20 minutes, shaking the basket halfway through to ensure even cooking.

Serve

Once they are golden and crispy, remove the potatoes from the air fryer. Garnish with fresh parsley before serving and enjoy your delicious Mediterranean treat!

Serve warm as a side dish or enjoy them as a delightful snack!

Pro Tips

For added flavor, feel free to experiment with different spices or add a squeeze of lemon juice just before serving.

Storage and Reheating Tips

If you have leftover Mediterranean air fryer baby potatoes, they can be stored in an airtight container in the refrigerator for up to three days. When reheating, I recommend using the air fryer again at 350°F (175°C) for about 5-8 minutes. This helps to re-crisp the potatoes without making them soggy, preserving that desired texture and flavor. You can also use the stovetop on medium heat, tossing them in a skillet with a little olive oil until heated through and crisp.

Freezing is an option, but it's worth noting that it may affect the texture. If you choose to freeze, allow the potatoes to cool completely first, then spread them on a baking sheet in a single layer before freezing so they don’t stick together. Once frozen, transfer them to a freezer-safe bag, and they can be stored for up to three months. Reheating from frozen will require a slightly longer cooking time, around 15-20 minutes at 400°F (200°C).

Serving Suggestions

These Mediterranean air fryer baby potatoes shine as a side dish for grilled meats, seafood, or even veggie burgers. A squeeze of fresh lemon juice over the top right before serving can elevate their flavors further, enhancing the Mediterranean essence. Pairing them with a yogurt-based dip or tzatziki can provide a creamy contrast to their crispy texture, enhancing your overall dining experience.

Consider incorporating these potatoes into a larger Mediterranean platter, alongside roasted vegetables, olives, and hummus for a fun tapas-style meal. For a heartier option, they can be mixed into fresh salads or grain bowls, allowing you to enjoy their crunch and flavor in new and delightful ways.

Questions About Recipes

→ Can I use other types of potatoes?

Absolutely! You can use any small potatoes such as fingerlings or new potatoes.

→ How do I store leftovers?

Store any leftovers in an airtight container in the refrigerator. They are best eaten within 2 days.

→ Can I make this recipe without an air fryer?

Yes! You can roast the potatoes in a conventional oven at 425°F (220°C) for about 30-35 minutes.

→ What can I serve these potatoes with?

These Mediterranean Airfryer Baby Potatoes pair wonderfully with grilled meats, fish, or as a topping for salads.