King's Palace Cafe

My waitress was fantastic, until she told me I talk to fast, “ you must not be from around here “ nope I’m from St. Louis , “ yep I knew it, in Memphis we talk slower” I went back the day before I was about to leave to get some fried green tomatoes to take back home but they didn’t last the night. I went late to make sure I got to say bye to “baby doll” who we had some nice conversations. See you when I come back .

If you want an authentic vintage Beale street venue. This is it. I was walking by and the lead singer of “black hat man band” called me from the outdoor PA while singing a set. “Hey cowboy come on in!” I immediately turned and saw a blues band jamming inside and the lead singer who called me had my same hat. Obviously we spent the next few hours there. This place has soul. It’s like time traveling back to a better time. 11/10 I will be back with friends.

This is mostly a review for the Best Bartender on Beale Street, Miss Carol! We came in on a weekday at lunch and the place was dead empty. It's old Beale, nothing corporate and shiny here. Cozy and friendly. Carol was so warm and inviting and told us to come sit at the bar and she'd take care of us. She sure did! We ate the gumbo and bacon wrapped shrimp (my fav), and they were both SO good! Had a couple of delicious cocktails and talked to Miss Carol for like an hour! So sorry we didn't make it back to Beale Street again, Carol, but we'll never forget you!

Came here on a solo trip to Memphis for the Riverbeat Music Festival. Sat at the bar and had the most amazing time talking with the staff- they are some of the most friendly and genuine people you’ll ever meet! The food was good and the drinks better. Pro Tip: when you go to the bar ask for a peppermint citrus- you won’t regret it ;-).

Visited Kings Palace Cafe on a sleepy cold afternoon. The place isn't much to look at by any means but the food was absolutely delicious. Had the barbecue sampler platter and a cup of gumbo, which I put the gumbo in my top 5 of all time. Worth the visit while on Beale Street in Memphis.

Love this place. This time we had the Memphis bbq ribs, fried green tomatoes and gumbo. It was as fabulous as last time. Service was spot on. Super nice folks work here and a great bartender. Updated photos attached. Fabulous bbq (the best I’ve ever had!) and a must stop while in the area. We walked up and down Beale St before deciding on this place. Service was just a bit slow and we had to go to the bar to get the waitress’s attention to order. But it was worth the wait. We had the Crawfish and Shrimp Etouffee, Memphis Style Ribs, Champion Gumbo, and Pulled Pork. All were delicious. The Gumbo and Etouffee had just the perfect amount of “heat”. The BBQ chicken breast was dry and seemed overcooked. It didn’t have any sauce and was served over potatoes with just seasoning. The rice that was served with the catfish was undercooked and actually crunchy. For desert we had the Pecan Pie, which was clearly store-bought with a side of cool whip. The desert needs to be kicked up quite a bit to be on-par with the meal. Skip desert and grab an ice cream or homemade brownie sundae down the road. They offer Banana Foster cake on the menu but the waitress said they never have it. Overall a great meal that could be better with just a little more attention to detail for the price.

Awesome experience. Traveled from. St Louis and was not disappointed. Everything was phenomenal and so was our server she was exceptional. The alligator bites omg absolutely delicious Will be back in the future on another trip from St. Louis. Southern hospitality and love was experienced here. Love you all. God bless!

Dreka greeted us on the street we shopped a few min came back here to eat. To say it was DELICIOUS was an understatement. Kayla was our waitress she was great. There is such wonderful ambiance here. You can just sit there and imagine the worlds best blues players playing here. It's decorated with great pics, posters and awards. We had catfish crab cakes. BBQ pork sand, fried green tomatoes and La. Alligator bites. And talk about good portion size It's over the top. Dreka checked on us many times. What a great personality. Kayla was super attentive and very knowledgeable about the foods. The cook walked out and we all complimented him on his works of FANTASTIC food all cooked perfectly. Can't say enough about this place. If you're on Beale St in Memphis, Tn this is a must. You'll be glad you did. Thanks to all at Kings Palace Cafe for your kindness and great service and food. We appreciate you