Wagamama is a chain of pan-asian inspired noodle restaurants & you can find one (or sometimes more!) in most major UK cities. They've just started popping up in mainland Europe, Australia, New Zealand, The Middle East & the USA too, so look out for them where you live. They aren't a vegan company but the staff in all the locations I've visited have been really knowledgeable and they even have a special vegan section on their website so you can check out all the options before you get there.
My favourite thing from the menu is probably the Saien Soba, all you need to do to make the dish vegan is to swap the soba noodles for udon or rice noodles because for some reason their soba noodles contain egg.
The menu describes this as noodles in a vegetable soup topped with fried tofu, beansprouts, courgettes, asparagus, red onions, leeks, mushrooms, mangetout & garlic, yum. This dish is ridiculously filling & I haven't managed to finish a whole bowl of it yet!
My second choice is probably the Yasai Cha Han, to veganise this one you just need to ask for it without the egg.
This is stir fried rice with fried tofu, mangetout, mushrooms, sweetcorn & spring onion, although you can't see the mushroom in this picture because that's Nick's Yasai Cha Han & he hates mushrooms - a lot. This dish comes with sides of miso soup & pickles, we never eat the pickles (ewww!) but the miso soup's delicious & full of tiny cubes of silken tofu.
If I fancy a change the Yasai Yaki Soba's another good vegan option although it needs a couple of changes to make it vegan. You need to change the noodles from wheat to udon (or rice but I don't think that's work so well here) & get them to leave out the egg.
These teppan fried noodles come with beansprouts, peppers, white & spring onions, mushrooms & garlic and are garnished with fried shallots, sesame seeds & coriander vinegar. It's pretty good but compared to the last two dishes I felt like it was missing something - I think I'll see if I can get this with tofu next time.
There are a couple of vegan options I haven't tried yet, there's a Raw Salad & the Yasai Chilli Men which is like my fried noodle dish but with chilli. The only side dish that's usually vegan is the edamame but at the moment they have a seasonal side of Asparagus & Shitake Mushroom Gyoza with a lemon and cracked black pepper sauce that's vegan, it sounds delicious & I'll be e-mailing trying to convince them to add it to their regular selection of sides. Wagamama also do great juices, the Fruit Juice which is a blend of apple, orange & passionfruit is great as is the Apple & Lime juice & they even do free Green Tea with your meal - not bad for a chain restaurant!