No soy vegetariano, así que solo tendré que hablar de observación en lugar de experiencia. El vegetarianismo es bien conocido en China, pero está asociado principalmente con restricciones dietéticas religiosas, principalmente budismo. Puede ser difícil transmitir la idea del vegetarianismo secular a un restaurante que no sea exclusivamente vegetariano, especialmente si no eres un hablante nativo de chino. La situación podría estar mejorando a medida que la sociedad se vuelve más abierta y diversa, y me imagino que ahora hay más restaurantes que atienden a vegetarianos. Si todo lo demás (incluida la cocina) falla, intente buscar templos budistas, que podrían tener restaurantes vegetarianos cerca, o incluso tener uno en el templo abierto a los turistas.
Aquí hay una respuesta con frases útiles:
Respuesta del usuario de Quora ¿Puede un expatriado vegetariano (sin carne y sin pescado) sobrevivir un par de años en China? ¿Hay suficientes opciones vegetarianas disponibles?