You can use fresh or frozen chicken wings for this recipe but you should know that if you are using frozen, the sauce may not stick well to the wings while they are frozen so I recommend basting them after they've cooked for about 20-25 minutes. That said there is some good news. You can place your frozen chicken wings directly on the grill with no time spent trying to get them to thaw!