In a large bowl, combine the chicken wings with olive oil, paprika, garlic powder, black pepper, and salt. Massage spices into the wings.

In a separate bowl, whisk together the all-purpose flour and cornstarch. Sprinkle the mixture over the seasoned wings and toss gently.

Preheat air fryer to 400°F (200°C) for about 5 minutes. Arrange wings in a single layer in the basket.

Air-fry the wings for 8 minutes until golden. Keep an eye on them for aroma and color.

Flip each wing, spray lightly with oil, and continue cooking for another 8 minutes.

Check wings for crispiness, adjust cooking time if needed. Ensure internal temperature reaches 165°F (74°C).

Remove wings from air fryer and let rest for a few minutes before serving.