If you're looking for traditional Austrian food, this is a low-key, but really good, place to give…read moreit a try. The service is solid (all waiters appeared to speak English, and English menus are available), and the food is excellent.
Try the Viennese sausage sampler to start. It consists of 5-6 quality sausages, bread, two types of mustard, sauerkraut and pickles.
The goulash is the scene-stealer. They top it with a fried egg, and it comes with several slices of potato pancake-type items to absorb the stew. Total comfort food that will leave you satisfied for hours.
If I lived in Vienna, I'd bring visitors here first thing.