Review of Benihana

You can get surprisingly great gluten-free care here. Grill is wiped in front of you, they use safe soy sauce/oils, and they make your food before everyone else's so you're guaranteed clean utensils. The teriyaki chicken is phenomenal.

Celiac friendly?

Yes