Pat the chicken wings thoroughly dry with paper towels to ensure maximum crispiness.
In a large bowl, whisk together the olive oil, smoked paprika, garlic powder, onion powder, chili powder, sea salt, and black pepper.
Add the wings to the bowl and toss until every piece is evenly coated in the spice rub.
Preheat your air fryer to 400°F (200°C).
Place the wings in the air fryer basket in a single layer, ensuring they are not crowded.
Air fry for 18-22 minutes, flipping the wings halfway through, until the skin is golden brown and crispy.
Slice the celery stalks into sticks and serve them alongside the hot wings for a refreshing crunch.