List of Red Lobster Stores in Brooklyn, NY Outlet Note Regular Brands Red Lobster New York Brooklyn 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 - Brooklyn 455 Gateway Dr (718) 964-2057 Red Lobster outlet - Brooklyn 284 Van Brunt St (718) 858-7650 People Also Viewed