This is an all gluten-free bakery, that just happens to have some dairy-free items too.
After inquiring on dairy-free menu items, I received the following response from the owner, Tully, "yes, we have a chocolate chip cookie, brownie, and a "granola" cookie that are all dairy-free. We used to have a dairy-free apple muffin and a pumpkin bread, but we have recently switched them out for more seasonal items. I hope to add back a couple more items."
Update: I received a follow-up from Tu-Lu's in June 2010, adding cupcakes to their dairy-free options, "We just made our first batch of dairy free cupcakes. I have to say they are quite delicious! They have egg, so they really taste like the "real thing." If they sell well, then we will have them on a regular basis. If not, then we can do special order dairy-free cakes and cupcakes."
They also offer some products online for nationwide shipping, but at the time of review none of the online options were dairy-free. However, the owner let us know that you can call and order the dairy-free items for shipment.
This is a primarily sweets bakery, but their panini bread is dairy-free, and they do take special orders and deliver in the Manhattan area.
Location: 338 East 11th Street (between 1st and 2nd Avenue), New York, NY 10003
Phone: (212) 777-2227