If you're in the Naschmarkt area and feeling hungry, Li's Cooking is a good place to stop to eat…read more Their menu features sushi as well as cooked dishes from asia (chinese, thai curry).
I got some sushi and it was very nice. Like most non-4-star sushi places in Vienna, your choices of fish are tuna, salmon, whitefish/butterfish, and shrimp. Li's also had some eel. I tried their mega futo maki roll, which is the kitchen sink of sushi rolls. Packed inside the rice and seaweed were tuna, salmon, shrimp, cucumber, and avocado. To top it off, there was a sweet mango dipping sauce for the rolls. Tasty, but so big that fitting it into my mouth became an engineering wonder!
They make their own ginger iced tea, which was excellent and sweetened with honey. Just make sure to mix it to get the honey off the bottom of the glass.
The service was decent and pretty standard for Vienna.