We have one family member with health issues who is first & foremost gluten intolerant but also vegan. The rest of us can/will eat anything. Any restaurant recommendations for Salzburg, Hallstatt, and Vienna? We’re actually in Munich for one more day so welcome recommendations there too!
Here you can find all vegetarian/vegan restaurants/shops in Vienna:
https://www.falter.at/lokalfuehrer?k=Vegetarisch,%20vegan&r=Wien&e=true
If you uncheck Empfohlen (recommended) then additional 100+ places to eat will be displayed.
This restaurant guide is in German only, but it is easily understandable.
You may find HappyCow.net helpful. You can search by city for the vegan places, and places with vegan options, etc. Enjoy!
All I can think of is a top Italian place with a good main salad with oil and vinegar (without meat, cheese etc.). Antipasti might be an option too. My Frau is a salad eater and there is a big difference between mediocre and great. Rucola salad is a thing here. Bitter and not too much my thing, but the Frau loves it. You can get various potato and cabbage dishes in German restaurants; the problem is most are cooked in or include animal fat.