Yes, you can cook frozen chicken wings in the oven. Preheat your oven to 400 degrees Fahrenheit and bake for 25-30 minutes or until cooked through making sure to flip halfway.