List of Red Lobster Stores in New York, NY Outlet Note Regular Brands Red Lobster New York 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 - New York 5 Times Sq (212) 730-6706 Red Lobster outlet - New York 261 W 125th St (212) 280-1930 Red Lobster outlet - New York 16 Extra Pl (212) 777-7225 People Also Viewed