This Air Fryer Potato Wedges recipe is one of my favorite ways to make a quick and crispy side. The potatoes come out golden on the outside and soft inside, with just the right amount of garlic and parmesan. They’re simple, satisfying, and always a crowd-pleaser.
Jump to Recipe
Why This Recipe Works
I love making these Air Fryer Potato Wedges because they’re simple, crispy, and full of flavor. Here’s what makes them stand out:
- Perfectly Crispy Texture: The air fryer gives these wedges that golden, crunchy exterior while keeping the inside soft and fluffy. It’s the same kind of crispiness you’ll find in my Crispy Air Fryer Potatoes.
- Simple Ingredients, Big Flavor: A handful of pantry staples – garlic, paprika, and parmesan – turn plain potatoes into something special. The smoky, savory flavor makes them taste like they took way more effort than they did.
- Quick and Easy: These wedges come together in about 30 minutes from start to finish. No deep frying, no mess, just perfectly seasoned potatoes ready to serve.
- Cheesy, Garlicky Goodness: The parmesan melts into a light, salty crust that clings to every wedge. It’s the same cheesy satisfaction I love in my Air Fryer Cheesy Ranch Potatoes.
- Great for Any Occasion: Whether you’re serving them as a side with dinner or as a snack for game night, these wedges always hit the spot. I like to pair them with basil aioli or ranch for dipping – they’re gone in minutes.

If you enjoyed this recipe, please come back and give it a rating. I ❤️ hearing from you!

Ingredients
- Yukon Gold Potatoes – These are great for wedges because they crisp up nicely while staying soft inside. Russet potatoes are another good choice if you prefer a fluffier texture.
- Garlic (Fresh and Powdered) – Fresh garlic adds a punch of flavor at the end, while garlic powder seasons the potatoes evenly before air frying.
- Smoked Paprika – Adds a warm, smoky flavor that pairs perfectly with the crispy edges. Regular paprika can be used for a milder taste.
- Parmesan Cheese – Grated parmesan melts slightly in the air fryer, coating the wedges with a salty, savory crust. Pecorino or nutritional yeast are good substitutes.
- Chives – Freshly chopped chives add a mild onion flavor and a pop of color. Green onions can be used instead.
- Basil Aioli – A creamy, herby dip that complements the crispy wedges. You can also serve them with ranch, ketchup, or your favorite dipping sauce.
For full list of ingredients and instructions, see recipe card below.
Instructions

- Prep the Potatoes: Cut the potatoes into wedges, soak in cold water for at least 10 minutes, then drain and pat completely dry. Toss with olive oil, garlic powder, kosher salt, and smoked paprika.
- Air Fry the Wedges: Preheat the air fryer, then cook the potato wedges, tossing halfway through, until nearly crisp.
- Add the Parmesan: Sprinkle the wedges with grated Parmesan cheese and continue cooking until golden and crispy.
- Finish and Serve: Toss the hot wedges with the fresh garlic and chives, then serve immediately with basil aioli for dipping.
For full list of ingredients and instructions, see recipe card below.

Substitutions & Variations
Here are some of my favorite substitutions and variations:
- Potato Options: I usually go with Yukon Gold for their creamy centers, but Russet potatoes get extra crisp. You can even try sweet potatoes for a slightly sweeter version.
- Seasoning Swaps: I like to mix things up with Cajun seasoning or Italian herbs instead of paprika. You can also add a pinch of chili powder if you want more heat.
- Cheese Choices: Parmesan is classic, but shredded cheddar or pecorino work great too. Try tossing the wedges with the cheese right after cooking so it melts perfectly.
What to Serve with Air Fryer Potato Wedges
Main Dishes
- These Air Fryer Potato Wedges are the perfect side for burgers, sandwiches, and grilled favorites. We love serving them with Crack Burgers, Turkey Club Sandwiches, or Grilled Chicken Wraps for an easy family meal.
- They’re also delicious alongside Honey Sesame Chicken, Oven Baked Bone In Chicken Thighs, or Pan Fried Salmon when you want a crispy potato side instead of fries.
Dips & Snacks
- These wedges are made for dipping. Serve them with Lemon Basil Aioli, Burger Sauce, or Ranch Dressing for plenty of flavor in every bite.
- For game day or casual entertaining, pair them with Loaded Hummus, Smoked Fish Dip, or a bowl of Fresh Pico de Gallo to create an appetizer spread everyone will enjoy.
FAQs
Yes. Soaking the wedges in cold water for at least 10 minutes helps remove excess starch, which is key for getting that crispy texture on the outside while keeping the inside soft. Just make sure to dry them completely before seasoning.
You can. Yukon Gold and Russet potatoes both work great because they’re starchy and crisp up nicely. Red or white potatoes will work too, but they may turn out a bit softer.
They’re delicious with lemon basil aioli, ranch dressing, or even simple ketchup. You can also try chipotle mayo or garlic yogurt sauce for a little variety.
More Recipes You’ll Enjoy
- Sweet Potato Fries in Air Fryer – These Sweet Potato Fries in Air Fryer are lightly seasoned with smoky spices, then cooked in less than 15 minutes in the air fryer.
- Crispy Roast Potatoes – These Crispy Roasted Potatoes are perfectly seasoned with a crisp, golden-brown exterior and a light, fluffy interior.
- Roasted Potato Salad – Elevate your usual potato salad game with this mouthwatering roasted potato salad recipe! Perfect for BBQs, potlucks, backyard get-togethers.
- Cheesy Au Gratin Potatoes – These creamy, cheesy au gratin potatoes are guaranteed to leave no leftovers. They’re easy to make and always a crowd-pleaser!
If you try this Air Fryer Potato Wedges recipe, let me know what you think! Rate and review this recipe in the comments below. Don’t forget to take a picture and tag me on Instagram @lenaskitchenblog!

Air Fryer Potato Wedges
Ingredients
- 4 yukon gold potatoes, cut into wedges or use russet potatoes
- 2 tablespoons olive oil
- 3 cloves garlic, finely chopped
- 1 teaspoon garlic powder
- 1 teaspoon kosher salt
- 1/2 teaspoon smoked paprika
- 1/2 cup parmesan cheese, grated
- 2 tablespoons chives, finely chopped
- Basil aioli, for serving
Instructions
- Cut the potatoes in half and then into smaller wedges. Soak in water for at least 10 mins. Drain and Pat completely dry.
- Add potatoes to a bowl, drizzle olive oil and toss to coat.
- Sprinkle spices and salt, toss to coat.
- Preheat the air fryer to 400 degrees F for 3 minutes.
- Cook for 20-25 minutes, tossing halfway.
- Add parmesan cheese and cook for an additional 5-7 minutes.
- Add to a bowl and toss with fresh garlic and chives. Serve with Lemon Basil Aioli.
Notes
- Cut the wedges evenly so they cook at the same rate and crisp up on all sides.
- Soak the potatoes in cold water to remove excess starch and help them turn extra crispy.
- Dry the wedges completely before seasoning to prevent steaming in the air fryer.
- Preheat the air fryer for a few minutes to ensure even cooking from the start.
- Don’t overcrowd the basket; cook in batches if needed for the best crisp texture.
- Toss the wedges halfway through cooking so they brown evenly.
- Add the parmesan near the end so it melts and sticks without burning.
- Use freshly grated parmesan for better flavor and texture than pre-shredded cheese.
- Toss with fresh garlic and chives right before serving for a bright, savory finish.
- Serve immediately with basil aioli or your favorite dip while the wedges are hot and crisp.





Leave a Reply