Because some of my friends are gluten-free eaters, I've noticed that Vienna can be a tough place to get a gluten-free meal. I thought it would be helpful to post a list of the few places that label gluten-free options on their menus. They also tend to label vegetarian, vegan, and lactose-free options, as well. Please let me know (in the comments to this post or by sending me an email) if you have other eateries to add, or if you have thoughts about the restaurants listed.

A traditional wine tavern in the wine district. You can get gluten-free wiener schnitzel!
http://www.schuebel-auer.at/
Kahlenberger Straße 22
1190 Wien (Nußdorf)
+43 (1) 370 22 22
daniela.somloi@schuebel-auer.at

A modern, casual restaurant in the center that specializes in inventive vegetarian food but also has fish and meat.
http://www.wiener-kochsalon.com/start-wien.html
Wrenkh Wiener Kochsalon in Wien
Bauernmarkt 10, 1010 Wien
+ 43 (1) 533 15 26

A traditional beer hall in the Prater park that has gluten-free beer.
http://www.schweizerhaus.at/1024/index.html
Karl Kolarik's Schweizerhaus GmbH
Prater 116, 1020 Wien
+43 (1) 728 015 213
info@schweizerhaus.at

A small international chain for the health-conscious in the center.
http://www.freshii.com/menu/nutritions
Freshii
Herrengasse 5, 1010 Wien
+43 (1) 532 09 95

A bagel shop with gluten-free bagels
http://www.blueorange.co.at/
Blueorange Coffee & Bagel
Margaretenstrasse 9 1040 Wien
+43 (1) 581 17 70
AND
Alserbachstrasse 1
1090 Wien
+43 (1) 908 15 04