Peel (optional) and cut potatoes into evenly sized wedges.
Place wedges in an ice bath for 30 minutes to remove excess starch.
Drain and pat the wedges completely dry with a clean towel.
Drizzle olive oil over the wedges and toss to coat. Sprinkle with salt, garlic powder, paprika, and cayenne pepper; toss evenly.
Arrange wedges in a single layer in the air fryer basket. Air fry at 400°F (200°C) for 20 minutes, shaking the basket halfway through for even cooking.
Sprinkle with fresh parmesan and serve immediately.