Preheat an air fryer to 375 degrees F (190 degrees C) according to manufacturer’s instructions.

Combine paprika, chili powder, cumin, onion powder, garlic powder, black pepper, salt, and cayenne in a small bowl.

Pat chicken wings dry with paper towels. Place wings in a large bowl, drizzle with olive oil, and toss to coat. Sprinkle spice mixture over wings and toss until evenly coated.

Arrange wings in a single layer in the air fryer basket without overlapping, working in batches if needed. Air fry, turning halfway through, until wings are browned and an instant-read thermometer inserted near the bone reads 165 degrees F (74 degrees C), about 12 minutes.

For crispier wings, increase air fryer temperature to 400 degrees F (200 degrees C) and cook for 2 to 3 minutes more.