List of A & P Food Store Stores in Paducah, KY Outlet Note Regular Brands A & P Food Store Kentucky Paducah 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 - Paducah 5152 Hinkleville Rd (270) 442-9750 People Also Viewed