Pat the chicken wings completely dry with paper towels. Season them with half of the salt and a few grinds of black pepper.
In a large bowl, whisk together the flour, paprika, garlic powder, onion powder, cayenne pepper, the remaining salt, and black pepper until evenly combined.
Add the wings to the flour mixture and toss until each piece is lightly and evenly coated. Shake off any excess flour.
Heat the oil in a Dutch oven or deep fryer to 350°F (175°C). Place a wire rack over a baking sheet to drain the cooked wings.
Working in batches, carefully lower the wings into the hot oil. Fry for 8 to 10 minutes, turning occasionally, until the coating is crisp, golden brown, and the chicken reaches an internal temperature of 165°F (74°C).
Transfer the wings to the prepared wire rack and allow them to rest for a few minutes before serving.
Enjoy them as they are or toss them in honey garlic sauce, or your favorite wing sauce.
Serve immediately with ranch or blue cheese dressing and fresh celery sticks.