There are more and more restaurants that I have eaten at that are gluten free. I have a very strong wheat allergy and cross contamination is one of my fears. I really like Red Robin, let them know you have a gluten allergy and order the gluten free bun. I have never been contaminated there. I also have had good luck with Carrabba's restaurants. They have a small but very good gluten free menu...the chicken trio was excellent! At Applebee's they will give you an allergen sheet, easy to decide what you can have there... Friday's will assist you in ordering gluten free....we go there often. Try them out and good luck!
I have eaten at several Olive Gardens....St. Peters, MO, Salt Lake City, UT, and several in the Midwest. They have a new Gluten-free menu that is pretty good. The pasta was the rice pasta (I don't care for it). They had several gluten free dishes that didn't contain pasta and were pretty tasty....give them a try again.