Pat the chicken wings thoroughly dry with paper towels to ensure maximum crispiness.
In a small bowl, whisk together the baking powder, half of the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Toss the wings in the spice mixture until evenly coated.
Place the wings in the air fryer basket in a single layer and cook at 400°F for 20 minutes, flipping halfway through.
While wings cook, whisk together the tomato paste, apple cider vinegar, honey, coconut aminos, and the remaining smoked paprika in a small saucepan over low heat until smooth.
Once the wings are golden and crispy, transfer them to a bowl and toss with the warm BBQ glaze.
Return the glazed wings to the air fryer for 2 additional minutes to caramelize the sauce before serving.