Delicious BBQ, let them know you don't want any bread, and you're good. I've eaten the potato salad and have not had any issues.
Meat is safe, just ask for a sandwich without the bun. Staff is careful about cross contamination. I’ve had the potato salad several times without a problem.
All the meat is safe (gluten free) but get without bread. Staff was not too positive about the sides, but I took a chance on the potato salad and had no reaction as a celiac.