List of A & P Food Store Stores in Laurel, MS Outlet Note Regular Brands A & P Food Store Mississippi Laurel 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 - Laurel 2134 Highway 15 N (601) 425-5014 People Also Viewed