List of McAlister's Deli Stores in Vicksburg, MS Outlet Note Regular Brands McAlister's Deli Mississippi Vicksburg 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 - Vicksburg 4200 E Clay St (601) 619-8222 People Also Viewed