On my way back to the office, I noticed that the Daisy May's BBQ Cart is now on 51st street between Park and Lexington (actually much closer to Park).
Apparently this is old news. The fellow staffing the cart said that they had been there for the last two or three weeks. However, it was news to me, and I didn't see it posted on Chowhound, so I thought I would share.
For lunch I ordered the BBQ Chicken Sandwich. It was $7, and came with a small plastic container of the BBQ Chicken and a sliced roll to hold the chicken as well as a small container of sliced red onions.
The sandwich was great - very juicy, sweet but with a little bit of kick to it (at my request, he added a touch of hot sauce). The chicken was fresh and tender, with a good smoky flavor to it.
They also sell brisket and pork sandwiches.