After introducing a new dairy-free Chocolate Almond Frozen Yogurt in August, 2013, sales in some stores jumped 80%! We hope this means that the new option will remain. We had a chance to taste-test it, and everyone loved it (even our resident dairy ice cream eater). It is soy-free, gluten-free, and vegan, too. As for toppings, TCBY offers several dairy-free options, from candies to fruit to nuts. They do not consider their establishments “nut-safe” which I believe is why they opted to go with an almond milk-based yogurt (produced by Silk).
The dairy-free frozen yogurt flavor is available nationwide, but they will run out of inventory sometimes, and do rotate flavors, so call ahead if you are making the trip just for the Chocolate Almond. Most locations also offer a dairy-free sorbet flavor. Cross-contamination may be a concern.
See the corporate website below for locations.