Dickey's Barbecue Pit has many flavorful gluten-free options to chose from. I definitely recommend.
I explained that my daughter is celiac, and the guy behind the counter did not know what it was, but the guy next to him did, and explained that he just uses a different cutting board, a fresh knife, and fresh gloves, which he was willing to do. We ordered the jalapeno sausage, ribs, and a baked potato. Sausage was the tastiest. Seems safe. We looked at their allergen info online and chose our foods that way.