Air-Fried Potato Wedges: Crispy, Flavorful Recipe

If you love a crisp, golden exterior with a soft, fluffy center, these air-fried potato wedges are a perfect appetizer or side. They deliver the satisfying crunch of fries with far less oil, and they’re fantastic paired with a bright garlic aioli. This recipe is simple, flexible, and includes oven directions if you don’t have an air fryer.

Introduction

Potato wedges are a timeless comfort-food classic that’s enjoyed in many kitchens. By cooking them in an air fryer, you get the best of both worlds: a deeply satisfying crisp without the heaviness of deep frying. A balanced spice blend—paprika, garlic powder, oregano, and Italian seasoning—gives these wedges a warm, savory flavor, while flaky sea salt and fresh parsley finish them perfectly. If you prefer, swap in sweet potatoes for a sweeter, slightly different twist.

Ingredients for Air-Fried Potato Wedges

Below are the ingredients you’ll need to make about 4 servings of wedges plus a simple garlic aioli.

Spice Mix:

1 teaspoon paprika
½ teaspoon garlic powder
½ teaspoon oregano
½ teaspoon Italian seasoning
½ teaspoon fine sea salt
¼ teaspoon onion powder
¼ teaspoon black pepper

Potato Wedges:

4 medium russet potatoes (or 6 small potatoes)
2 tablespoons avocado oil (or olive oil)
Prepared spice mix
Flaky sea salt and chopped fresh parsley, for garnish

Garlic Aioli:

½ cup mayonnaise
2 cloves garlic, minced
½ teaspoon garlic powder
¼ teaspoon sea salt
Juice of ¼ lemon

Optional substitutions: Use sweet potatoes instead of russets for a sweeter flavor, swap avocado oil for olive oil, or replace mayonnaise in the aioli with Greek yogurt for a lighter dip.

How to Make Air-Fried Potato Wedges – Step by Step

Step 1: Prepare the potatoes

Wash the potatoes thoroughly. Cut each potato in half lengthwise, then cut each half into 4 or more wedges depending on potato size. Aim for wedges that are as uniform as possible so they cook evenly.

Step 2: Soak the wedges

Place the cut wedges in a large bowl of cold water with ice and let them sit for 10 minutes. This removes surface starch and helps the wedges crisp up better during cooking. For even more crunch, soak up to 30 minutes.

Step 3: Preheat your air fryer or oven

Preheat the air fryer to 400°F (or the oven to 400°F). While it heats, combine the spice mix in a small bowl.

Step 4: Season the wedges

Drain and pat the wedges completely dry with paper towels. In a large bowl, toss the wedges with the oil and spice mix, making sure each wedge is evenly coated.

Step 5: Cook the wedges

Arrange the wedges in a single layer in the air fryer basket. Avoid overcrowding—cook in batches if needed. Air fry at 400°F for about 15 minutes, checking at 12 minutes and flipping as needed so all sides brown evenly.

Oven method: Spread the wedges on a parchment-lined baking sheet and bake at 400°F for 30–33 minutes, turning halfway through for even crisping.

Step 6: Make the garlic aioli

While the wedges cook, whisk together ½ cup mayonnaise, 2 minced garlic cloves, ½ teaspoon garlic powder, ¼ teaspoon sea salt, and the juice of ¼ lemon. Taste and adjust salt or lemon to your preference.

Step 7: Serve

When the wedges are golden and crisp, transfer to a serving platter. Sprinkle with flaky sea salt and chopped parsley. Serve hot with the garlic aioli on the side and an optional squeeze of lemon for brightness.

Helpful Tips for Air-Fried Potato Wedges

Cut wedges uniformly for even cooking.
Don’t overcrowd the air fryer basket—work in batches if necessary.
Soaking the wedges removes starch and improves crispness.
Use a mandoline or sharp knife for consistent cuts.
Try different seasonings: smoked paprika, Cajun spice, or ranch mix change the flavor profile.

Cooking Tips and Hacks

If you don’t have an air fryer, a convection oven yields similar results.
For a smoky note, add smoked paprika to the spice mix.
For extra crunch, lightly coat wedges with panko before air frying.

Serving Suggestions

Serve with grilled proteins like chicken or steak for a complete meal.
Pair with a fresh green salad dressed in lemon vinaigrette.
Offer extra sauces: spicy ketchup, barbecue sauce, or the garlic aioli.

Nutritional Information

These wedges are a lighter alternative to traditional deep-fried fries. Approximate nutrition per serving:

Calories: 250
Fat: 12 g
Carbohydrates: 34 g
Protein: 4 g
Fiber: 5 g
Vitamin C: 15% RDI
Iron: 6% RDI

Each serving provides a satisfying combination of carbohydrates and healthy fats, making these wedges a great light side dish.

Storage and Reheating

Refrigerate: Store leftovers in an airtight container for up to 3 days.
Reheat: Reheat in the air fryer at 350°F for about 5 minutes or in the oven at 375°F for 10 minutes to restore crispiness.
Freeze: Freeze cooled wedges on a baking sheet for 1 hour, then transfer to a freezer-safe bag. Reheat from frozen until heated through and crisp.

Frequently Asked Questions (FAQs)

Can I use other potatoes?

Yes—Yukon Gold, red potatoes, or sweet potatoes all work well. Cooking times may vary slightly by potato type and wedge thickness.

Why aren’t my wedges crispy?

Make sure wedges are completely dry before tossing with oil and don’t overcrowd the air fryer. Soaking removes starch and improves crisping.

Can I make them without oil?

You can skip the oil, but the wedges will be less golden and less crispy.

How can I make them spicier?

Add cayenne pepper or red chili flakes to the spice mix to boost heat.

Related recipe ideas

Hearty oven-baked casseroles and roasted vegetables pair well with these wedges.
Spicy seasoned fries or loaded potato dishes make great complementary options for a party spread.

Conclusion

These air-fried potato wedges are an easy, crowd-pleasing side with a crisp exterior, tender interior, and lots of flavor from a simple spice mix. They’re adaptable, fast, and perfect for weeknight dinners or entertaining. Try the garlic aioli or experiment with seasonings to make the recipe your own—happy cooking!

Air Fried Potato Wedges Recipe | Crispy, Flavorful & Easy

Author: Patri