Chicken wings pair well with a mix of sweet-and-savory spices, such as sweet paprika and brown sugar mixed with cayenne, garlic powder, and mustard powder. Brown sugar helps tenderize meat, so it's a great choice to dry rub chicken wings along with a balance of savory spices.