Vienna is next. I know I shoulda done some research before, but I was too busy...
Try some searches on expat food blogs. Mine turned up:
Try the street food in the pedestrian zones. Usually something regionally traditional is available and pretty good in my experience.