Cancel

    Open app

    Search

    Seafood Palace

    3.8 (23 reviews)

    Order Seafood Palace Takeout or Delivery

    Seafood Palace Photos

    Business Info

    SEAFOOD PALACE ATMOSPHERE

    What's the vibe?
    Outdoor seating
    Happy hour specials

    You might also consider

    Recommended Reviews - Seafood Palace

    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

    Seafood Gumbo with magical roux!

    Gumbo Palace: best Seafood Gumbo in Middle Tennessee! And YES, they have that good ice.

    The menu clearly states that the seafood boil comes with 2 potatoes, 2 corns, and 2 sausages. But as yiu can see in the pictures, it arrived with 1 potato, half of a corn, and 2 thin SLICES of sausage. When I pointed it out to the manager she got loud and defensive and said "YOU PEOPLE are never happy" and then tried to explain that it came this wat because I only ordered half a pound instead of a whole pound. But that still doesn't explain why they're pulling a bait and switch with the sausage. If the menu clearly says "2 sausages" I expect 2 WHOLE sausages, not 2 thin slices. At least 1 whole sausage, since I ordered the 1/2 lb portion. Notice that the potato is a whole potato, and not a slice of a potato. It's very unfortunate because the food tasted good, but I do not intend to come back due to the owner/manager's attitude. Her customer service skills are non-existent.

    Info

    Currently here! Food is wonderful! We order Crawfish Boil and Lobster Roll.... Annie does it again!!! So glad she is back in MJ! Eat here my friends, you'll like it!

    Catfish Sandwich on Brioche Bun

    See all

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Hla T.
    5
    14
    0

    2 years ago

    It was very nice experience at this location. Server is very attentive and foods are delicious. Very reasonable prices and service is good.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of H L.
    0
    30
    6

    3 years ago

    Business owner information

    Photo of Annie Z.

    Annie Z.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    2 years ago

    Good food, fair prices . Service was fast and selection was great. Handy location near shopping.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Annie Z.

    Annie Z.

    Thank You so much for the feedback!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Business owner information

    Photo of Annie Z.

    Annie Z.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Matt M.
    172
    14
    2

    2 years ago

    Food is really good and the menu is big with lots of options even for non seafood fans.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Annie Z.

    Annie Z.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Good food but expensive!! Everything we had was delicious!! Our server had wonderful recommendations !

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Gumbo was not good. Too greasy tasting. There were several large shrimp but couldn't get with all the oil they used to make the base.

    Business owner information

    Photo of Annie Z.

    Annie Z.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Food lacked seasoning and was bland. Very over priced. Try another restaurant and be happy.

    Business owner information

    Photo of Annie Z.

    Annie Z.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Seafood Palace

    You might also consider

    Krustaceans Seafood - Fish & Chips with seasoned fries

    Krustaceans Seafood

    4.5(209 reviews)
    9.4 miDonelson

    Tell a friend! This place's customer service makes you feel…read moreright at home come and enjoy some great boils and laughter. Bring the entire family! Great food! Great service!

    I owe it to my readers to always be honest. Unfortunately, this warning will be lost in a sea of…read moreaccolades and missed by many. With a 4.77 aggregate rating across all user-driven platforms and nearly 1,700 reviews to date, Krustaceans is much better on paper than it is in reality, a very overrated restaurant! As the highest-rated seafood joint on the entirety of Highway 70 across the America, it simply did not live up to the hype as I passed through Nashville. Perhaps I should have ordered crab or shrimp or some other boiled seafood which seems to be more of their specialty. But the fish and chips caught my attention. Beware, these aren't the fish and chips you'll find in the UK or the Northeastern United States. Instead of a crisp, beer-battered exterior, this is more like a catfish breading. And it's not bad, but it's just very different than the name would imply. The batter is probably too salty, but the fish is very fresh! The Cajun fries are horribly mediocre. They're definitely just frozen fries from a local supermarket with an uninspiring spice mix. The employees didn't seem very welcoming either, which was kind of sad since I was excited to be there. It's not a bad meal at all, but the ratings are way higher than they should be! If you're haphazardly shelling out five-star reviews, you've probably never had real seafood on the coast and have only inflated the truth for online viewers. Don't expect too much out of Krustaceans, hope for a decent meal, and you won't be disappointed.

    Photos
    Krustaceans Seafood
    Krustaceans Seafood - Krab Platter with Cajun sauce is to die for!!! Not too spicy.. just right!

    Krab Platter with Cajun sauce is to die for!!! Not too spicy.. just right!

    Krustaceans Seafood - A "lump"some of crabilicious meal. The flavor did not disappoint

    See all

    A "lump"some of crabilicious meal. The flavor did not disappoint

    Gulf Port Seafood Market - Hermitage - Louisiana Style BBQ Shrimp

    Gulf Port Seafood Market - Hermitage

    4.4(38 reviews)
    6.1 mi
    $$

    Love places like Gulf Port Seafood Market - places you don't know about, nor expect then blow your…read moremind and palate. I especially love it when simplicity and genuine passion is served, not just presentation. Anyway, to start off - this market, and it's a market, not quite a restaurant. When my friend and I stopped in, there was one table, four chairs. Since we were there late, we were able to sit and dine in. Sitting and eating there allowed us to chat with Kojo - the owner. Learning not just about the market but his history and his passion for what he does. Switching gears again - the market is in a huge shopping plaza. Lots of parking. And free. As for the food - see the pics. Dinner pics is mixed in with what was left in the market. I can't even begin to explain how much I enjoyed the flavors of the dishes he made on the spot for us. As we were there late in the day, most of the popular dishes were sold out however, he made a few suggestions, even two that were off the menu and made it to order. When we were there, it was a one man operation. So he was also our host and server. If you couldn't tell - service was excellent. Chatting about food. About seafood. About the beginning of Gulf Port. And about life in general. This is one of those places, that if I lived there - I'd frequent the place just because of him. It's just too bad that me going there requires a plane ticket and a five or so hour flight. But, also know this - next time I fly into Nashville, I'll make my way to Hermitage and have more delicious, fresh seafood.

    **April 2025: Saturday Evening Visit**…read more My friend and I wanted to eat somewhere in the Hermitage area since that's where we were staying and Gulf Port Seafood had really high ratings, which were 100% well deserved. I should preface this by saying that Gulf Port is a seafood market first and that they have one table (4 chairs) so you can dine-in - but space is limited. Kojo, the restaurant owner, has both raw and hot options for patrons to enjoy. We came pretty late on a Saturday so many of his popular items (gumbo and lobster roll) were sold out, but we decide to try his other offerings which were delicious. We ordered the 2 orders of Cajun Crawfish Roll (methinks $15?), Seafood Mac & Cheese (methinks $20?) and Shrimp and Grits ($20? maybe) and all were made to order and brought to our table in a timely manner. The Cajun Crawfish Rolls came out first (I guess one order is given two rolls) and we demolished it. The toasted bun had a nice char, but was fluffy on the inside and the cajun sauce gave the crawfish nice flavor. We devoured this and were really impressed with the item. Next the Seafood Mac and Cheese came our as well as the shrimp and grits. The Mac and Cheese had such a great blend of cheeses and the noodles were cooked al dente. The grits on the shrimp and grits were scrumptious - not mushy at all and the shrimp was cooked through. Everything tasted very comforting and the prices are very reasonable! Overall, this was definitely a highlight meal of my Southern States travels and the next time I'm back in Nashville I hope to try the gumbo and lobster roll!

    Photos
    Gulf Port Seafood Market - Hermitage - Crab boil

    Crab boil

    Gulf Port Seafood Market - Hermitage - Blue crab boil

    Blue crab boil

    Gulf Port Seafood Market - Hermitage - Oyster Sampler

    See all

    Oyster Sampler

    Seafood Palace - seafood - Updated May 2026

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