List of Red Lobster Stores in Rochester, NY Outlet Note Regular Brands Red Lobster New York 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 655 Jefferson Rd (585) 424-2060 Red Lobster outlet - Rochester 1515 W Ridge Rd (585) 663-8360 People Also Viewed