Preheat the air fryer to 400°F / 200°C for 3 minutes.
Combine flour, paprika, garlic powder, onion powder, black pepper, and salt in a large bowl.
Toss the potato wedges with olive oil, then coat evenly with the seasoned flour mixture.
Arrange the wedges in a single layer in the air fryer basket without overcrowding.
Air fry for 16 to 18 minutes at 400°F / 200°C, flipping halfway, until golden brown and crispy.
Check at 16 minutes — the coating should be golden and the interior tender when pierced with a fork.
Serve immediately while hot and crispy with your favorite dipping sauce.