Air Fryer Potato Wedges with Aioli Sauce
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.
♥
What you’ll love about this recipe:
- 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.
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
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.
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.
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!
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
- 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.
Be sure to check out the full recipe and ingredient list below
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)
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.
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.
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!
Air Fryer Potato Wedges with Aioli Sauce
Equipment
- Ninja Foodi this is our favorite all-in-one air fryer
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.
