Air Fryer Spicy Mayo Potato Wedges

Did you know that your air fryer is the secret to making the perfect potato wedges? These air fryer potato wedges come out nice crispy on the outside and fluffy on the inside, making them irresistible. This easy recipe for air-fried potato wedges is one you’ll want to make time and time again.

Best Potatoes for Potato Wedges

Being from Ireland, I know a thing or two about potatoes. For the best results, choose starchy potatoes like Maris Piper or King Edward. These varieties hold up well during cooking and give you that ideal texture. Avoid waxy potatoes, as they won’t crisp up as nicely.

How to Cut Potato Wedges

Cutting potatoes into wedges is simple. Start by slicing a potato in half lengthwise. Place the cut side down on your cutting board and halve it again to create quarters. Take each quarter, cut side up, and slice down the middle to form wedges. Repeat this process until all your potatoes are cut into wedges.

Potato Wedges Seasoning

When I go to make air fryer potato wedges, I typically use a mix of paprika, parsley, chilli flakes, salt and pepper but feel free to get creative. You can add cayenne pepper for heat or rosemary for an earthy flavour. The choice is yours—use whatever spices you have on hand.

How Long to Cook Potato Wedges in the Air Fryer

Cook your potato wedges for about 20 minutes total – 10 minutes on one side and 5-10 minutes on the other. If they aren’t crispy enough for your liking, you can air fry them a bit longer on each side. Just keep an eye on them to prevent burning.

How to Store Potato Wedges

Let your leftover potato wedges cool before storing them. Place them in an airtight container or a zip-top bag lined with paper towels. They’ll stay fresh in the fridge for four to five days. To reheat, use the microwave, air fryer, or oven.

Can You Freeze Potato Wedges?

Yes, you can freeze cooked potato wedges! Once they are completely cooled, place them in an airtight freezer bag, squeezing out any excess air before sealing. Label with the date and freeze for up to three months. There’s no need to thaw them; simply reheat from frozen in the microwave, air fryer, or oven when you’re ready to enjoy!

For more quick and easy air fryer recipes like this, you can pick up a copy of my latest book Air Fryer 30 Minute Meals or my OG air fryer book The Healthy Air Fryer Book on Amazon today.