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!
Vegan and Vegetarian Restaurant · Mariahilf · 10 tips and reviews
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.