List of A & P Food Store Stores in Batesville, MS Outlet Note Regular Brands A & P Food Store Mississippi Batesville Rating 4.8 based on 67 votes Official Website https://ap.apsupermarket.com/ Products Grocery Supermarkets NameAddressPhone Name/Address/Phone Captain D's Seafood outlet - Batesville 304 Highway 6 E (662) 563-2986 People Also Viewed