Preheat your air fryer to 400 degrees Fahrenheit.
Pat the chicken wings thoroughly dry with paper towels to ensure the skin becomes extra crispy during cooking.
In a large mixing bowl, toss the wings with avocado oil, sea salt, black pepper, garlic powder, and smoked paprika until every wing is evenly coated.
Arrange the wings in a single layer in the air fryer basket, ensuring they are not crowded, and cook for 20 to 25 minutes, flipping halfway through.
While the wings are air-frying, whisk together the sugar-free spicy BBQ sauce and apple cider vinegar in a small bowl to create the glaze.
In another small bowl, stir together the Greek yogurt, dried dill, and lemon juice until smooth to create a high-protein dipping sauce.
Wash and slice the celery stalks and carrot into thin sticks for serving.
Once the wings are golden brown and crackling, remove them from the air fryer and immediately toss them in the BBQ glaze while hot.
Serve the glazed wings alongside the vegetable sticks and the chilled herb yogurt dip.