I am not partial to Chinese food. I will never eat it alone or if the dining option is left for me to decide. Chinese cuisine is something I find mediocre in general. That said a 3 star rating from me should be viewed as impressive as I'll always be a tough customer when it comes to Chinese food.
Beef lo mein was my dish of choice. The noodles were good and it was served with ample cuts of beef. I was impressed that the noodles weren't as veggie heavy as I've had at other places. Typically it does not take very long before I'm picking over vegetation in search of noodles and/or meat.
My friend ordered squid with ginger and he was very impressed. He lived with a Chinese woman for 2 years so he knows a thing or two about Chinese food. He liked Phoenix Palace a lot.
The complimentary tea was good and a nice touch to the meal.
Oddly enough this is the only Chinese restaurant I have visited and not received a fortune cookie at the end of the meal.