List of Red Lobster Stores in Valley Stream, NY Outlet Note Regular Brands Red Lobster New York Valley Stream 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 - Valley Stream Green Acres Mall (516) 825-0277 People Also Viewed