Seafood Palace

Petersburg, VA · Seafood restaurant

Rating
4.4/5
★★★★☆ 4.4
Reviews
20
Rank in Petersburg
#57
of 170 restaurants
City Percentile
57%
rating percentile
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

Friday11 AM–7 PM

Customer Reviews

★★★★★ 5.0 Sandy Marchant · Feb 2026

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

★★★★☆ 4.0 Shelda Blackwell · May 2025

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

★★★★☆ 4.0 Ikea Smith-Jones · Sep 2025

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

★★★★★ 5.0 Cdaily Zeek · Jan 2026

Amazing portion, i had the whiting , shrimp, fries and hush puppies. Reasonable prices, fresh food and great service

★★★★☆ 4.0 Michael Polk · Jan 2025

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

✓ Wheelchair Accessible Parking Lot

Services

Seafood restaurant

Top Restaurants in Petersburg

NameRatingReviews
alter ice cream★★★★★ 5.020 reviews
THE FLAVOR VAULT★★★★★ 5.020 reviews
Market St. Coffee★★★★★ 4.920 reviews
La Loteria★★★★★ 4.920 reviews
La Reina Fusion★★★★★ 4.920 reviews
Griffin Lounge★★★★★ 4.920 reviews
CooL BeanZ Cafe★★★★★ 4.920 reviews
Cathy's Grill★★★★★ 4.920 reviews
Scents Of Cedar Bed And Breakfast★★★★★ 4.918 reviews
Buffa Italian Bakery★★★★★ 4.820 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.