Yes, you can definitely use frozen wings. Just thaw them completely before baking. I usually thaw them overnight in the fridge.