"This is our 4th location in Henrico, Virginia. Boil Bay Cajun Seafood and Bar has a full sized stage for live entertainment, a large banquet hall. Boil Bay Cajun Seafood and Bar is a seafood restaura…
Best Shrimp (Head off) (1 lb.) its good for 2 persons and it depends on how you eat. But this is a good number for 2. Request a seperate Extra Boil Sauce with spicy sauce. Make sure to try the original boil and the garlic butter. Having the Cajun Fried Rice is over kill. You can add protein or keep it as plain cajun rice w/o protein. To wash it off, order a key lime pie. It is best serve hot and you will enjoy if you add corn and baby potatoes. A definitely must try! By the way the shirmps are already cleaned and easy to peel off. For sure you will use your hands to finish it off and it includes gloves and wet wipes at your convenience. ☺️
L
Laura G
Local Expert • 29 contributions
1/28/24
• DoorDash order
More like 3.5 star and it was for some sides.
Hush puppies were very small and uniform, not larger, crispy and craggly. Not worth price.
Gumbo was browner than red/orange, tasted okay.
Boiled eggs?!! Okay that they were warm, but in same bag as potatoes and corn? They broke!
The essentials were excellent!
But sides brought it down.
And DoorDash menu had no options for a smaller (one person) boiled meal, or side options of 1 corn, potato, or smaller serving only of just crab cake, fried shrimp, other fried fish as a la carte or add-ons to baskets and sandwiches, like they do for sausage.
T
Tatyana S
4 contributions
9/30/24
• DoorDash order
Cajun Fries were absolutely delicious, still warm even after delivery. Shrimp (Head-On) (1 lb.) easy to peel and FULL of flavor!
C
Charles B
2 contributions
3/4/23
• DoorDash order
Love this place! Ate in a few times before i ordered through doordash, not a fan of the kingn crab legs they are just expensive and it only has like 2 legs which equals 1lb. Not their fault just crab prices these days but i will always find something i like here
S
Stephanie M
Emerging Expert • 12 contributions
4/20/25
• DoorDash order
Being from TX and LA, this was sad. Shrimp was way overcooked. The sauce is to cover the lack of seasoning. I'm unsure if the passion has been lost but this is not cajun. Very disappointed. Also the chicken strips seemed to have been breaded with the fish, which is no good because of allergies.