I can't speak for the other cities, but I found Beijing great for vegetarians. See my culinary travels at https://shkspr.mobi/blog/2017/05/a-vegetarian-in-beij

I can't speak for the other cities, but I found Beijing great for vegetarians. See my culinary travels at https://shkspr.mobi/blog/2017/05/a-vegetarian-in-beijing/ https://shkspr.mobi/blog/2017/05/a-vegetarian-in-beijing/ Even the restaurants which weren't purely veggie had lots of options.