Thank you all for your comments/suggestions

The menu at figlmueller looks good even though the number of choices without the letter A is limited.

The issue with these large restaurants is of course, cross contamination.
For Celiacs, that is a big issues

One more question:
Last time I was in Vienna I found the only Gluten Free Wasa crackers ever. I have never seen them in any other country that I have traveled and cannot be found in the US.
Anybody familiar with them?
I happen to find them in a little convenience store next to the Opera.