We went to Blue Box for my birthday (a few days before Christmas, and everywhere else was packed!) It's a neat little place in a nice neighborhood, and they had good drink specials (and good drinks). My fiancé ordered a chicken curry dish for a snack as their kitchen stays open pretty late, which he said was pretty good for a late night snack, but nothing special otherwise.
Big pros for this place:
--their kitchen being open late & the general ambiance of the place - it has a very diner-like feel, which is something I hadn't found in Vienna prior to going here.
--they have a non-smoking section!
--you can reserve tables online (and choose which table you want), although you probably don't need to on most days.
--the waitress was pretty friendly and spoke English, which was good since my German was not so good at the time.. read more