Restaurants Vienna -Tenmaya (recommendable)

Traditional Japanese food, as well as a Teppanyaki area. All in a traditional setting.

If you want to be with your friends in a more private setting, you can also book a private tatami room.

The food is good and always freshly prepared. 

I especially enjoyed the Japanese green tea (Gyokuro).

A little pricey. Menus from 32 Euros per person.