Seafood Palace at 302 Halifax St, Petersburg, Virginia is the go-to spot for fresh seafood boils, crispy fried fish, and loaded platters. Whether you’re craving a Fat Boy Boil with snow crab and shrimp or a classic fried whiting plate, Seafood Palace delivers big on flavor and portion size every time. Here are the 2026 prices.
