Preheat air fryer to 400 degrees.

Scrub and rinse potatoes, then thoroughly pat dry. Cut each potato in half then cut each half into 4-6 wedges, evenly sized. Place potatoes in a bowl and cover with boiling water. Allow to soak for 10-30 minutes.

Drain potatoes and pat dry with paper towels.

Whisk together olive oil, garlic powder, paprika, salt and pepper. Drizzle over potatoes and toss to combine. Spray air fryer basket with cooking spray and add enough potatoes that you can spread them apart without touching (you may need to cook them in batches). Sprinkle with parmesan cheese.

Cook for 10-15 minutes, opening the basket every 5 minutes to give them a shake/toss, until tender and crispy.