Place is in the middle of Beale street. Blues themed restaurant. Came in on a Saturday night, wasn't busy and was seated quickly. Server was friendly and engaging. Ordered the Championship Gumbo. It was tasty, BUT the rice had clumps that was hard. Wanted something small and try their BBQ, and the server was nice enough to offer me off the menu, small cup of pulled pork for half the price of the sandwich. Pulled pork is sweet and savory. read more

See all

Service was great. Definitely worth a visit for the gumbo. Ribs were ok. Fried crawfish was salty. Right on Beale Street so nice to be in the middle of the vibe. read more

Nice ambiance! We stopped by King's Palace for a drink and absolutely loved it. As soonest we stepped into the cafe with live soul music we felt at home. Staff and musicians were super friendly! read more

King's Palace Cafe - Cajun/Creole Near Me - Memphis, Tennessee

See all

You're absolutely paying for location when choosing this Beale street restaurant for dinner. Service was slow to arrive and lagging in follow up. The food was terrible--greasy, not fresh and hubby's catfish was so undercooked he didn't eat it. We would have asked for it to be corrected--alas, we couldn't seem to find our waitress. We did enjoy the live music and people watching; but it didn't compensate for the hefty price tag given all the disappointment. read more

King's Palace Cafe - Cajun/Creole Near Me - Memphis, Tennessee

Walking on Beale Street, the gumbo on the menu caught our eyes. So we went for it. It was maybe earlier than ushe for dinner so there were not many people. We ordered a the shrimp po boy and gumbo. Both were very good. The gumbo was a little salty for me but da hubs liked it fine and with the crackers. As we were finishing up, the band was setting up. I went over to check them out, and they were great. Live music is the best! This is what I was looking for. Good eats & live music. Even though it was post New Year's Eve celebrations, I was happy I got to experience some live music on Beale street! read more

Out of all the Beale Street restaurants, I heard over and over that King's Palace Cafe was the place to go for gumbo. I don't know enough to say if it's the "best" gumbo, but it's pretty incredible! A big bowl cost about $20 and I got a side of hush puppies, because of course I did. The gumbo was delicious, with tons of seafood and sausage in it. The hush puppies were perfect, with a great crispy crunch but a soft inside. It's likely not the cheapest meal on Beale Street but it was great! The service was fast and the people were nice, and the historic building has such a cool feel. I would love to come back and listen to some live music! read more

See all

We went here for a couple drinks before heading out to a concert at the FedExForum. It was a Saturday night and very busy, but there was somehow only one bartender/server for the entire place which made service quite slow. After reading the story of the gumbo, we decided we had to try it. I was incredibly disappointed and honestly wasn't able to eat it because of how fishy it was, my husband thought it tasted very strongly of crawfish, but was able to at least eat it. Thank goodness because it was $20/bowl, which is really steep in my opinion. The drinks on the other hand were dirt cheap though! read more

King's Palace Cafe - Gumbo - Cajun/Creole Near Me - Memphis, Tennessee

Drinks was Great!!!! We tried the gumbo because while we were down there everyone was telling us to try the gumbo. It was okay, but since I'm from Louisiana it wasnt my favorite. It wasnt bad at all ,just thick and the flavor was more like a etufee instead of a gumbo flavor. The service was Great!!! Love the scenery very nice. I would go back. read more

Came here as part of Tastin' Around Memphis tour. I'm not big on wings but these were good! Plentiful whole wing with tons of sauce, just two was great. Interested to try again if I'm back on Beale street read more

King's Palace Cafe - Cajun/Creole Near Me - Memphis, Tennessee

Ok...I hate writing bad reviews, I really do... but if people depend on real reviews as much as I do, then bad reviews are just as important as good ones. So we went to the spot on Beale street because we wanted some good food and the Beale street blues music experience. We struck out with this place. When we walked up there was nobody in the restaurant! (121 rule! See my other reviews) We decided to try it anyway. The band was just setting up. A nice young lady took our order. This should have been my warning. We order some crab cakes as an appetizer. I asked her how are the crab cakes, her response, "Oh they nasty!"...what? Ok whatever...she give me the "Special shrimp" which is just shrimp wrapped in very salty bacon. We both ordered the rib plate which was like eating a cowboy boot with poorly made sauce on it. Ugh! Just fyi don't believe anything you see in the pictures on Yelp! Something must have happened to this spot since those pics were taken. The only thing I can really say is the Coke was excellent! Sorry folks. Oh by the way that band was decent. They were called Cashmere, a little campy and had an early 80's feel but the singer was entertaining. read more

King's Palace Cafe - Ribs? Maybe? - Cajun/Creole Near Me - Memphis, Tennessee

Had the gumbo and smoked wings. Some of the best wings I've ever had. Gumbo was excellent too. Had a trumpet player performing that was great. read more

King's Palace Cafe - Gumbo - Cajun/Creole Near Me - Memphis, Tennessee

See all

I was really looking forward to some incredible BBQ ribs so I thought I'd check this restaurant out. This was my first restaurant in Memphis. Since I was there in the middle of the afternoon, and I was able to be seated right away. There were few other patrons so I didn't think anything of it. I decided to order the 1/2 rib meal. Within few minutes, the meal was delivered. The ribs really looked good. The sauce was good, but I couldn't even cut the meat. I was so tempted to just walk out but I didn't. About 10 minutes later, the owner finally came to check with me and I explained how bad the ribs are. He looked at them and stated... yea the ribs are old and never should have been served. I asked for the check so I can leave. At least he comp'd the meal. I could not recommend this restaurant. read more

King's Palace Cafe - Rib Meal... looks good - Cajun/Creole Near Me - Memphis, Tennessee

See all

The gumbo is truly the best. The trophies and awards don't lie. Great bread as well. Even if you just stop in for a bite, get the gumbo!

The service was great - our waitress was really funny. The pulled pork was good and they have a good selection of drinks. We went for dinner on a Friday before a Grizzlies game and it wasn't busy, but we were also there at an earlier time, so it might be packed later on. read more

Went to kings palace (4 women) we were met by the bartender who gave us the middle finger. Really bad vibe..took our business elsewhere

I'm giving it a 3 only because I was really sad about my burger. The only thing was fresh was my bun, the lettuce was stinky and the tomato looked like they sat out without being on ice . I have been doing 15-16 fast so when I eat I want the meal to be good and fulfilling. This wasn't even worth it that . The drink was very spot on and strong which is why I scored it a 3. The burger along made the experience 2 . OH ! Almost forgot the music ! The Music..... was FIRE ‼ read more

King's Palace Cafe - Burger and fries - Cajun/Creole Near Me - Memphis, Tennessee

See all

Want great food and strong drinks on Beale St? You won't find it here. While visiting Memphis, I patronized this place twice- once in the evening, and another time during the day; however, both times left something to be desired. Food: edible and that's it. Their menu claims that they have the best gumbo and it's so good that they've been kicked out of competitions for winning every year, but it wasn't anything I drooled over. As a main entree, I ordered their cajun pasta, but there was nothing 'Cajun' about it as it tasted like noodles with Alfredo sauce with a grilled chicken breast on top. My husband ordered their catfish and fries dinner which was decent, but still left more to be desired. One thing that stood out to me was that our entrees were supposed to come with garlic bread, but somehow we got a toasted hotdog bun with cheese on top... not good. When visiting this place on an evening night, I only had drinks. They were $10/drink which isn't so bad considering location, but they weren't strong at all and the bar tender ran out of coke, so she added Dr. Choice.. whatever that is. Service: decent, but could strongly be improved. It seemed as though everyone that works there doesn't pay much attention or they go missing. Patrons would walk in and wait for service so long that they would ask me if they should seat themselves. Value: not a great value for the price at all. When dining at this place, my bill was about $70 for a not so good meal. $10 for a not so great drink isn't a 'value' either. Ambiance: old, dark inside, usually playing some blues music or have locals performing live music. Decor could use some updating as well. Location: Located directly on Beale St. 162 Beale St, Memphis, TN 38103 read more

See all

What a fantastically super friendly energetic r bartender. Loved her / New Jersey! Yea. You! Hey - go get for the vibe and the jive. Don't skip the chow either! Highly recommend! Good eats!! read more

Great music on the side of the restaurant and great drinks. Perfect place to hear Memphis blues

Kim is the best bartender I could've asked for she was so sweet and helpful!!!! She made great drinks and was attentive!! read more

King's Palace Cafe - My drink - Cajun/Creole Near Me - Memphis, Tennessee

This place was a blast. Came in on a Sunday afternoon looking for live music. They were the first bar to have a band cued up. And they were really pretty good. The lead singer was a bit over the top harrasing the audience for tips, but he has a great voice and plays a mean bass. Realized about an hour into this that I was in the tap room and another band was taking shape next door. These guys had a keyboard, sax, bass, guitar and a vocalist. Mixing was a little off, but they too were very good. Both bars were a bit disappointing with their alcohol selection. No really good bottles or tap beer. While pursuing the menu, I read about their award winning gumbo. Gave it a try, and I'm here to tell you, it was excellent! Also tried their smoked wings. Well prepared, but not that tasty. read more

King's Palace Cafe - a band playing in the background - Cajun/Creole Near Me - Memphis, Tennessee

See all

We stopped in here on a Thursday night during COVID. Passing through town for the night, we thought we'd venture out to see what was happening. When we arrived about 7pm, we were literally the only ones there other than the band and a waitress/bartender. Our waitress was fast and friendly and poured generously. The band, played the blues and were playing your standards, BB King, Muddy Waters, etc. They didn't knock my socks off but were solid. We stayed for about hour and left because it began to get more crowded. With Covid we were trying to keep our distance from folks so we decided to head down Beale. It turned out the this place was only one of a handful places open and playing live music on Beale. Overall, a good time in a cool old building. When in town again, I'd definitely return. read more

King's Palace Cafe - Cajun/Creole Near Me - Memphis, Tennessee

Found this place by following the sound of live music early in the afternoon on a Thursday. There was a trio playing that we really enjoyed listening to. The beer was cold and the fried green tomatoes were delicious. We went back for Sunday Brunch. The Memphis Hash with sausage gravy is a must have. DELICIOUS. Chris Gales was performing live and was great. The music was at just the right volume. I was still able to carry on a conversation with my wife during brunch which made it that much more enjoyable. The restaurant staff were professional and friendly. My wife and I enjoyed our visit's to King's Palace and will definitely go back when we return to Memphis. read more

This was our last night in Memphis and I wanted to get a great meal on Beale street. We came to the right place. We each had a cup of Gumbo that was yummy. I had the Mardi Gras pasta, recommended by our server. It was very filling. My friend ordered the fried green tomatoes which were very tasty. My other friend ordered the shrimp PoBoy that she described as the best she ever had. The music added to a fabulous evening. read more

See all

Great Sunday Gospel brunch, especially if you love gospel music on a Sunday morning! Chicken and Waffles, King style! Waffle super tasty! Wife had the eggs Benedict with hash, and almost ate it all. The cheese grits were delish, too! read more

King's Palace Cafe - Chicken and Waffles - Cajun/Creole Near Me - Memphis, Tennessee

Their gumbo is spot on. Nice dark earthy rue. The Fried Green Tomatoes are thick and covered perfectly with a cornbread batter. Top notch

This place was just average. Not sure of this place's theme. Is it supposed to be New Orleans? Seafood? Both? Neither? I ended up ordering a cheese burger. When it arrived it reminded me of a cafeteria burger. It had a leaf of lettuce, one onion ring and a slice of tomato. Meh. My wife ordered the Memphis Style Jumbo wings. They were basically wings drenched in bbq sauce. read more

King's Palace Cafe - Cajun/Creole Near Me - Memphis, Tennessee

See all

Great live music and great drinks. A bunch of picnic tables in front of the stage. The bartender was super friendly. The lady with the band was a little aggressive for tips. read more

King's Palace Cafe - Cajun/Creole Near Me - Memphis, Tennessee

See all

Buyer beware!! I came to this place to eat during the International Blues Challenge (my favorite Blues artist was performing at this location). I looked at their online menu ahead of time to see what kind of food this place serves. On the menu online, it mentions a cajun Sampler which consists of chicken wings, gator bites, and fried crawfish for $18.95. That sounded good, so I had that on my mind when I ordered it. When we got there service was S L O W!!! They only had one server, and after waiting for more than 20 minutes, my husband tracked her down so that I could order. I told the server I wanted ranch for the chicken wings. Well ranch was the only dipping sauce I got. My Sampler came with 2 whole chicken wings, a handful of gator bites and a handful of crawfish. My husband asked, " how much is this? $18.95?? That's a lot for what you get." I agreed. I ate my most of my food dry because they were stingy with the dipping sauce. It was just okay. I listened to the Blues performers and then went to pay for my food. The lady told me $34.15. "$34.15???' I had the cajun Sampler." She told yes with the 2 waters totals $34.15. I asked her how that could be when the cajun Sampler is $18.95 and showed her the online menu. She said, "Oh yeah. We need to update that." "What??? How much is the cajun Sampler?" $29.95 and shows me the house menu. I promise you that plate wasn't worth $18.95, let alone $29.95. I went on and paid my bill, but I will never go back. Absolutely ridiculous!!! read more

The food was amazing, the staff worked with precision, and the delivery was outstanding. Our server Shakila was an excellent waitress. Nobody went without at the table and she kept a great conversation! Highly recommend if you're on Beale Street and want very good southern food. Recommend the Gator Chips, Catfish Fried, Fried Green Tomato's, and of course the GUMBO! read more

See all

I went to King's Palace with coworkers and had an awesome experience. Food was amazing and drinks were great. Had a cup of gumbo and gator bites both were delicious. Our bartender Kimberly was nothing short of amazing 5 stars for her alone, she is such a mood. Try her specialty drink "love in a cup" it's great! read more

Bands are amazing here! Love that we can make requests. I did not like the fact that I paid 10 bucks for a small rum and coke. Great atmosphere/vibe for a night out though. read more

King's Palace Cafe - Cajun/Creole Near Me - Memphis, Tennessee

What a sweet place to rest and enjoy the band on a Sunday for brunch! Great chicken and biscuits!!! Christmas music during Santa parade was such a nice touch! read more

Probably our least favorite meal in Memphis, though not so much for the food. Fried green tomatoes, gumbo, and shrimp & crawfish etouffe were all quite tasty. Fried bread on the side was ok (our Creole place at home is much better). In addition to the food listed above, I ordered a garden salad and my husband had the Mardi Gras pasta. His pasta could have fed 2-3 people. The service was slow -- I had to go find our server to pay the bill, which was high for what we got. Over $100'with tip. And the live music was not very good. Definitely expected better music-wise on Beale Street. read more

Went here to try the Sunday Gospel Brunch and to my surprise. It no longer exists. Didn't eat here as my wife and I were looking for brunch and they were only offering a lunch menu. The staff were pleasant, friendly and helpful. read more

The food and the live music are great! It's expensive, but you're paying to eat on Beale Street with live music. However, I don't recommend bringing kids here, even early in the evening. Our waitress harassed our five-year-old son throughout the whole meal. Our kids love live music, and she was constantly coming over to our table to tell him to sit down, sit up straight, face the table, and eat his food. We were there for an early dinner, and the restaurant was virtually empty--we weren't near any other patrons and certainly weren't bothering anyone but her. She tried to make it funny and told us numerous times that she has 10 kids of her own and knows how to raise them, but she scared our son and made us miserable. It's the most money I've ever spent to have a bad time at a meal. read more

Great vibe, good music and Kim, the bartender, fixed us up some solid drinks. Definitely coming back here next time I'm in Memphis

Came to Memphis for a wedding and dropped into this great venue. We listened to the house blues band which was amazing. Great drinks and fantastic service. read more

Kim was a amazing bartender and the gator chips was great you may come see her if you're ever in Memphis

Kim is so cute and bubbly. Her customer service is amazing and very friendly. Come check her out you won't regret it.