Seafood Palace
302 Halifax St, Petersburg
(804) 720-6433
Customers' Favorites
Fried Fish and French Fries
Fat Boy Boil
Menu
Photos
+4 photos
+3 photos
Add a photo
Recent Reviews
The fish was just okay, not good and not bad. The shrimp was good and the two sauces that I had were very tasty. I would maybe eat here again if in the area but probably won’t make a special trip.
Food was really good. With the area getting ready to grow they need to start looking into a larger location to service more people. Food was great but they get only four stars bcuz was out of items people were coming to get.
This was our first visit here. The young lady who took our order was friendly and patient as we navigated the menu. It was a Friday evening and they were super busy so we had to wait a while for the food. My wife got the captains sauce (sweet and spicy) and I got the garlic butter. The captains sauce was good but not for me bc I prefer a spicy and savory flavor with my seafood. She enjoyed it though. My garlic butter was lacking in flavor so I added some Cajun seasoning at home...
