NORDSEE has multiple locations all through Vienna. Even though it is a chain, it is a whole lot better than any comparable seafood place in US. Lots of food options from fish sandwich, fried fish, steamed fish, salad, vegetables & beverages. Prices are very reasonable with sitdown/seld-serve style service.
