Hours Of Operations A & P Food Store Minnesota Rochester 55901 A & P Food Store Hours of Operation and Location in Rochester, MN 55901 4.9 - 178 votes 5233 E Frontage Rd Nw, Rochester, MN 55901 (507) 280-6186 Get Directions Category: Grocery & Market Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore RochesterView More Apparel Sam's ClubCostcoTJ MaxxColdwater CreekKmart Sports CostcoTargetSports AuthorityDick's Sporting GoodsVans Jewelry Sam's ClubCostcoHobby LobbyZalesKohl's Outlet Recommend For You AAA Emergency All Sports Arc Basket Shop Benchmark Incorporated Blades Brothers Grocery Carpet & Upholstery Cleaning Carpet Cleaning & Upholstery Cheap Charlies