I started this on my first visit in 2016, I'm back in 2019 and some places have closed but new ones have opened so making some updates. If I missed anything feel free to add it!
Restaurant végétaliens et végétariens · Mariahilf · 10 conseils et avis
Steve: The vegan Cordon Bleu is amazing. They also have a little market with their own branded vegan jerky as well as a large assortment of frozen fake meats.