I just had my first lobster roll from the Red Hook truck today; it was parked on I St. between 14th and 15th. We got into the back of the VERY long line (at least 50 people ahead of us) and waited. After 30 mins., I had to come back to the office. My colleague very graciously offered to wait and get us both a lobster roll. She ended up waiting in line for a full hour - then 5 more minutes after her number was called. We both got the lobster roll hot with butter (as opposed to cold with mayo) for $15. The $18 lobster roll lunch includes chips and a drink. She says that if you don't specify which you want they will give you cold with mayo; I'm glad we knew to specify! They also sell shrimp rolls and whoopie pies.
Now for the lobster roll. WOW! Absolutely DELICIOUS! The chunks of lobster meat on the roll were huge, buttery, juicy and tender -- perfect, really -- and plentiful. The roll itself had gotten a bit soggy with butter (my roll had been tightly covered and carried for 5-10 mins.) but was still superb. It had a few bits of green onion in it - and the dill pickle on the side was crisp and good. Our only complaint was that it was too small (about 5 inches).
So if you don't mind waiting an hour in line and spending $15 for a small roll, follow these people on Twitter or Facebook and find out when they will be in your area!