Here's a selection of delicious sides that go perfectly with sticky chicken wings: French fries, potato salad, coleslaw, celery or carrot sticks. If you want to add a bit more special, serve with corn on a cob, mac and cheese or roasted vegetables.