List of Red Lobster Stores in Rochester, MN Outlet Note Regular Brands Red Lobster Minnesota Rochester Rating 4.9 based on 72 votes Official Website http://www.redlobster.com/ Products Beverages Drinks Lunch Dinner Dessert Shrimp Fresh Fish NameAddressPhone Name/Address/Phone Red Lobster outlet - Rochester Apache Mall (507) 288-0688 Red Lobster outlet - Rochester 195 S Broadway (507) 287-9710 People Also Viewed