We love to enjoy BBQ wings with sweet potato fries, but they are also delicious with regular French fries. Or stick with the traditional wing pairing and serve with celery and carrot sticks.