I used to live in Redmond and drove by this strip mall (with Value Village) all the time, but never even noticed this restaurant.
It had been recommended to my sister, so we went there and I got one of the combo dinners. In my experience, Chinese comes in 3 forms: Greasy Spoon (this place on Broadway I can never remember the name of), Mid-Range (Peking probably is on the upper end of this, and High-end (Shanghai Garden in the ID -- not expensive but really great food).
I thought the service here was very nice and friendly and I would definitely go back when on the eastside. I think the Mongolian Beef was the best part of my meal, so maybe check that out.