In reply to kestreslspl: Hi, whereabouts in Austria are you going? The Austrian huts are generally excellent, and there is plenty of good food on offer. I've just got back from a week long trip in the Oetztal Alps, and have been to the Stubai Alps for a week before. I'm not a vegetarian myself, but was travelling with two friends who are, and had the vegetarian option a couple of times.
In terms of packed lunches, one of my friends just got away with taking sandwich bags and making use of the copious amounts of bread and cheese on offer at breakfast (who can eat 4 slices of bread at 4:30am anyway?!). The rest of us took a handful of clif bars, and then had something when we got back to the hut in the afternoon.
Top vegetarian dishes included Spinatknodel (a bread based dumpling served in butter and sprinkled with parmesan) and Spasekatzle (a pasta based cheese dish which is really tasty). And of course, there's always the amazing Apfelstrudel. Also, if you don't know of it, try the drink called Radler... It's a kind of lemony shandy, and goes down really well after a day out.
For dinner you're likely to get a variation on the non-vegetarian meal, like potatoes, vegetables and fried eggs, or a vegetarian fritter type thing.