Seeking Lobster Roll in Brooklyn..
I'm sure it's Red Hook Lobster Pound from Van Brunt St in Red Hook; IIRC, I read something recently about them being down there this summer and their website states that they will have a presence at Fulton Pier, which I believe to be at BBP. See them at the Brooklyn Flea at Front Street on the weekends. I recommend them:
Red Hook Lobster Pound
284 Van Brunt St, Brooklyn, NY 11231
1 Hanson Pl, Brooklyn, NY 11243
Actually they were not selected for Brooklyn Bridge Park, but managed to take advantage of adversity and got a better space on the Pier itself next to the Brooklyn Ice Cream Factory. (Although frankly, I don't think the City should have rented that area to them--or anyone else. It really should have remained public).
Brooklyn Ice Cream Factory
2 Old Fulton, Brooklyn, NY 11201