Preheat your air fryer to 400°F (200°C).
Pat the chicken wings thoroughly dry with paper towels to ensure the skin becomes as crispy as possible.
In a large mixing bowl, toss the wings with avocado oil, smoked paprika, garlic powder, onion powder, sea salt, and black pepper until every wing is evenly coated.
Arrange the wings in the air fryer basket in a single layer, making sure they are not touching so the air can circulate.
Air fry for 20 to 25 minutes, flipping the wings halfway through the cooking time, until they are golden brown and the skin is crackling.
While the wings are cooking, wash and slice the celery and carrots into thin sticks.
Serve the hot, spiced wings immediately with the crunchy vegetable sticks and a dollop of Greek yogurt for a cooling dip.