As others have said, this place is hidden. It's on a side street where you wouldn't expect a restaurant to be. But as you get closer you see how large the building is. It's also very cool looking. It lives up to the 'palace' in the name.
The inside atmosphere matches the outside. It's very decadent. Lots of gold.
I was there at lunch and had no issues getting a table. They were somewhat busy. But not crowded.
The food was amazing. I ordered a dinner portion of General Tso's Chicken and asked for it to be extra extra spicy. They did not disappoint. It had a great kick. Not to the point where eating it was uncomfortable or made me regret asking for the heat level.
The chicken was of good quality. Much better than what you'd expect from a regular $8 Chinese meal.
The only thing I didn't really care for was they did a vegetable spring roll with the meal in lieu of an egg roll. It was good, but I would have preferred an egg roll. I'm not sure if it was an option, I did not ask.
The others in my party ordered General Tso's shrimp and Chicken and Broccoli. Both were very satisfied.
I'm glad that I randomly chose this place and was certainly not disappointed. I can't wait to go back.