Cut the potatoes into wedges by cutting each potato in half lengthwise and then each half into quarters about 1 inch thick.
Soak the potatoes in a large bowl of ice water for 15-20 minutes or up to 1 hour. Drain the potatoes and then rinse to remove any excess dirt or debris.
Place the potato on a clean kitchen towel or paper towels and pat dry.
Return the potatoes to the original, dry bowl and drizzle with olive oil. Sprinkle the seasoning over the potatoes and toss well to coat.
Preheat the air fryer to 325˚F.
Arrange the potatoes in the basket in a single layer, skin side down and cook for 10-12 minutes.
Flip the wedges and increase the temperature to 400˚F and cook for an additional 10-12 minutes until golden brown and crispy.
Season again and top with grated parmesan cheese, if desired.