This was some of the best BBQ I have ever had. The staff was very accommodating and all meat/sauces are gluten free. I didn't have any problems and am very sensitive to cross contamination. The address has changed though so check the website for current address. Enjoy :)
Excellent BBQ! While they don't have the dedicated gluten-free menu, all of their meats, sauces and side dishes are gluten free. I've been there twice and had a great experience each time. Just communicate the need for gluten-free and they will take care of you (and remind them not to put any corn bread on your order).