Mandu & Co is a small restaurant located on the Rochusmarkt. It serves a nice selection of Asian (mostly Thai) specialities like Mandu (stuffed Pasta-style dish like japanese Gyozas), Kimbab (like Maki) and the outstanding Yubuchobab (tofu-layer stuffed with rice - the Japanese know it as Inari. As far as I know this is the only place in Vienna you can get these!).
They also have fried tofu, fried noodles, kimchi - as you can see, a whole variety for a small restaurant like it is.
Price is reasonable, food is excotic, definetly a rare find and recommended to visit if you're in the area!