Looking for a decent Chinese restaurant in Las Cruces is a fruitless effort. It appears that this city just does not draw the kinds of chefs needed to serve up quality Chinese cuisine. Oriental Palace is one such letdown.
After reading promising reviews, we decided to try it. It is a bland, small, white-walled place with a few "required" Asian drawings on the walls. The food is just not good. We tried Egg Flower soup (bland and salty), Curry Chicken, which had no real curry taste and way too much onions, and Mongolian Beef, which I can only describe as weird - not like any MB dish I've had before. Even their fried rice was nothing more than regular rice with way too much soy sauce in it.
Alas, Las Cruces NM and Oriental Palace is not the place to get a good Chinese meal. We've been told by locals that we have to travel to El Paso for that.