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.
Freezing Instructions: store in an airtight freezer bag and freeze for up to 3 months.Reheat in the air fryer at 400 degrees, until hot and crispy.Baked Potato Wedges: Follow the recipe for preparing and seasoning the potatoes. Preheat oven to 400 degrees and bake for 40 minutes, or until crispy. Toss every 15 minutes.