I have eaten at this Outback three or four times and never had a problem. I always bring it to the server's attention that I have Celiac (I am super sensitive to cc, too), and they have always been great at taking care of me and are friendly in doing so (aka, they don't make me feel like I'm causing them problems by asking and confirming everything is GF).
Went here with hubby for a date night. Figured Id take a chance after seeing they had a gf menu. I got a sirloin, broccoli and mashed potatoes; a red blend; and hubby and I split the “thunder from down under” chocolate brownie. The steak was ok (medium, not the medium rare asked for; somehow also slightly dry-ish), the sides good but nothing fancy. The red blend was very nice (Caymus!). And the chocolate dessert was absolute amazing - if you love chocolate, I highly recommend. Service was good although we waited a bit even with a reservation. The server seemed knowledgeable about gf, and the restaurant had a paper gf menu which was nice. I had no ill effects, other than being very full.