Air Fryer Potato Wedges with Aioli Sauce

Herby, briny, and simply delicious. These potatoes are perfectly paired with a malt vinegar aioli sauce. Air Fryer Potato Wedges make for a tasty side dish, appetizer or snack. Crispy on the outside and soft on the inside.
Prep Time 20 minutes
Cook Time 20 minutes
Total 40 minutes
air fryer potatoes with aioli sauce on a platter.

These air fryer potato wedges are healthier than frying and taste amazing with savory garlic and herb flavors! This simple recipe is great for family dinners and busy weeknights.

And it is paired with a scrumptious malt vinegar aioli sauce.

It makes a healthy alternative to greasy french fries that is a great pairing as a side dish or appetizer.

garlic & herb potato wedges with aioli dipping sauce in small jar in center of white plate.

Olive & Artichoke may earn a commission for purchases made after clicking links on this page. View our disclosure policy for details.


  • SIMPLE – These Air Fryer potato wedges are delicious, simple, and easy to prepare. The cooking process doesn’t require much oil and saves using the heat of the oven, making them a great summer time snack.
  • HEALTHY – We love them because they are super simple to make and are much healthier for us than the conventional fries.
  • PERFECT SIDE – They make for a tasty side dish, appetizer or snack. Crispy on the outside and soft on the inside. These potato wedges pair really well with a homemade smash burger or sloppy joes.
dipping a crispy potato wedge in small jar of aioli sauce.

Ingredients

Here’s what you need to make these delicious potato wedges at home:

Potato Wedges

  • medium russet potatoes
  • garlic salt
  • rosemary
  • oregano
  • dried parsley
  • olive oil
  • coarse sea salt for garnishing

Malt Vinegar Aioli

  • mayo
  • malt vinegar
  • garlic powder
  • lemon juice
ingredients for the potato wedges in air fryer in small glass bowls.

Instructions

Cut the potatoes into wedges and soak the potato wedges in cold water for 15 minutes. Soaking potatoes in water helps to remove excess starch.

How do you cut potatoes in wedges?

Slice the potato in half lengthwise with a sharp knife over a cutting board. Place the cut side of the potato on the cutting board and cut it in half again to create quarters. Repeat with the other half. 

While the potatoes are soaking, make the malt vinegar aioli by whisking together the mayo, malt vinegar, garlic powder, and lemon juice. Place in the fridge until ready to serve.

For a more intense flavor, be sure to let the malt vinegar aioli chill in the fridge for at least 20 minutes prior to serving.

potatoes soaking in bowl of water.
making the malt vinegar aioli sauce in a glass bowl.
finished malt vinegar aioli sauce in a glass bowl.

Pat the potato wedges dry with a clean kitchen towel or paper towels and move them to a large bowl.

Add the olive oil, garlic salt, rosemary, oregano, and dried parsley to the potato wedges. Toss well to coat.

Transfer the seasoned wedges to the air fryer basket.  Depending on the size of your air fryer you may need to work in batches. This usually isn’t necessary for most air fryers.

herbs and seasonings on the potato wedges in a glass bowl.
seasonings mixed on the potato wedges.
potato wedges added to the air fryer basket.

Air fry at 390°F for 20 minutes, being sure to stir the wedges every 5 minutes.

Allow the finished potato wedges to cool slightly before serving them alongside the malt vinegar aioli. Garnish with coarse sea salt and enjoy!

potato wedges in air fryer basket.
adding coarse sea salt over potato wedges in air fryer.
close up holding a potato wedge with aioli sauce.
TIPS

These potato wedges are a bit on the softer side. If you like yours to be crispy potato wedges, air fry them for 30 minutes instead of 20.

Potato wedges in air fryer recipe pairings:

These potato wedges go with nearly anything. We love to pair them with healthy sloppy joes, a simple burger, or grilled steak for a quick weeknight meal. They also are great alone or for a delicious & easy appetizer.

These garlic herb potato wedges also pair well with almost any dipping sauce. Try dipping them in a sriracha mayo, smoky bbq sauce, spicy ketchup, garlic parmesan mayo, or buffalo ranch.

You can easily customize what spices you toss these potato wedges in. Try adding basil, onion powder, crushed red pepper, thyme, chili powder, or paprika. Parmesan cheese is also an amazing paring and really elevates this simple wedges!

Oven Instructions

  1. No air fryer? No problem! You can easily make these potato wedges in the oven. Cut, soak, and season the wedges as normal.
  2. Spread the potato wedges across the surface of a parchment-lined baking tray.
  3. Bake in a 400°F oven for 30 minutes or until crispy on the outside and fork tender in the middle.
garlic and herb roasted potato wedges on a white plate.

How to store leftovers

These potato wedges are best served fresh. However, if you make extras and want to save for later, store in an airtight container in the refrigerator for about 3 days. To reheat: Spread your potato wedges on a baking sheet lined with parchment paper in a single layer. Heat until warmed through… for about 10 minutes or so in a preheated 350 F degree oven.

Favorite snacks

Here’s a few of our favorite snack recipes that we think you’ll love too!

FAQ (frequently asked questions)

Why are my potato wedges coming out soggy and bland in an air fryer?

If you fill the air fryer too full, they won’t crisp up well enough. Consider working in batches to make your potato wedges crispy. And ensure that you’re seasoning them well! Follow this recipe for super flavorful air fryer potatoes.

How to make potato wedges in air fryer crispy?

Soak the potato wedges in water for about 15- 20 minutes. This step gets rid of the excessive starch on the potatoes, which help prevents them from sticking together and helps with making them crispy.

How do you cut potatoes in wedges?

Slice the potato in half lengthwise with a sharp knife over a cutting board. Place the cut side of the potato on the cutting board and cut it in half again to create quarters. Repeat with the other half. 

Want more recipes?

Check out the recipe index where you can discover more homemade recipes from my homestead kitchen!

air fryer potatoes with aioli sauce on a platter.

Air Fryer Potato Wedges with Aioli Sauce

Herby, briny, and simply delicious. These potatoes are perfectly paired with a malt vinegar aioli sauce. Air Fryer Potato Wedges make for a tasty side dish, appetizer or snack. Crispy on the outside and soft on the inside.
5 from 1 vote
Prep Time 20 mins
Cook Time 20 mins
Total Time 40 mins
Course Appetizer, Side Dish, Snack
Cuisine American
Servings 4
Calories 615 kcal

Equipment

Ingredients
  

Potato Wedges Ingredients

  • 4 medium russet potatoes cut into wedges
  • 1 teaspoon garlic salt
  • 1 teaspoon rosemary
  • 1 teaspoon oregano
  • 1 teaspoon dried parsley
  • 2 tablespoons olive oil
  • Coarse sea salt for garnishing

Malt Vinegar Aioli

  • 1 cup mayo
  • 1 tablespoon malt vinegar
  • ½ teaspoon garlic powder
  • 1 ½ teaspoons lemon juice

Instructions
 

  • Scrub the potatoes to remove any dirt, cut into wedges. Soak the potato wedges in cold water for 15 minutes.
  • While the potatoes are soaking, make the malt vinegar aioli by whisking together the mayo, malt vinegar, garlic powder, and lemon juice. Place in the fridge until ready to serve.
  • Pat the potato wedges dry and move them to a large mixing bowl.
  • Add the olive oil, garlic salt, rosemary, oregano, and dried parsley to the potato wedges. Toss well to coat.
  • Transfer the seasoned wedges to the basket of an air fryer. 
  • Fry at 390°F for 20 minutes, being sure to stir the wedges every 5 minutes.
  • Allow the finished potato wedges to cool slightly before serving them alongside your malt vinegar aioli. Garnish with coarse sea salt and enjoy!

Notes

  • These potato wedges are a bit on the softer side. If you like your wedges crispier, air fry them for 30 minutes instead of 20.
  • For a more intense flavor, be sure to let the malt vinegar aioli chill in the fridge for at least 20 minutes prior to serving.
  • You can easily customize what spices you toss these potato wedges in. Try adding basil, onion powder, crushed red pepper, thyme, or paprika.
  • These garlic herb potato wedges pair well with almost any dipping sauce. Try dipping them in a sriracha mayo, smoky barbecue, spicy ketchup, garlic parmesan mayo, or buffalo ranch.
  • No air fryer? No problem! You can easily make these potato wedges in the oven. Cut, soak, and season the wedges as normal. Spread the potato wedges across the surface of a parchment-lined baking tray. Bake in a 400°F oven for 30 minutes or until crispy on the outside and fork tender in the middle.

Nutrition

Calories: 615kcalCarbohydrates: 40gProtein: 5gFat: 49gSaturated Fat: 8gPolyunsaturated Fat: 26gMonounsaturated Fat: 15gTrans Fat: 0.1gCholesterol: 24mgSodium: 948mgPotassium: 913mgFiber: 3gSugar: 2gVitamin A: 48IUVitamin C: 13mgCalcium: 42mgIron: 2mg
Keyword air fryer potato wedges, potatoes in air fryer
Tried this recipe?Let us know how it was!
Get our free recipe guide

When you join our newsletter

Hey friend! What can I help you find?

Search our entire site!

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating