Although not as frequently mentioned, coleslaw actually belongs in the same Chick-fil-A hall of fame as its chicken sandwiches and waffle fries. Having been on the menu since 1967, it's a trusty side dish to Chick-fil-A's versatile range of chicken items. Decades of history, unfortunately, could not save it from getting axed in 2016 as the brand aimed to bring more superfood items to the line-up and cleared up coleslaw's slot for newer dishes.