This is a bit of an odd recommendation, because when you're in Austria you're totally thinking of Chinese food right? Surprisingly, there are some really great restaurants in Austria and Bavaria, comparable to the foods i grew up eating in Hong Kong and Taiwan.
Anyway, if you're looking for a break from traditional Austrian fare, i highly recommend Restaurant Grillhaus Hong Kong in Vienna. The food here is really on point, and my Chinese relatives who live in Vienna love this place. I've recommended it to friends visiting from California and they love it too (they said they went back twice on their one-week trip).