On a friday during lent, looking for a place with seafood near our hotel. What a great place! Walked in to live music and got seated right away. The place is warehouse size HUGE, so i doubt they ever completely pack out. The low country seafood boils are amazing, and very generously portioned. My daughter opted for king crab legs and they were perfect. The seasoning and sauce was lick your plate clean kinda yummy! Me & spouse had the fried catfish, which was amazing. Perfectly fried and seasoned. Clam chowder was new england style. Delicious, but not hot. Just warm. We were so hungry we didnt send back. Got a local IPA on tap. It was warm & stale. Our server was so kind & honest about it. She shared that several people returned their tap beers that day because they were warm, and admitted she didn't know enough about beer to help me so the bartender would come over. Wow! That's outstanding customer service! Apparently the IPAs in bottles were EXPIRED as per the very nice bartender. So I got a Sam Adams instead. Whatever, you're here for the seafood and it is excellent. Just disappointed with a huge bar, you would expect the beer to be ok. Our server, i wish i could remember her name because she was so nice and smiley. Definitely would return here if in area again. This was a pit stop on a roadtrip vacation. read more

Boil Bay - Clam chowder, hushpuppies & King Crab Legs, 1 lb. Boil - Seafood Near Me - Colonial Heights, Virginia

Food was amazing, Tasted great was super hot (temperature wise). I got 1 pound of Headless Shrimp and a pound of Black Mussels. The Shrimp was heavenly and the Mussels were delicious and HUGE. Got both in garlic butter. The staff were very friendly and extremely fast. I highly recommend them! read more

Boil Bay - Menu - Seafood Near Me - Colonial Heights, Virginia

See all

By far the most mediocre crab boil I've ever had. Well seasoned, HOWEVER.... it's obvious that the snow crab isnt fresh. The shells flexed rather than crack and then I had to scrape all of the meat from the shells because it instantly ripped to pieces. Tell tale signs of previously frozen seafood. The hostess was friendly. My server was attentive. Overall wouldn't recommend if you like seafood for real. read more

With it being only 2 servers on a SATURDAY, Destiny was amazing and very attentive to my group and I!! She recommended us quite a few options from the menu. Our food came out in a timely manner, and it was a decent portion. The lighting was low and we used our phone flashlights to see menu. But, overall the place is nice on the inside. If I'm ever back in VA again, I would definitely stop by. I recommend trying this place out. read more

See all

O... HELL NO! Never again will I step foot into this romper room! The food is JUNK! Especially the crabs! Little small worthless crabs... And the prices! Check out my pictures and you be the judge. The wait service forgets a lot! Nope! Never again! Small, old crabs they serve to along with their so called littneck clams! Good place for people who don't know what good, QUALITY seafood is... Oh and the band sucked to that day! I was gonna get up on the dance floor and do the Charlie Brown! Lol! read more

See all

Food was the best tasting seafood for this area. The price is a bit too high. The service is pretty good.

This is a place that I would actually like the visit more often. Unfortunately, the last couple of times I did, it smelled awful. I am fully aware of what seafood smells like and this is not my complaint. It smells like a dirty, funky mop or stinky table cloth. It is unbearable. I truly wish someone would go in and do a deep clean of this location as it smells like TRASH. read more

Service is terrible. Asked for sample of coleslaw and was told NO, so I took a chance and ordered it anyway. When food was delivered, coleslaw was heavily coated with mayonnaise and I sent it back. A bad business decision not to give me a small sample. I predict that the Colonial Heights location will go out of business soon. read more

I missed the boiling crab from California, so I gave it a try while I was in the area. Quite frankly, it satiated my craving for good seafood boil. The sauce they were using was quite different in a sense that they had more butter. read more

Service was excellent sea food boil taste great ! Lobster roll & crab cakes where also delicious would definitely come back

Ordered some boil bay on Friday and it was truly delicious and flavorful. I'm usually pretty nobby when it comes to seafood, but this truly hit the spot. It was fast. It was hot. It was tasty and good.! Will be back read more

By far the worst tasting crawfish and oysters we've ever had in our life. The potatoes and corn did not have any flavor whatsoever. Everything was so bland. The food was a huge let down and especially for the cost of it. read more

Amika was amazing, her service was top Tier. The food was just OK. The seasoning was very light and did not flavor well. it's looks like the run of the mill crab boil spot that looks like an old ship inside. I don't have to go back. what I will say is the drinks were actually good. read more

Pretty sure I got spoiled seafood. We got one of the combos. Shrimp was mushy and some were black. Crab legs- some was black too. Crawfish- the head where the fat was was black or had a weird taste. Big waste of money. read more

I love Seafood and I enjoy eating at Boil Bay. My book club has meetings there. We leave full and satisfied.

A hands on eating experience! Passing through town and found this gem in a strip mall. Most meals come in a big bag steamed with corn & potatoes along with your choice of sauce. I tried the steamed shrimp with the Cajun sauce, yuuummmee! Our waitress was very attentive and checked on us often. They have a small stage which I'm sure has some amazing bands playing there. None were playing on the Sunday afternoon when we were there. Ambiance was nice with a long bar and whale shaped lights, also a nice boat when you come through the entrance. read more

Boil Bay - Crab dinners - Seafood Near Me - Colonial Heights, Virginia

See all

This was my 2nd attempt here. The first time was pretty good. This trip I ordered a few things to try. Good: The green muscles were spot on. The sauce flavoring was awesome, cooked well, and a good portion. Good: I ordered ahead online and they filled the order very quickly. They helped me immediately when I walked in. Bad: soft shell crab was good but it was on a bed of soft soggy cold sweet potato fries. Couldn't eat them. Bad: Fried calamari was extremely bland, cold and had a ton of breeding on them. They fell apart and breading fell off when I picked them up. The design of the restaurant is very fun and so is the music. Nicely decorated like you're on a pirate adventure. I want to give this 3 stars but two of the three items were not that great. read more

See all

5/6/21: First time trying this place after a horrible experience with their competitor around the corner. I truly just wanted some fried shrimp...nothing spectacular. To cut down on the wait time, we called to place our order & was left on hold during our ride there. We hung up when we got to their parking lot & just went in to order. We were coming from Hopewell, so we were on hold almost 10 minutes. Ridiculous! They weren't even busy when we went inside, so what was the issue with taking our order? Anyway, we got inside & the staff were just OK. They weren't super friendly, but they weren't rude either. We placed the order of 2 shrimp/fries, fried rice with chicken/sausage/shrimp, chicken strips/fries, & hushpuppies. Shrimp/fries = 5 (Plump, juicy shrimp...yummy!) Chicken strips/fries = 2 (The chicken was juicy, BUT it was coated in fish fry and it didn't taste good at all. It was an overall weird, gritty texture & was bland. I will not order this again!) Hushpuppies = 2 (They were bland & unlike any I've ever had before. The texture was more of a smooth, donut ball or something & the taste was just weird to me. It didn't taste like a normal Hushpuppy.) Rice = 3 (I don't know about you, but I don't like hard, crunchy rice. I realize it's fried, BUT I've never had HARD, CRUNCHY fried rice from anywhere. I did like the flavor along with the meat in the rice. I just wish the rice was softer.) The food was hot & fresh, which is great. I will definitely go back to get shrimp & to try the rice one more time. Hopefully, the crunchy rice was a one time problem & not the way they consistently cook it. I shall see. Masks are required & they are following social distancing guidelines. I definitely recommend this place if you're in the mood for seafood. read more

See all

Hidden gem! The food was fresh and flavorful! I got a few things: cup of gumbo, fried calamari, and catfish basket with sweet potato fries and an ice cold sweet tea! Everything was good! The service was amazing! My waitress, Brittney, took great care of me, making sure I was enjoying my experience! The inside was very cool as well! A big model sail boat was inside and they had a stage making it look like they do karaoke some nights! I will definitely be back to get a boil bag! Great place for great food! read more

I will say that my food was delicious but what i really will say more is how fantastic our waitress was?! He name was Dana!!! And let me tell you!! I will ask for her every single time I come in!! Her personality was out of this world. To say she was good would be an understatement. She is AMAZING!! So friendly!! So kind!! Corona has not impacted the way she treats people and it shows!!! But back to my food... it was DELICIOUS!!! The wings, crab legs, shrimp, potatoes!!! I need a nap!! It was hot and it was so fresh!! We will be back based on the service alone!! (And the food!) read more

Boil Bay - Combo c - Seafood Near Me - Colonial Heights, Virginia

See all

A big NO for me. Let me start by saying I ordered a seafood boil with king crab, 1lb. Blue crab, 1lb shrimp 1lb, boil bay special seasoning..also comes with corn and potato's, and added extra corn for $3. What I actually received in my order was only king crab, 2lbs of shrimp? And no extra corn. Unacceptable. I let them know my order was incorrect and they blocked me. As for the food- I would highly recommend choosing the spicy option as the boil bay special had no kick to it what so ever. Not one ounce of spice, old bay would have sufficed. The sauce was completely watered down and tasteless. The shrimp were a decent size but slimy on the inside. Couldn't finish this meal, and will not be returning. This $50+ dollar seafood boil had 2 sausages and 2 pieces of Corn, and 2 king crab legs. Not worth the money. read more

See all

This place is a MUST!!! I've been here twice within the last two weeks! Lol took seating at the bar, bartender is sweet! Love her hair! Lol I'd say reasonable prices, crab legs are delicious, decent size shrimps!! will probably be back again next week! read more

Boil Bay - Combo B - Seafood Near Me - Colonial Heights, Virginia

The food was good but the service was not good. We had a server named Janelle B. I felt like we received sub par service as she was getting automatic gratuity from us because we were a party of 6. At times we had to flag other servers down so she could come to the table. Every request (ketchup for Fries or refills) were met with an attitude. We normally go to the Midlothian Boil Bay and will definitely go back to that one. Service is so important on where we spend our money and this place won't get anymore of our money. read more

Cash/Card accepted Restrooms available Free limited public parking Group Friendly Family friendly American Food/Cajun Cuisine Full Bar Cajun Boil seafood cuisine. Like the other sorounding competition, this place has what you need for Cajun Seafood. They have a wide variety of food and drinks to choice from. It's very spacious inside, and the theme is wonderful. Prices will vary due to market price. Overall a good experience with their workers, establishment was kept clean, and seems to be sanitized often. read more

See all

Food was good, I feel like I should have tried a different seasoning to the seafood as the garlic cajun was only ok. Place was nice service was good. read more

The food was delicious! Our waitress was so rude though she was rolling her eyes and just acted as if she were annoyed that we were even there. It's a shame because the food was really good but she pretty much ruined the experience. It was just me and my other girl friend and we kept our cool but didn't want to even stick around for dessert. read more

I came when this location first opened and I came probably weekly for months because I worked nearby. It was absolutely amazing and the crab legs were huge and the shrimp were delicious and it was just so worth every penny. Fast forward to now, the crab legs were TINY!! I meant like hardly any meat at all. Barely made them worth it. The shrimp was okay, some of them weren't deveined properly. The potatoes weren't cooked all the way. Everything else was just okay. The only reason I'm giving this 3 stars and not less, is because our waitress was amazing. I don't remember her name but she was kind and attentive and funny! This place has gone down hill and it's sad honestly. read more

Trash! What a rip off. 30 bucks for 5 scallops, some cheap sausage, and flavorless everything else! There was literally 5 scallops in there! 1/2 pound my ass. I will never come back here again. The 5 scallops I did get were sandy as hell. Guess they don't rinse them. FYI the majority of the restaurants in the area suck so I should have known better. read more

Boil Bay - This is the 1/2 lb Scallop and 1/2 lb Sausage Combo - Seafood Near Me - Colonial Heights, Virginia

Best food i ever ate and the atmosphere was great. Plenty of room to eat while music is playing. Good service and everyone was friendly. A very enjoyable experience for our family, we will be back. We live out of state but would travel to eat here. read more

I've been a here a few times, and each time the food is great. I typically purchase either Combo A or Combo B when I'm here. I have not had a bad experience any of the times that I've sat down or ordered to go. read more

Delicious food and adorable kids menu with crayons the waitress was very kind and we got the coconut shrimp, lobster, crawfish, potatoes, corn, and shrimp and it was amazing. They even have a cool boat in the middle of the restaurant. Highly recommend and would return. read more

See all

This was my first time eating a seafood boil at a restaurant! The place was amazing!! Clean, nice, the staff was lovely, and cleanliness is everything to me! As a picky eater and person, the food was AMAZING!! I left happy and full. Shoutout to Dana for making the experience so memorable! I can't wait to tell all my friends in New York about this spot! I definitely will be back! read more

Boil Bay - Crawfish (1/2 lb. to 3 lbs.) - Seafood Near Me - Colonial Heights, Virginia

See all

I'm glad this was my first seafood boil experience! This place is so good that I could come here everyday and never get tired.

Food was amazing. The seasoning that they used on it, boil bay special was outstanding!

the bay boil sauce was FANTASTIC. I could drink it. Waitress was very kind as well. the live music band was really good and honestly one of the best live bands i've seen in a while but it was too loud to be honest. I couldn't hear my friend who was sitting across from me unless i leaned in really far! read more

Boil Bay - Shrimp Head On (1/2 lb.) and little neck clam (1/2 lb.) with corn and potatoes - Seafood Near Me - Colonial Heights, Virginia

See all

So. . . YES!!!! Listen. . . I have been missing crab boils since I left Pensacola in December 2019. I did a review on them. . . "The Juicy Crab". I think they called it the Red Crab "Juicy Seafood" on Yelp. Anyways, I digress. Service: I LOVED the service. They do have mask mandates and they have plenty of space. The server gave recommendations and also wanted to look out for me when I ordered a side of fries with my boil bag because the servings are huge. . . . I should have listened but you ain't heard that from me. Those fries were fire and I will regret nothing lol. They also provided cleaning material and bib. . . so you know . . . It's about to go DOWN. Food: So the server recommended the combo C or D to ensure I get the amount of crab I wanted. I appreciated that as well because I would have been ticked with a half a leg due to the whole weight thing. Anyways, I had the combo C where I had picked the shrimp, and blue mussels (the mussels was another recommendation greatly appreciated from the server) to go along with the included potatoes, corn, and sausage (sorry people, you have to order the boiled egg if you want them). I got it with their boil bay sauce. Now, off the rip. . . FULL OF FLAVOR. I don't eat mussels like that and was throwing them back with so much value/respect for the flavor that they held from that sauce. I ate them all before even finishing the shrimp! The potatoes were so tender! AMEN TO THE CORN! Listen. . . I may be laying it on thick but ya girl really missed having a boil bag okay? Let me live. The fries have a Cajun seasoning and they were served FRESH. I don't know what would be the best sauce to pair them with so I just went with ketchup but they were delicious on their own if you are a true potato lover. Now for the sauce. . . I loved the sauce but if you aren't looking for a sauce that gives off a little bit of a cream-like taste, then you probably want to go with the ole reliable (garlic butter). This sauce is very tasty but it seemed that it could be mixed with a little sour cream along with the butter so it can thicken kind of quick as it cools. Still good though. Ambiance: The outside will fool you because you just have those two doors covered in photos. I was seeing people go in like it was nothing and it was making me a little anxious. My friend had to calm me down to just walk in and see if it was going to be too many people for me to handle. . . I'm happy to say that the place has a lot of space, they implement the 6ft apart rule along with mask mandate (thank you sweet baby Jesus), and they space out their tables to accommodate the number of people per party. BIG THUMBS UP. Overall, this was a great experience because your reviewer over here has been DUCKED off due to COVID and I thought that businesses were playing around with it like it was a joke. I'm happy to see that they implemented so many things and manage so well. I WILL DEFINITELY BE BACK FOR THAT SHRIMP PO BOY THOUGH. . . that thing looked FIRE. If you made it through all this content you a real one lol. read more

Boil Bay - Combo C with fries. He got the chicken strip basket ... he's allergic - Seafood Near Me - Colonial Heights, Virginia

Me and my husband love going to boil bay. The service is okay, but the food makes up for the what can be lacking in service. The food is always fresh and hot and clean. We love to get the boil bay special sauce mild or hot. The mild isn't spicy in my opinion but if you mix the hot and mild you can get a nice spice level. read more

Maybe the best spot that most people like in this small area. I went there three times in a month, with my friends. Normally we order combo number C or D based on how hungry we are read more

From day one, this place has been high Dollar. The amount of food you get is not enough for my hard earned income or any one else's.

I don't like seafood, but my girl was paying, so I'm out the door! (Rare, rare, rare.) the tables where wet when we sat down. (Due to not cleaning correctly) we sat down 20 minutes before a couple, and they got their food before us. They bring out our food one at a t one 15-20 minutes in between each other. As I'm typing this my seven year old still doesn't have their food. I played it safe with tenders and fries. Was nasty! Looks like they fried everything in the same grease. My girl went with the crab, and shrimp broil. My daughter got a crab broil. (She just got her food.) My girl loves the food here, daughter too, but with everything being so terrible the food has a tampered taste for me, but they're enjoying it happily The waiter was horrible! Asked for the same thing like four times! She picked up on my energy, it was on my face, I tried to be happy, but it was terrible! And I'm not hard to please. Second time here, but unless my girl is paying this will be my last time here. read more

Boil Bay - Menu - Seafood Near Me - Colonial Heights, Virginia

See all