Nick's Lobster House has been a restaurant and seafood market on the waterfront serving Brooklyn fresh seafood since 1955.