Cancel

    Open app

    Search

    Seafood Palace

    4.3 (12 reviews)
    Closed Closed

    Seafood Palace Photos

    Business Info

    SEAFOOD PALACE ATMOSPHERE

    What's the vibe?

    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

    Danette D.

    I found this spot scrolling TikTok and figured I'd check them out. I got a fried fish and shrimp combo (not on menu), it came with fries, sliced bread, and hush puppies. My food was very well seasoned and hot. The fries were nothing to brag about as they could've use a little salt. Now the hush puppies (sweet) were good, I just wish they were a little bigger or they gave you four cause they were really good. I also added a side corn with the captain sauce which is a little spicy but good. Seating - counter seat av available but this is mainly a takeout spot Staff - friendly and I didn't wait long Ambiance - colorful with a sea theme

    Nicara B.

    We came here a few times when they first opened and they were always good. We went yesterday and it was not. The sausage, eggs and eggs tasted like it was either overcooked or had been sitting for a while. The seafood LOOKS very seasoned and it smelled good... but it tasted very bland. Just bland and a little spicy. The quality was nothing how it used to be when this spot first opened. I hope they can get back to where they used to be because it used to be a really great spot.

    Whiting and fries
    Whitney B.

    This place is truly a hidden gem! I came across it on Instagram and it looked so good so I just knew I had to try it. The service was absolutely spectacular. The young lady at the register was so nice and one of the cooks (he may have been the owner but I'm not sure) even gave us some stuff to try -- I thought that was so nice. My friend and I shared the whiting and Seafood boil and everything was so good and fresh! We got the Captains sauce with the seafood boil and I definitely want to try out the other two sauces. The portions are great, the prices are awesome, and the place is clean! There's not much seating room inside but they do have outdoor seating. I'll be making my way to Petersburg more often just for this place!

    Fish,shrimp and fries
    Michel'le R.

    Food was decent. Could have been more flavorful. It honestly just tastes like fish nothing special. The shrimp were big and had more seasoning than the fish. Food did come out hot which I appreciated. I wanted to try the crab legs but they were out, Which sucked because it was early when I went. The iceberg was delicious and definitely hit the spot on a hot day. I will go back to try the crabs and possibly order the shrimp again. If the crab isn't good this wouldn't be a place that I revisit.

    fried whiting and fries sooo good!
    Kenya M.

    We took a ride to Petersburg to taste some of the best seafood in the area at Seafood Palace VA! When we arrived to the quaint bright orange building, it screamed good food inside! We were greeted by a warm friendly person who took orders. We order the 2 piece whiting and fries and the Fat Boi Boil covered in their signature white sauce and a blue raspberry iceburg. That's a cool cup depending on where you're from lol. Y'all, that food was super delicious!! All of it! I was licking my fingers and crushing everything! It was seasoned to perfection as well. This place really does have the best seafood boil I've had in the area. The fried fish too! I will definitely be back. Go check it out y'all!

    Missle

    See all

    4 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    4 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    7 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Great seafood selections, real bold flavors. Never disappoints. Fish & shrimp are cooked to perfection

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 0

    3 months ago

    Food is excellent, fresh and seasoned to perfection... I eat there all the time and would recommend to anyone that loves seafood

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 1
    Photo of Duke M.
    147
    14
    1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    Ask the Community - Seafood Palace

    Review Highlights - Seafood Palace

    My friend and I shared the whiting and Seafood boil and everything was so good and fresh!

    Mentioned in 3 reviews

    Read more highlights

    You might also consider

    Boil Bay

    Boil Bay

    3.7
    (148 reviews)
    2.3 mi

    On a friday during lent, looking for a place with seafood near our hotel. What a great place!…read moreWalked in to live music and got seated right away. The place is warehouse size HUGE, so i doubt they ever completely pack out. The low country seafood boils are amazing, and very generously portioned. My daughter opted for king crab legs and they were perfect. The seasoning and sauce was lick your plate clean kinda yummy! Me & spouse had the fried catfish, which was amazing. Perfectly fried and seasoned. Clam chowder was new england style. Delicious, but not hot. Just warm. We were so hungry we didnt send back. Got a local IPA on tap. It was warm & stale. Our server was so kind & honest about it. She shared that several people returned their tap beers that day because they were warm, and admitted she didn't know enough about beer to help me so the bartender would come over. Wow! That's outstanding customer service! Apparently the IPAs in bottles were EXPIRED as per the very nice bartender. So I got a Sam Adams instead. Whatever, you're here for the seafood and it is excellent. Just disappointed with a huge bar, you would expect the beer to be ok. Our server, i wish i could remember her name because she was so nice and smiley. Definitely would return here if in area again. This was a pit stop on a roadtrip vacation.

    Food was amazing, Tasted great was super hot (temperature wise). I got 1 pound of Headless Shrimp…read moreand a pound of Black Mussels. The Shrimp was heavenly and the Mussels were delicious and HUGE. Got both in garlic butter. The staff were very friendly and extremely fast. I highly recommend them!

    Photos
    Interior
    Interior
    Gumbo Soup Catfish Sliders, Built my own Boil, with boil bay special sauce!  It was Delicious!
    Gumbo Soup Catfish Sliders, Built my own Boil, with boil bay special sauce! It was Delicious!
    Front Entrance

    See all

    Front Entrance
    Captain Tom's Seafood

    Captain Tom's Seafood

    3.2
    (123 reviews)
    2.4 mi
    $$

    Great Saturday Night dinner choice. With the weather being so nice the restaurant was busy. The…read morewait wasn't bad at all. Our server came over with the warmest smile thanking us for coming in and introducing himself. His name is Justyn. He took care of us !!! His compassion for his job was pretty awesome to experience. I noticed that same great spirit with his other customers as well. I haven't even talked about the food because I was so impressed with our server. Thanks again Justyn. NOW, I ordered the small flounder dinner with onion rings and coleslaw. There were 2- nice size pieces of golden crispy brown fillets that tasted like fried seasoned fish at a cookout The hit is "Always" the hush puppies that look like onion rings. Theres a hint of sweetness with that special one of a kind flavor. The coleslaw was chopped fine and Delicious. The Onion Rings need ATTENTION. They looked pretty good on the plate, but there was hardly any onion inside. Flat and NO Flavor. Definitely cheap frozen rings. Captain Tom's use to have thick cut, excellent seasoned battered onion rings that you would expect in a southern seafood restaurant. The young man that seated us and the cashier were friendly and accommodating. So my dining experience would be 4 stars, but your Staff made it 5.

    Fire that thing, OR DOES SHE EVEN WORK HERE????…read more I'll be frank with you, that loud big girl who never does anything gets on my nerves. She doesn't tip any of her servers, is constantly stealing food, I think the last time we were there she drank ketchup straight from the bottle. Be honest Captain, you're losing money and the ship's going down. Service is usually fairly good, however having that thing across the restaurant really ruins the experience, Every. Single. TIME!!!

    Photos
    Bar area
    Bar area
    Fried platter
    Fried platter
    Captain Tom's Seafood

    See all

    Sedona Taphouse

    Sedona Taphouse

    3.7
    (331 reviews)
    2.4 mi
    $$

    Great Ambiance! The environment was clean and the service…read morebeyond professional. Everything was efficient.

    We decided to celebrate my daughter's birthday at Sedona Taphouse last Friday. We actually came…read morehere for her birthday a couple of years ago and thoroughly enjoyed it so we were excited to return. Since we were informed that we couldn't make reservations on the same day, we did have about a 45 minute wait when we got there but we didn't mind. We were sent a link to track how far we were in line, which I thought was very helpful. Once we were seated, our server came over right away with waters. She was extremely nice and gave us time to look over the menu. The Potato Leak Soup was on their March Specials Menu so we decided to order that with a Bread Basket to start. The bread was delicious, very soft and warm, it was served with a whipped, honey butter and herbed oil. Unfortunately, the soup was cold when we received it. I'm not sure if it had been sitting a while but we did have them returned. Oddly enough, they were returned in a larger bowl, not the same size cup, but with the same amount of soup lol. It definitely was weird but it was indeed piping hot and the soup was delicious. The Crab Stuffed Mushrooms were great as well. I decided on the Crab Stuffed Shrimp, my daughter chose the Chicken Marsala and my sister went with the Hand Cut NY Strip. I thoroughly enjoyed the Shrimp, the flavors were great and the NY Strip was cooked perfectly. My daughter wasn't a fan of her Chicken Marsala but they did switch it out for some Salmon. Overall, my daughter had a great birthday dinner yet again. Our server was new but we couldn't tell because she did a great job at making sure we had everything we needed. The restaurant is beautiful and the food is delicious! I will always recommend Sedona Taphouse for anyone looking for a great meal and dining experience.

    Photos
    Sedona Taphouse
    Sedona Taphouse
    Sedona Taphouse

    See all

    Seafood Palace - seafood - Updated June 2026

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