I have to say that my favorite restaurant for traditional Austrian food with flair is Der Steinerwirt. Located in one of the oldest buildings in Zell am See, much like their meals, they have combined modern elements with traditional, tastefully.
Jason and I have tried several things on the menu and have found everything we have tried to be delicious. Most recently I had a lemongrass-infused pasta with grilled shrimp, while Jason stayed the more traditional route with the Wiener Schnitzel. When Pinzgauer Käse is around then I usually default to the Kasnocken myself.
Unless you get the one tall guy with long hair for a server, you should be well taken care of. Before we had internet I would pop over during non-busy times where I felt completely at home having a few white wine G'spritzt. It was one of the favorite locations to get a drink after work for Jason and his colleagues.
During the summer months they have traditional Alpine Zither music on tree-shaded patio.
Goulash with "Semmel" (bread) Dumpling
Tyrol-style fried potatoes
Tafelspitz (Austrian/Vienna style of boiling meat)served with root vegetables, creamed spinach.
Jason typically drank the local beer that was made especially for the Wirtshaus, while I leaned to white wine spritzers made with the standard food-friendly Grüner Veltliner. While we hardly every spared room for dessert, we never escaped without a Schnapps.
I think my parents enjoyed it!