Cancel

    Open app

    Search

    King's Palace Cafe

    3.6 (288 reviews)
    Closed 11:00 am - 12:00 AM (Next day)

    Order King's Palace Cafe Takeout or Delivery

    King's Palace Cafe Photos

    Business Info

    KING'S PALACE CAFE ATMOSPHERE

    What's the vibe?
    Very loud
    Casual
    Outdoor seating
    Good for kids

    You might also consider

    More like King's Palace Cafe

    Recommended Reviews - King's Palace Cafe

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Bonnie R.

    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.

    Bowl of gumbo
    Kathryn J.

    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!

    Gumbo
    Emma J.

    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!

    Abby A.

    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

    Ribs? Maybe?
    Tyrone T.

    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.

    Gumbo
    Aaron M.

    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.

    Rib Meal... looks good
    Ken O.

    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.

    Burger and fries
    Chel H.

    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 ‼

    Cocktail Menu.
    Monica S.

    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

    My drink
    Nneka O.

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

    a band playing in the background
    Greg M.

    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.

    See all

    Photo of Elena T.
    46
    123
    3

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Liz N.
    1
    139
    0

    16 years ago

    live music, pulled pork and their t shirt boasts "air conditioned"....what more can i say?

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 8 of 8

    King's Palace Cafe Reviews in Other Languages

    Ask the Community - King's Palace Cafe

    You might also consider

    Verify this business for free

    People searched for Cajun/Creole 1,330 times last month within 15 miles of this business.

    Verify this business

    The Second Line

    The Second Line

    3.8
    (434 reviews)
    3.5 mi
    $$

    If I were to really put the time and effort into understanding and then describing my favorite…read morekinds of places to eat it would tell a story, and that story would likely end up sounding like The Second Line feels to me. I feel like this place embodies the essence of my inner peace somehow. It was born as a overflow bar for Iris from the lore I hear. To me, as I see it, this place became Chef Kelly's escape to reality as far as food, atmosphere, and service are concerned. I think this place presents his personality in his relaxed more chill version. If you have ever been to Iris, specifically, when it was next door, you would understand what I mean. When it was the tiny place it had some kind of pretentiousness to it that just turned me off. I only ate there once. It would take weeks to get a reservation before he moved it and the constant limelight had to be a lot of pressure. This place though.... I could come here three times a week no issue. In fact, I actually wish that I could eat here three days a week. Second Line is moving soon. They are going back to being next door to Iris in the newer Laurelwood location. In some ways I wonder if Chef needs that jovial comfort of a place next to Iris to keep him grounded. I do hope the charm of this is somehow transferred, but looking out the windows into Cooper the last time I was here Dec '25, just will not be a possibility in that shopping center it's headed to. That will be lost. He's a great guy! Hell of a Chef! World class employer! Tremendous philanthropist! A leader in the City of Memphis! Please go support him in the new location. Now.... All that BS and I ain't said shit about the food and why I like this place so much. If you scroll through my photos you will see almost every dish that has ever been on the menu here. Some are fantastic! All are very good! I have had nothing but great food here for many years! I have only had one bad meal here. Catfish Picante and it is long gone it seems! I wrote a long ass draft I never published (thank god), after that visit. I do believe it was my first time here and I almost didn't return. What a waste that would have been. My favorites now are Sweet Heat Oysters, Chicken Livers with pepper jelly, that lobster knuckle sandwich from waaaay back, spinach Madeline, and of course... the Red Beans and Rice. The desserts are always killer as well. I guess I'll catch you at the new place soon! Love you guys!! '25 - Finale

    The best cajun food I have had in Memphis. The gumbo had so much flavor. I have ordered it at a lot…read moreof other places, and it is always so bland. But not here! The flavor was fantastic. Our server was great. The ambiance was nice and dark. We will definitely be back!

    Photos
    Hot potato salad
    Hot potato salad
    Oyster po boy with onion rings
    Oyster po boy with onion rings
    Greens

    See all

    Greens
    Bayou Bar & Grill

    Bayou Bar & Grill

    3.4
    (418 reviews)
    3.4 mi
    $$

    Great service at the back bar. Fun atmosphere while watching sports. Enjoyed meeting others.read more

    The menu looked really interesting. I love Cajun food. The reviews were not great but most were old…read moreanyway. So, let's being the reviews back to the here and now 7.26 The place had a bar feel with a restaurant as a second thought. The tables were kinda small. The menu was packed with many choices. Something for everyone for sure. Our waiter was on the ball. He was constantly coming by and checking on us. We started with the spinach and artichokes dip. Small but good. Turns out, it was the perfect size. We then ordered our entrees. We had an order of catfish fingers, shrimp and grits, and chicken and shrimp pasta. The catfish was real good. Crispy and tasty. Fries were good also. Next, the shrimp and grits. Good flavor. And then the shrimp and chicken pasta. Excellent. Creamy and a little bit spicy. Good flavor. Someone said shrimp were small. Not this time. Shrimp were as expected. All played were huge. There was allot of food. Easy more than any of us could finish. And we were hungry. So make sure you bring your appetite. We finished with an order of beignets. A little bit over cooked but the interior was nice and fluffy. Very crunchy. In all, this place rocks. Everything was way better than expected. I love Cajun food and this place did not disappoint. I Recommend this place.

    Photos
    Just watchingl football games at the best bar in Mid-town.
    Just watchingl football games at the best bar in Mid-town.
    Wings
    Wings
    Menu 7.26

    See all

    Menu 7.26
    Soul Fish Cafe

    Soul Fish Cafe

    4.3
    (587 reviews)
    3.7 mi
    $$

    I can not believe I have not reviewed Soul Fish as of yet. I am a huge fan…read more Let me preface this review by saying ... My grandfather owned two successful catfish restaurants. As a child I grew up on fried fish filets and hush puppies until my grandfather had to retire and sell his restaurant due to his Health. He still cooks up a mess of catfish for us about two or three times a year when we visit. Yum! My standards for good catfish are extremely high. Good fried catfish is not greasy, light cornmeal batter, tender flaky inside, and slightly crispy on the outside. Sounds simple enough but the truth of the matter is... Good fried catfish takes skill. After an epic searched for any decent catfish in Memphis and surrounding areas that took a few years ... My family and I decided to give up. And when I heard about Soul Fish it took some considerable convincing to get them to go. We where, none of us, disappointed! Soul Fish is without a doubt the best Catfish in Memphis. It is perfectly fried... Hushpuppies are tasty, coleslaw edible if not always yummy, fried pickles crisp and tart, pickle green tomatoes so yummy I could swim in them, and vegetables always cooked and seasons well (special recognition to the cabbage, broccoli, and black eyed peas). The service is always friendly, fast, efficient, and correct. The blackened catfish is pretty tasty too ... Sometimes they get a little heavy handed on the seasoning. Deserts are pretty great as well. My sister loves the Mississippi mud chocolate thingy they have (I'm not a chocolate fan). I've introduced many people (about 40 or so) to Soul Fish - locals and visitors alike - and no one ... And I mean not a single one of them where disappointed. So why four stars instead of five? True... the catfish is the best in Memphis - however it is not the best I've ever had. And Sometimes a filet or two at Soul Fish fall short of perfection... However ... I'm a regular and a fan of Soul Fish Cafe. If you have spent hours and disappointed meals trying to find good catfish in Memphis ... Look no further ... This is the place for you. I promise you will not Be disappointed!

    Still on the amazing food stops from our December 2025 Smoky Mountains trip, our final Tennessee…read moremeal had to be memorable--and Soul Fish Cafe delivered. Memphis is a slight detour on our way back to Texas, but there was no way we were settling for fast food along the highway. We wanted good seafood--fresh, satisfying, and worth the stop. So glad we chose this spot. From the outside, it's simple and unassuming. Inside, it feels like a slightly bougie fish cafe--clean, cozy, and well-kept, with subtle holiday decor and that warm Southern hospitality greeting you at the door. Our server, Denise, was professional, knowledgeable, and genuinely welcoming. The one-page menu keeps it simple, and she walked us through it along with the daily special. We ordered the gumbo, salmon burger, and a grilled salmon plate--everything tasted fresh and cooked to order. A perfect seafood meal in Tennessee. We left full, happy, and already planning what to try next time. Definitely a spot worth revisiting.

    Photos
    Cozy, clean and inviting
    Cozy, clean and inviting
    Soul Fish Cafe
    Interior

    See all

    Interior
    McEwen's Memphis

    McEwen's Memphis

    4.4
    (665 reviews)
    0.3 mi
    $$

    I really like this restaurant. We just happened to be hungry while shopping and found this place…read moreand it was great! The food, atmosphere, service, easy parking and friendly staff were all 5 out of 5.

    This place was very interesting to me. The look and vibe of it was very nice. It is a more upscale…read morerestaurant which is always nice for a special evening out. The food however was honestly meh (in my opinion). I got a creole dish and to be fair my dish looked beautiful. The plating was 10/10 but the taste for me left something to be desired. After eating this dish I questioned if I even like creole sauce because it really just wasn't that good. If this is a preference issue, I honestly don't know. I also thought the charcuterie appetizer had a weird mix of items on it from club crackers, to meat and cheese, and random veggies. Not bad but just kind of a weird mix. My husband ordered the salmon and he said it was good, not the best he's had but it was good. Other friends of ours got the white fish among the many other dishes. I did have a salad with these apples on it which was incredibly yummy. I will say though my dish looked amazing some of the other dishes were not plated well. Not to nitpick but to want to be considered a more upscale restaurant which means charging guest more money than say a local Applebee's then knowing how to appropriately garnish or drizzle sauce to elevate at plate is important (see my picture of the chicken dish). All and all not my favorite restaurant but definitely not the worst!!

    Photos
    McEwen's Memphis
    Long week in Memphis, dining at one of my favorites!
    Long week in Memphis, dining at one of my favorites!
    Complimentary biscuit

    See all

    Complimentary biscuit
    Mahogany River Terrace

    Mahogany River Terrace

    3.5
    (75 reviews)
    0.8 mi

    This place is absolutely beautiful! The food was delicious, and the service was great. I think host…read morecould use a bit more training, though--the table and floors were a bit sticky. I also didn't like that they only had cans for drinks. I usually order tea, but it was a bit tricky to get a refill. Still, I'm definitely coming back to try more!

    Went here for my birthday brunch on 6/14/26. The service was terrible. The food was either over…read moreseasoned or under seasoned. The ambiance and decor of the restaurant was impeccably impressive. Definitely a great spot for pictures. The vegan Salisbury steak and vegan eggrolls were great! Our table had: "Johnnie Cat" which was blackened catfish over dirty rice with crawfish. The fish was salty and wet. Fried chicken and crab Mac and cheese. The chicken was not cooked completely. It was pink on the inside and still had feathers on it. The crab Mac and cheese was just crab meat placed on top of the dry white macaroni. The chicken was sent back and took another 30 minutes to come back out. This time is was cooked a little better with less pink but there were still feathers on it. I guess the cooks expected the grease to fry the feathers off. Idk. Crab and spinach dip- uncooked warm crab meat on top of spinach dip. Just not good at all. Collard greens with pot likka and hoe cakes. Super salty. From the greens to the thin cornbread was super salty. Cabbage and hoe cakes. Unseasoned cabbage, salty, thin cornbread. Hawaiian Ribeye cooked medium well with mashed potatoes. Ribeye full of fat , like 80% of fat and rubbery. Potatoes were good. Let's not forget the beignets. Baby fried Hawaiian rolls! Absolutely terrible and hard! Find another option because these are NOT IT! And our server , Daleecia..... let's not start but I can honestly say that I think she was the only server on the lower level. Our water wasn't refilled until we asked 20 minutes later because obviously nobody thought we needed more and when the 4th person, the drink wasn't brought until maybe 10 minutes later. Dishes were left empty on the table as we sat and asked for them to be removed due to the clutter. Overall for a $280 ticket that included gratuity, I was highly disappointed with the experience and service. I was so excited to go experience Mahogany which was why I chose this location for brunch. I had heard so many great reviews. Now I feel robbed. I should have took pictures but the experience had us doing more talking than anything looking for something to like.

    Photos
    Dining room - 3 levels
    Dining room - 3 levels
    Seafood Platter
    Seafood Platter
    Chicken and Waffles

    See all

    Chicken and Waffles

    King's Palace Cafe - cajun - Updated August 2026

    Loading...
    Loading...
    Loading...