Originally Posted by JPDM

There are many vegetarian restaurants, even vegan restaurants. This is a good site to read about it:http://vegetarian-china.info/
For specific restaurants just google the city name + vegetarian restaurants (like "Beijing vegetarian restaurants').