Although it was pricey, it was the best steak I have ever had in a restaurant. As a Celiac, I am more than willing to pay for my food so long as I don't get poisoned. And I did not. It was fantastic. The wait and kitchen staff did not ask what gluten was which is amazing. I love that... More

We were dogging a cold rain and were surprised to find a classy resturant on Beale Street. The smoked salmon was excellent, and the blues band wonderful. Not loud, so we could still talk. A good feel of Memphis. More

My second time here and had another enjoyable meal. Had a gorgeous chicken pasta this time (would’ve preferred more chicken and less pasta). Servers were very friendly and helpful. Blues guitarist/singer was brilliant and played quite a varied selection of songs. More

We went here thinking it would be good New Orleans style food...NOT! .All four of did NOT like our food at all! It tasted like it was from a cafeteria or something! Would NOT go back! More

Beautiful old architecture gives this place character and ambiance, the staff is super nice and the food is awesome! Big portions and everything they make is delicious!! More

Two of us had steaks. One was very good, one was terrible, but at least they comped the bad steak. They are very proud of their gumbo and I would say it is just good. I enjoyed it, but they used faux crab and small shrimp. They had a decent roux, but it could have been great with better ingredients.... More

We were scouting around on Beale Street after drinking in BB Kings's bar and went to the Kings Palace for dinner. Frankly, I was disappointed the music was great - a singer guitarist playing blues etc. And the service was OK but front of house was useless - an almost empty restaurant and 4 of use are initially seated on... More

Food and service was good although the wife of my cousin wasn't happy with her steak so it was immediately deducted from the bill. Live music -blues guitar/singer. More

It was in the middle of the week and we wanted some good food and some easy listening music to go along with it. A friend had recommended the cajun food and we gave it a try. The Kings Palace offers a cajun for two selection. You get a variety of cajun dishes that is enough for two people. It... More