Spray inside of basket with olive oil. Place frozen chicken legs in air fryer basket. Set your air fryer to 360° and cook for 15 minutes. Sprinkle 1/3 of seasoning on top, then flip the chicken legs over and top with one third of seasoning.
Cook for another 15 minutes. Use tongs to flip the chicken legs over. Spray tops with olive oil and sprinkle remaining seasoning on top.
If you want to add bbq sauce brush some on each now. Cook for 5 minutes or until crispy on the outside and internal temp reaches 165 degrees F.