7 Best Seafood Restaurants near Colonial Heights

Boil Bay Cajun Seafood and Bar Seafood • $$
1829 Southpark Blvd, Colonial Heights

Customers` Favorites

Crab Combo a with 1lb Snow Crab Legs
Extra Special Boil Bay Sauce
Dozen Oysters Chargrilled
With 11b Snow Crab Legs
Boil Bay Special Wing
Fish and Chips Plate
Sweet Potato Fries
Cajun Fried Rice
Catfish PO Boy
Garlic Butter

“It’s a great place. I love the environment. Great food, great people, great music.“

3.9 Good110 Reviews
Captain Tom's Seafood Seafood • $
1717 Boulevard, Colonial Heights

Customers` Favorites

Oysters Scallops and Shrimp Platter
Fried Combination w Rice & Corn
White Fish & Fried Baby Shrimp
Corn Rings Like Hush Puppies
Popcorn Shrimp and Scallops
Chicken Fingers and Fries
Fried Shrimp Onion Rings
Broiled Seafood Platter
White Fish and Shrimp
Fried Seafood Platter

“Slowly becoming our go to date night spot. we love the service. the food & the atmosphere ♥️ The staff is wonderful & treats us like family & the prices are not bad either! yall have made regulars out of us for sure ♥️♥️“

3.9 Good102 Reviews
El Rey Tequila Mexican • $
3420 Boulevard, Colonial Heights

Customers` Favorites

T-Bone Steak with Rice Grilled Mushrooms and Onions
Lengua Taco and Pork Belly Tacos
Complimentary Chips and Salsa
One Burrito and One Enchilada
Mexican Street Corn
Pollo a La Parrilla
Shrimp Ceviche
Mojarra Frita
Birria Tacos
Carne Asada

“I am absolutely impressed with this restaurant! I've ordered from here twice and both times it was outstanding! The portions are generous, the prices are great, the food is well-prepared and very flavorful. Well done!“

4.4 Superb82 Reviews
Volcano Crab Seafood • $$
204 Southgate Sq, Colonial Heights

Customers` Favorites

Combo a with Garlic Butter Sauce
Maryland Crab Soup
Clam Chowder Soup
Corn on the Cob
Steamed Oysters
Fried Calamari
Seafood Pasta
Seafood Boil
French Fries
Hush Puppies

“Amazing food served quickly and super friendly staff. A great amount of food for the money. Will definitely be back.“

3.7 Good74 Reviews
Skrimp Shack Seafood • $
3079 Boulevard #5, Colonial Heights

Customers` Favorites

Kids Big Cat Nugget Basket
Catfish and Skrimp Basket
Catfish Nugget Basket
Shrimp N Fish Dinner
Sweet Potato Fries
Catfish Sandwich
Big Box of Fries
Fish Sandwich
Skrimp PO Boy
Mac N Cheese

“Food was good not great, enjoyed the 3 spoonfuls of soup that came with it....yummy. I thought fish sandwich and soup were too small. I was highly disappointed their tartar sauce was a commercial pre packaged one, I expected fresh. But overall still a tasty bite 14.00 for the sandwich,soup combo. Again soup was waaay too small.... emphasis on that because I wanted more soup because it was delicious 😋 best part for me.“

3.5 Good63 Reviews
Southpark Food Court Caribbean • $
Colonial Heights

“Chick-fil-A Southpark (VA) continues to be a supporting community partner for our school and PTO. From sponsorships and fundraisers, to chicken sandwhichs and waffle fries, this is our go to location for Chick-fil-A!!“

4.4 Superb11 Reviews
Flavors Jamaican Vybz Jamaican • $
105 Highland Ave, Colonial Heights

Customers` Favorites

Brown Stew Chicken
Jamaican Drinks
Mixture of Food
Tropical Rhythm
Curry Chicken
Jerk Chicken
Curry Goat
Beef Patty
Coco Bread
Patties

“First time ordering from here after finding it on a Google search and my normal place was closed. Had the jerk chicken which was very good, was fresh and a good size portion. The chicken was cooked well and wasn't overloaded with gravy like some places it was just right. The cabbage was cooked really well. Also had a beef patty which if a Jamaican restaurant can't make those they just need to close lol. This one was good and packed a little punch of spice which I like. I'll def be back but maybe they should do some extra signage so people know it's back there since it's kinda off a busy street.“

3.4 Good35 Reviews

You May Also Like