Wagamama

www.wagamama.com

Japanese flavour to this popular restaurant on the triangle, with vegan choices on the menu. Originally from London, now in Bristol for a good few years. Noodles are tasty and fresh, and vegan is understood. Like many places, the demand for vegan food has created better choice and more care in preparation.
From A VEGAN GUIDE TO BRISTOL PUBLISHED BY YAOH

Tell your waiter/waitress- they have a special list of vegan-friendly dishes. My recommendations would be: bean and glass noodle salad, saien soba, yasai itame. Unfortunately the only vegan dessert is the fruit ice lolly. They do have nice fresh juices though.
From http://thathummuslife.wordpress.com

63 Queens road, Clifton, Bristol BS8 1QL

Glass House, Cabot Circus, Bristol BS1 3BX

The Mall, Cribbs Causeway, Bristol BS34 5DG

1 York buildings, George street, Bath BA1 2EB