Seafood Palace

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.

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!

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!

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.

Black own Service good and the food is amazing. Whatever seafood you into you can't go wrong with anything on the menu. The meal in the pic is one of my go to's, Shrimp Crabmeat fries and extra sauce!!!!!