Cajun Seafood & Bar
Boil Bay Colonial Heights
Fresh crawfish, snow crabs, blue crabs, mussels, shrimps, and lobster tail. Steaming seafood with our famous Boil Bay sauce. Try our Po Boy's sandwich and seafood baskets.
The kind of place that feels like family — even on your first visit.
Signature Dishes
What We're Known For
$7.5 & UpBoil Bay Main
Snow crab, shrimp, crawfish, corn, and potatoes tossed in our Special Boil Bay sauce.
$15 / lbCrawfish by the Pound
Fresh Louisiana crawfish boiled to order with garlic, lemon, and Cajun spice.
$32 & UpBoil Bay's Combo Deals
Pick your favorites — mix and match snow crab legs, shrimp, crawfish, mussels, and more. Served with corn, potatoes, and sausage in our signature Boil Bay sauce.
"Come join us tonight,
Bring your appetite."
Rooted in Cajun Tradition
Boil Bay was born from a deep love of Virginia cooking — the kind passed down through generations, perfected over backyard boils, and shared with anyone willing to get their hands dirty. We source fresh seafood daily and season everything with our own blend of Cajun spices. No shortcuts. No pretense. Just honest, soul-warming food made with care.
Read Our Story →
Come hungry. Leave happy.
We're open seven days a week and ready to feed you. Walk in, call ahead, or just follow the smell of Cajun spice.
Hours
Mon–Thu: 12:00pm – 9:30pm
Fri–Sat: 12:00pm – 10:30pm
Sunday: 12:00pm – 9:30pm
What Our Guests Are Saying
Jameelah Scott
August 15, 2026
Great Server!
Blake Boyce
August 14, 2026
The food is delicious and Miss Deja really makes the experience so worth it guiding you if you don't know your way around things and all the stars are for her!!!!! We will definitely return 🥰
Kristi Glass
August 7, 2026
Rebeca D. Caceres
August 3, 2026
Kassidy was an amazing server! Try the chicken wings…I was pleasantly surprised.
Richard Grayson
August 3, 2026
Kassidy was the BEST! Delicious crab boil and THE CHICKEN WINGS! OMG!
Chelsy Hall
August 2, 2026