McAlister’s Deli in Fayetteville offers fresh, comforting food for every appetite. Enjoy deli sandwiches, giant baked potatoes, soups, salads, and famous sweet tea. Family-friendly with lighter options available, McAlister’s provides dine-in, takeout, delivery, and catering for meetings and gatherings in Fayetteville.