In a small bowl combine salt, garlic powder, onion powder, and paprika. Stir together. Set aside.
Place frozen chicken wings in the air fryer. Cook at 400 degrees F for 10 minutes.
Remove the air fryer basket and drain any excess liquid from the air fryer. Place the wings in a bowl and add olive oil and toss. Sprinkle with spices and toss.
Add the wings back to the air fryer basket and cook at 400 degrees F for 20 minutes. Halfway through remove the basket and use tongs to turn the chicken over and move it around so that what was on the bottom comes to the top.
When the wings are crisp remove from the air fryer and toss in your favorite wing sauce or dry rub before serving.