List of McAlister's Deli Stores in Columbus, GA Outlet Note Regular Brands McAlister's Deli Georgia Columbus Rating 4.8 based on 85 votes Official Website https://www.mcalistersdeli.com/ Products Salads Sandwiches Potatoes NameAddressPhone Name/Address/Phone McAlister's Deli outlet - Columbus 6755 Veterans Pkwy (706) 323-4456 People Also Viewed