We stumbled into this bar/restaurant on the Schwarzenbergplatz completely by accident - it was the first place we'd seen and we were starving - but we felt that we'd got very lucky! The traditional Austrian food (schnitzel, goulash, lots of different sausages) is very tasty and reasonably priced, and the beer is truly excellent. Plus the staff were friendly and remembered our orders when we came back. Which we did several times in our short visit to Vienna.
Schwarzenbergplatz 3, 1010 Vienna, Austria
+43(0)1 7157169
Google map: bit.ly/k7JndA