Most of the items on the menu are gluten free. Just stay away from the fried foods since the fryer isn't dedicated. This place is an absolute must if you visit Vegas. its also very reasonably priced.
Yes