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

    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

    7 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    7 months ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 4
    Thanks 2
    Love this 1
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

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

    Helpful 0
    Thanks 2
    Love this 0
    Oh no 0

    6 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 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 3
    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 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 2
    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

    Verify this business for free

    People searched for Seafood 226 times last month within 15 miles of this business.

    Verify this business

    Boil Bay Colonial Heights - Boil Bay Oyster Po Boy

    Boil Bay Colonial Heights

    3.8(149 reviews)
    2.3 mi

    The food was fantastic. Service was great and the ambiance was also a very quiet one.read more

    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.

    Photos
    Boil Bay Colonial Heights - Interior

    Interior

    Boil Bay Colonial Heights - Boil Bay Catfish po Boy

    Boil Bay Catfish po Boy

    Boil Bay Colonial Heights - Boil Bay craw Fish

    See all

    Boil Bay craw Fish

    Captain Tom's Seafood

    Captain Tom's Seafood

    3.2(124 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.

    Please for the love of God please go back to the regular catfish... sawei is not it... it can never…read morereplace the real catfish. Sawei is a replacement catfish like. . I started eating catfish because of this restaurant the catfish taste so clean no weird smell, not slimy just good catfish and they replaced it with sawei noooooo... sawei taste like slimy soap with bubbles just no taste or smell just a weird froth in my mouth noooo....

    Photos
    Captain Tom's Seafood - Bar area

    Bar area

    Captain Tom's Seafood - Fried platter

    Fried platter

    Captain Tom's Seafood

    See all

    Milk & Honey Southern Inspired Kitchen - Chicken & Biscoff Waffles

    Milk & Honey Southern Inspired Kitchen

    3.9(253 reviews)
    2.0 mi
    •$$

    The service, food and atmosphere was A1‼‼‼‼. I come here at least twice a week Love itread more

    This is the ultimate "I'm officially a regular" review. It perfectly captures that feeling of being…read moreso distracted by how good the food looks that you literally forget your own phone number for the rewards points! Here is the combined, high-energy review that shows your deep love for the spot: **Rating: (5/5)** ### The Milk & Honey Phenomenon: My Official Hampton Favorite I came in with the mission to try everything on the menu, but I'm going to be honest--I'm already hopelessly stuck on my favorites! This place has officially become my #1 spot in Hampton. It doesn't matter what day of the week it is, the consistency, the 10-star decor, and the "royal" atmosphere always deliver. ** The Vibe & The Art** The atmosphere is like a high-end nightclub lounge meets a classy art gallery. Surrounded by phenomenal **Artbae** portraits of legends like **Prince, Duke Ellington, and Sammy Davis Jr.**, you just find your "lucky table" and soak it all in. It's the best seat in the city, period. ** Top-Shelf Service & The "Rewards Fumble"** The service is unmatched. **Taj** behind the bar is a master of the craft, staying in perfect stride with a buzzing Friday crowd while keeping things personable. **Pro Tip:** Don't be like me--**get your rewards points!** I have missed my "coins" the last couple of times I came because the second that food hits the table, it is so succulent and ready to be devoured that points are the *last* thing on my mind. Put your phone number in the system before you pull that door to leave! ** The Sweet Potato Revelation: Butter Glazed Biscuits** The **Butter Glazed Biscuits** are a life-altering event. Cinnamon-infused biscuits with a **sweet potato crumble and sweet potato butter**, plus that phenomenal cinnamon jam... it's a decadent masterpiece. It feels like a high-end cake met a breakfast pancake. ** The Battle of the Cajun Pasta** The **Cajun Pasta with Shrimp and Crab** is a heavyweight battle. * **The Succulent Giants:** Huge, juicy shrimp and a portion of crab meat so generous it's a struggle to finish. * **The Heat:** That perfect, "oily" spicy kick that keeps you twirling your fork even when your mouth is on fire. ** The Verdict: Phenomenal Value** You get 10-star quality and legendary vibes at a **phenomenal and reasonable price**. Whether you're finishing your plate or taking home a trophy bag of **Honey Bay Wings**, you're leaving happy. **Milk & Honey is the crown jewel of Hampton. Worth the trip, worth the wait, and absolutely worth the burn. 10/10.** *Love the art? You can purchase these "Artbae" prints to bring the vibe home:* **https://artbaeonline.com/restaurantartshop?category=Milk+%26+Honey+%28Hampton%29**

    Photos
    Milk & Honey Southern Inspired Kitchen
    Milk & Honey Southern Inspired Kitchen - Sweet Potato Waffle w/ Bourbon sauce! OMG. Delicious!

    Sweet Potato Waffle w/ Bourbon sauce! OMG. Delicious!

    Milk & Honey Southern Inspired Kitchen - Mimosa Tower ($38)

    See all

    Mimosa Tower ($38)

    Seafood Palace - seafood - Updated September 2026

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