---
title: "Seafood Palace Petersburg Menu With Prices"
canonical: "https://feastwoodbury.xyz/blog/seafood-palace-petersburg-menu-with-prices/"
author: "David Chen"
published: "2026-06-28T09:00:00+00:00"
modified: "2026-10-04T15:42:46+00:00"
language: "en-US"
site: "Feast Woodbury"
description: "Seafood Palace at 302 Halifax St in Petersburg, VA serves some of the freshest boils, fried fish platters, and seafood wings in all of Virginia. Come…"
attribution: "Feast Woodbury (https://feastwoodbury.xyz/)"
---

# Seafood Palace Petersburg Menu With Prices

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.

  

### 🦀 Seafood Boils

  

| Boil | Price |
| --- | --- |
| Fat Boy Boil (Snow Crab + Shrimp + Corn + Potatoes) | $45.00 |
| Captain’s Shrimp Boil (Jumbo Shrimp + Corn + Potatoes) | $38.00 |
| Snow Crab Legs (1 lb) | $35.00 |
| King Crab Legs (1 lb) | $55.00 |
| Shrimp Boil (1 lb, with Old Bay) | $22.00 |

    

### 🍤 Fried Seafood Plates

  

| Plate | Price |
| --- | --- |
| Fried Whiting Fish + Fries | $12.00 |
| Fried Shrimp Plate + Fries | $16.00 |
| Fried Catfish + Fries | $14.00 |
| Fried Oysters + Fries | $15.00 |
| Seafood Combo (Fish + Shrimp + Fries) | $20.00 |

    

### 🍗 Palace Wings

  

| Item | Price |
| --- | --- |
| Palace Wings + Fries (4 Whole Wings, Choice of Sauce) | $15.00 |
| Palace Wings + Fries (8 Wings) | $22.00 |

    

### 🌽 Sides & Drinks

  

| Item | Price |
| --- | --- |
| Seasoned Fries | $5.00 |
| Corn on the Cob | $3.50 |
| Coleslaw | $4.00 |
| Hush Puppies (6-piece) | $4.50 |
| Soft Drink / Juice | $2.50 |

    

### Hours of Operation — 302 Halifax St, Petersburg, VA

 

| Monday – Wednesday | Closed |
| --- | --- |
| Thursday | 11:00 AM – 5:00 PM |
| Friday – Saturday | 11:00 AM – 7:00 PM |
| Sunday | 11:00 AM – 5:00 PM |
