But that's starting to go away with every visit. The new interior is quite impressive and the food always seems to be hot and freshly-made. Veg-leaning eaters should try the Yasai-Itame if they are looking for a nice dish of crispy tofu in a mild red sauce.

The few times I've been there, the service has always been friendly and quick, which is another pleasant surprise. Also, Summertime is for sitting on the roof and looking down on the sprawling city.

Small (you may want to call ahead and reserve a table if you're more than 2) and inviting, the Bok is a vegetarian dream come true in the 4th district. The mock meat dishes are excellent, differing in flavors from many of the other local vegetasian restaurants and the staff are extremely friendly.

Open until 2200 M-Sat, Bok is the first place in Wien to give me the feeling of sitting on a San Francisco street corner (a good thing).

I highly recommend the veggie lemon crispy duck!

The restaurants are all designed and furnished very modern, giving it a fresh and hip feel. The food is quite ok, with a few vegan and vegetarian options on the menu.

This is a very busy location being in the middle of Donau City, so you have lots of businessmen, politicians and diplomats hustling through, making it sometimes difficult to actually get a table.

Not the most authentic or the tastiest, but, open to 2330 every night and is quite affordable.

They unfortunately do not have the Yasai Itame that's on the Akakiko menu, but, they have several vegetarian options (which are vegan-friendly) and that's nothing to complain about.

The vegetarian General Tso's Chicken was out of control and the service was quick, attentive and extremely inviting to a handful of tourists asking a bunch of annoying questions about their food.

Whenever I'm in town it's one of my immediate stops for amazing veggie/vegan Vietnamese cuisine.

I highly recommend their Sweet & Sour Chicken and their various Claypots.

The food is better than expected for something that looks perfectly geared to fast-food Chinese takeaway. No traditional staples of Americanized-Chinese takeout, such as Kung Pao Chicken or General Tso's, but still the effort in packaging is highly appreciated.

Several vegetarian options, including several lunch menus complete with a big soup and salad, for less than 8 EUR.

Now. Small, warm and welcoming family-run restaurant, with two of the nicest owners I've ever met, serving some of the tastiest curry I've ever had in Wien. Oh, and finally curries that have some sort of spice and taste to them!

The all you can eat buffet features 5 vegetarian / vegan curries, a giant bucket of rice, all you can grab pappadam, a salad bar and a tasty soup. Fill up your plates, fill up your stomach and have a pleasant and smoke-free experience. It's almost unheard of!

Oh yeah, they also have 3 additional curries with meat in them for you blood mouths.

) the Saigon caters to vegetarians as well as meat mouths. Their lunch menus are plentiful and quite affordable and their service is always pleasant to interact with. Their attention to detail is outstanding and their fishtanks are always fun to watch while waiting for my vegetable tofu wok to arrive.

Sushi King is absolutely one of the best kept secrets for amazing Japanese cooking in Vienna. Their sushi is always fresh and delicious, the service there is always great for me and the owner(?)/chef is one of the kindest gentleman chefs I've ever met in this city.

Often over-shadowed by the trendier spots across the street in the Naschmarkt, Sushi King is a great little family owned restaurant with seating for around 20 people, serving some of the freshest and healthiest authentic Japanese meals in the area. Ignore the major franchises and go local folks.

Their all you can eat is always plentiful and delicious, though on busy Tuesday nights you sometimes have to wait awhile to get your refills. Their waiter is sassy, but always a nice guy when it comes down to it. Lots of vegetarian and vegan options (just ask!).

The ingredients were all fresh and tasty and the waiting staff were attentive and often around. I can't speak for the bar, but the restaurant was quite ok.