Colonial Heights, VA

Our Menu

Fresh seafood boiled to order. Pick your protein, sauce, and spice level.

Choose Your Sauce

Boil Bay SpecialGarlic ButterLemon PepperCajunOriginal

Choose Your Spice Level

No SpiceMildMediumHotExtra Hot

Boil Bay Combos

Mix & match your favorites — served with corn, potatoes & sausage

Combo A

Pick Three 1/2 lbs. Seafood

$32

Combo B

Pick Two 1 lbs. Seafood

$34

Combo C

Pick Two 1/2 lbs. Seafood + 1 lbs. of Snow Crab Legs

$49

Combo D

Pick Two 1 lbs. Seafood + 1 lbs. of Snow Crab Legs

$59

Family Deluxe Seafood Meal - Party Tray

2 lbs. Snow Crab Legs, 2 lbs. Shrimp Head Off, 1 lb. of Sausage, 4 Corn, 4-6 Potatoes, 4 Boiled Eggs. With your Choice of Sauce and Spice Level

$125 & Up

Combo Y Seafood Deluxe - Party Tray

2 lb. King Crabs, 1 lb. Snow Crab Legs, 1 lb. Little Neck Clams, 1 lb. New Zealand Green Mussels, 1 lb. Shrimp - Head Off, 1/2 lb. Lobster Tails, 1 lb. Andouille Pork Sausages, 6 x Corn, Potatoes, Boiled Eggs

$58

Seafood by the Pound

Fresh, boiled to order in your choice of sauce & spice level

Crawfish

Louisiana crawfish, boiled with garlic & Cajun spice

$17 / lb

Shrimp

Jumbo shrimp (Head On)

$18 / lb

Blue Crab

Whole blue crabs, seasoned & boiled

$30 for 6

Snow Crab Legs

Clusters of sweet, tender snow crab

$35 / lb

King Crab Legs

Premium Alaskan king crab legs

$50 & Up

Mussels

Fresh mussels in Cajun broth

$17 / lb

Boil Bay Mains

Signature plates served with your choice of sauce

Boil Bay Main

Snow crab, shrimp, crawfish, corn & potatoes in our signature sauce

$7.5 & Up

Lobster Tail

Whole lobster tail, butter-poached with Cajun seasoning

$39 for 2

Cajun Fried Rice

Shrimp, chicken, andouille sausage & diced celery with Cajun seasoning and garlic butter

$12

Seafood Basket

Selected seafood basket served with one side (Cajun fries, sweet potato fries, or regular fries)

$12 & Up

Starters & Sides

Perfect to share while you wait

Cajun Fries

Crispy fries tossed in Cajun seasoning with dipping sauce

$6

Hush Puppies

Golden fried cornbread bites with honey butter

$6

Corn on the Cob

Boiled corn brushed with garlic butter & Old Bay

$4

Boiled Potatoes

Red potatoes boiled in our seasoned broth

$4

Andouille Sausage

Sliced smoked sausage, boiled in Cajun spices

$8

Coleslaw

House-made creamy coleslaw

$5

Drinks

Refreshing beverages to cool the heat

Pink Lemonade

$3.50

Sweet Tea

Southern-style sweet iced tea

$3.50

Soft Drinks

Pepsi, Diet Pepsi, Mt. Dew, Dr. Pepper, Ginger Ale, Starry, Orange Soda, Fruit Punch, Pink Lemonade

$3.50

Water

Bottled water

$2

Ready to Order?

Order online for delivery or in-store pickup, or come dine with us at 1829 Southpark Blvd, Colonial Heights.

Boil Bay Cajun Seafood & Bar

Authentic Cajun flavors, fresh seafood, and the kind of warmth that keeps you coming back.

Hours & Find Us

Mon–Thu: 12:00pm – 9:30pm

Fri–Sat: 12:00pm – 10:30pm

Sunday: 12:00pm – 9:30pm

1829 Southpark Blvd

Colonial Heights, VA 23834

(804) 895-6266
© 2026 Boil Bay Cajun Seafood & Bar. All rights reserved.