What to Serve With Baked Chicken Wings Serve the baked chicken wings with ranch or blue cheese and veggies for dipping (like celery or carrots). You can also serve baked wings as an appetizer for pizza or together with mac and cheese.Can frozen chicken wings be baked? Hardly ever Cook dinner meat from the frozen condition, always thaw very first. A