Seafood Palace

The customer service is excellent. The food is always hot, cooked and seasoned well. The boil sauces are all delicious. Black owned family business

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! This place really does have the best seafood boil I’ve had in the area. Hell fried fish too! I will definitely be back. Go check it out y’all!

The food at Seafood Palace VA is SUPER delicious! The boil was plentiful and had all the goodies. The fried fish was seasoned to perfection! Let me know in the comments if you’ve had it. If you haven’t you need to. You won’t be disappointed!

The food here is beyond fresh and good! We got the seafood boil and 3 piece whiting. The service was exceptional as well. You will NOT be disappointed.

I Love this place! The staff are friendly and the food is the bomb (Good Good). The wings are All that❤😋❤

I absolutely love the food here!! I do think they could offer more selections, just my thought. The prices are somewhat decent. I do hate the parking and that they are only open Thursday-Sunday. Please!! open earlier in the week!!

Seafood boil was the best to me. My son comes from Greensboro North Carolina to get one.

Good people great food with real taste!

Drove a little ways to try this place based on social media. Some of the options weren’t available, like the wings and parm crabs. Fish was good, a pinch away from being too salty though. The seafood fries were good. I would prefer a different type of fry for it but it was okay. That white sauce is delicious.

All the food is good. A small walk in and walk out place. I took away a star tho for them whole fish split in half, trying to say that's two pieces. Because it doesn't match with the price. Try it tho.