Thoroughly wash the potatoes, then cut them into wedges. Do this by cutting them lengthwise, then lay them on the flat side and cut them again lengthwise, cut once more lengthwise.
Place them in a large bowl, covering the potatoes with water and then topping it with ice. Let them soak in the ice bath for 30 minutes.
Remove the wedges from the ice bath and pat dry well with paper towels. Place them back in a bowl and drizzle them with olive oil and the garlic powder, salt, pepper, and paprika.
Preheat the air fryer to 400 degrees and place them in the air fryer basket in a single layer. Cook them for 15 minutes, flipping them halfway through the cooking time.
Remove them from the air fryer and toss them with the Parmesan cheese and garnish with parsley, if using.
Notes
Soak the potato wedges for at least half an hour. This draws out the starch so the wedges can reach their maximum crispiness.
Dry the wedges very well before seasoning to prevent extra moisture that could cause them to steam.
Only air fry enough to fit in a single layer to ensure they cook evenly and get crispy.
Don't add the Parmesan cheese until they're out of the air fryer so it doesn't melt and make a mess.
Store leftovers in an airtight container in the fridge for 3-4 days or in the freezer for up to 3 months.
Reheat leftovers in a preheated air fryer at 350 degrees F for 3 to 5 minutes until they're heated and crispy again.
This nutrition information is based on the exact products I used in this recipe. Brands and sizes of products could alter exact nutrition and should always be calculated independently.