Wash/scrub potatoes and cut them into wedges.
Bring a pot of water to a boil.
Add potato wedges to the boiling water.
Boil for about 6 minutes or until potatoes are starting to be fork tender.
Drain potatoes and add to a large bowl.
Season with olive oil, salt, pepper, garlic powder, and paprika.
Toss potatoes until well covered with seasoning. Add the Parmesan cheese and toss again until well coated.
Spread out wedges evenly in an air fryer and cook at 400 degrees for 20-25 minutes or until they are cooked to your liking.
Top potato wedges with dried parsley and serve!