Even as a vegetarian, I felt REALLY silly ordering "orange wheat gluten" or "sesame soy protein". But their vegetarian menu is fantastic! I'm happy ordering veggies and tofu and Asian restaurants. But I really miss sesame chicken, and I can get it at China Palace!
The food itself is every so slightly above par. It's a little sweet, but not too oily. I can't vouch for their meat dishes, as the person I went with is also veg. They really manage to create satisfying, typical Chinese dishes, with meat substitutes that would fool most meat eaters.
It's definately expensive, we paid $40 for three entrees and a salad. And there's other Chinese food that's just as good for less money. But for vegetarians who miss "typical" dishes, China Place is so the place to go!