In a mixing bowl, toss the potato wedges with olive oil, salt, garlic powder, paprika, and black pepper until evenly coated.
Place the potato wedges in the air fryer basket in a single layer. Cook for 15-20 minutes, shaking the basket halfway through, until golden brown and crispy.