List of A & P Food Store Stores in Cleveland, TN Outlet Note Regular Brands A & P Food Store Tennessee Cleveland 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 - Cleveland 3030 Apd 40 (423) 476-7087 Captain D's Seafood outlet - Cleveland 4620 N Lee Hwy (423) 476-6760 Captain D's Seafood outlet - Cleveland 822 25th St Nw (423) 479-3049 People Also Viewed