Seafood Palace
Petersburg, VA · Seafood restaurant
- Address
- Seafood Palace, 302 Halifax St, Petersburg, VA 23803
- Phone
- (804) 720-6433
- Status
- Closed · Opens 11 AM Sat
Seafood Palace is a restaurant located in Petersburg, VA. It is one of 170 restaurants listed in Petersburg. Its 4.4-star rating is above the Petersburg city average of 4.1 stars. There are 10 photos associated with this location.
Hours
| Friday | 11 AM–7 PM |
Customer Reviews
This is the hole-in-the-wall place you have been missing. The food is top-notch and the owners are so friendly. Made-to-order seafood takes a minute, so if you don't want to wait, call ahead or order online. I can't say enough about the food here. 10/10
I had to experience Seafood Palace according to all the great reviews. I ordered the 3 piece whiting with fries and a side order of corn. The staff were great, very warm and welcoming. I explained I had never been there before but I had heard great things about the food. The area was a little sketchy and I didn’t feel real comfortable so I waited in my car until time to go back in and get my food. The lady who waited on me asked me what type of sauce did I want on my corn and she gave me options. I had never heard of sauce on corn so I didn’t know what I wanted, it was a choice between two out of three. She asked me if I wanted to try both and I said yes thinking she was going to put them in little to-ġo cups so I can try each separately. When I got home and saw my corn smothered in this s
The food is really good with generous portions, but the prices are a bit on the higher side. I only purchased the Fat Boy boil and the Captain’s shrimp boil w/ white sauce, it came to over $80 with taxes. That said, I'd probably order again, but every once in a while
Amazing portion, i had the whiting , shrimp, fries and hush puppies. Reasonable prices, fresh food and great service
I went here been in November 2024 and forgot to do my review. Location is pretty good. Not too far from 95 and sitting in a corner. Plenty of street parking. Small building, but there's outdoor seating. The menu is displayed on tvs and they have take out menus. Everything is described well. The price is high for the area, but not high for the type of food or the quality. I can't remember my exact order, but I remembered getting a whiting meal, shrimp, and loaded fries. It wasn't for me, but my wife shared with me. The food was amazing. Everything was cooked well. The seasonings were perfect for each dish. It tasted like they use specific seasons for specific dishes compared to using the same seasonings for everything. I loved the loaded fries. They had crab meat, seasoning, a sauce, and p
Accessibility & Amenities
Services
Top Restaurants in Petersburg
| Name | Rating | Reviews |
|---|---|---|
| alter ice cream | ★★★★★ 5.0 | 20 reviews |
| THE FLAVOR VAULT | ★★★★★ 5.0 | 20 reviews |
| Market St. Coffee | ★★★★★ 4.9 | 20 reviews |
| La Loteria | ★★★★★ 4.9 | 20 reviews |
| La Reina Fusion | ★★★★★ 4.9 | 20 reviews |
| Griffin Lounge | ★★★★★ 4.9 | 20 reviews |
| CooL BeanZ Cafe | ★★★★★ 4.9 | 20 reviews |
| Cathy's Grill | ★★★★★ 4.9 | 20 reviews |
| Scents Of Cedar Bed And Breakfast | ★★★★★ 4.9 | 18 reviews |
| Buffa Italian Bakery | ★★★★★ 4.8 | 20 reviews |
This listing is informational. Contact the business directly to verify credentials, services, and availability.