 They are traditionally served with celery sticks and blue cheese dressing.Buffalo wings get their name from where they were invented, at the Anchor Bar in Buffalo, New York.In 1964, Teresa Bellissimo at the family-owned Anchor Bar, covered chicken wings in her own special sauce and served them with a side of blue cheese and celery.