30-Minute Air-Fryer Parmesan Herb Potato Wedges

Prep: 10 minCook: 20 min6 servingsmedium
Air-Fryer Parmesan Herb Potato Wedges

Crispy-outside, fluffy-inside potato wedges get a gourmet upgrade with savory Parmesan cheese and aromatic herbs. The air fryer creates perfectly golden wedges in just 15-20 minutes without deep frying, making this an ideal side dish for busy weeknights or casual entertaining. Seasoned salt, garlic, and basil create layers of flavor that complement the nutty Parmesan, while optional pesto adds a fresh finish. These restaurant-quality wedges pair beautifully with grilled meats, sandwiches, or as a satisfying snack.

Ingredients

6 servings
  • 4 russet potatoes, about 2 pounds
    Yukon Gold potatoes1:1dietary

    slightly creamier texture

    Full guide →
  • 2 teaspoons canola oil
    olive oil1:1flavor

    richer flavor

    Full guide →
  • ½ cup grated Parmesan cheese
    nutritional yeast1:1vegandairy-free

    nutty flavor without dairy

    Full guide →
  • 1 teaspoon dried basil
  • 1 teaspoon seasoned salt
    kosher salt + garlic powder3/4 tsp salt + 1/4 tsp garliclow-sodium

    reduce sodium content

  • ¼ teaspoon onion powder
  • ¼ teaspoon garlic powder
  • ¼ teaspoon pepper
  • prepared pesto(optional)

Instructions

  1. 1

    Preheat air fryer to 400°F

  2. 2

    Wash and scrub potatoes, peel if desired

  3. 3

    Cut each potato in half lengthwise, then cut each half into three long wedges

  4. 4

    Toss wedges with oil in large bowl

  5. 5

    Stir together Parmesan, basil, seasoned salt, onion powder, garlic powder, and pepper in small bowl

  6. 6

    Add seasonings to potatoes and toss to coat evenly

  7. 7

    Arrange wedges in single layer in air fryer basket

  8. 8

    Cook until golden and tender, shaking basket a few times during cooking

Tips

Tip 1

Shake the air fryer basket several times during cooking to ensure even browning and prevent sticking.

Tip 2

Work in batches if needed rather than overcrowding the basket for optimal crispiness.

Tip 3

Leave skins on for extra nutrients and rustic texture, or peel for a more refined presentation.

Good to Know

Storage

Store leftover wedges in refrigerator for up to 3 days. Reheat in air fryer for best texture.

Make Ahead

Cut and season wedges up to 2 hours ahead, then air fry just before serving.

Serve With

Serve immediately while hot and crispy, with optional pesto for dipping.

Common Mistakes

Watch

Don't overcrowd the air fryer basket to avoid steaming instead of crisping.

Watch

Don't skip shaking the basket to avoid uneven browning and sticking.

Substitutions

Dairy-Free Swaps

Parmesan cheese
nutritional yeast1:1vegandairy-free

nutty flavor without dairy

Full guide →

General Alternatives

canola oil
olive oil1:1flavor

richer flavor

Full guide →
russet potatoes
Yukon Gold potatoes1:1dietary

slightly creamier texture

Full guide →
seasoned salt
kosher salt + garlic powder3/4 tsp salt + 1/4 tsp garliclow-sodium

reduce sodium content

Find more substitutions →

FAQ

Can I use other types of potatoes besides russet?

Yes, Yukon Gold or red potatoes work well, though they may be slightly less fluffy inside. Adjust cooking time as needed for smaller potatoes.

What if I don't have an air fryer?

Bake at 425°F for 25-30 minutes, flipping once halfway through. The texture won't be quite as crispy but still delicious.

How long do leftover wedges keep?

Store in refrigerator for up to 3 days. Reheat in the air fryer or oven to restore crispiness rather than microwaving.