Safety 9811. Tap NYC
Pão de queijo is the whole point: warm cheese bread made with mozzarella, Swiss, and parmesan, naturally grain-free, and you can eat the entire basket. Chase it with a tapioca sandwich or the Monster açaí bowl if you're hungry.
Tapioca, açaí, and pão de queijo are all naturally gluten-free, so Tap built an entire Brazilian café around them instead of adapting an existing one. They won't even let you bring outside gluten food into the shop, which tells you how seriously they take cross-contamination.