32 Best Seafood Restaurants near Colonial Heights

Skrimp Shack Seafood • $
3079 Boulevard Suite 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
Fried Shrimp

“Good eats! Nice vibe of a “skrimp shack” by the bay!!! Staff were friendly. Baskets are plentiful and hush puppies are barking up the right tree! Po Boys are tasty and on fresh baked hoagie roll. I’m sure we will be back soon! My daughter wants to apply for a job!“

4.1 Good247 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
Shrimp Tacos

“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 Superb106 Reviews
Boil Bay Cajun Seafood and Bar Seafood • $$
1829 Southpark Boulevard, Colonial Heights

Customers` Favorites

Crab Combo a with 1lb Snow Crab Legs
Fried Sweet Potato Waffle Fries
Extra Special Boil Bay Sauce
Dozen Oysters Chargrilled
With 11b Snow Crab Legs
Boil Bay Chicken Wings
Boil Bay Special Wing
Fish and Chips Plate
Sweet Potato Fries
Fried Cajun Fries

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

3.9 Good298 Reviews
Volcano Crab Seafood • $$
204 Southgate Square, Colonial Heights

Customers` Favorites

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

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

3.9 Good217 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
Popcorn Shrimp and Scallops
Corn Rings Like Hush Puppies
Fried Combination Platter
Chicken Fingers and Fries
Fried Shrimp Onion Rings
Broiled Seafood Platter
White Fish and Shrimp

“Our 1st time and the food was good and didn’t take long to receive our food. When ever we come back again to Petersburg, we will come back“

3.8 Good351 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.8 Superb14 Reviews
Long John Silver's Fast Food • $
1711 Boulevard, Colonial Heights

Customers` Favorites

Grilled Salmon Meal
Fish & Chicken Meal
Classic Cheesecake
Fish and Chips
Grilled Shrimp
3 Chicken Meal
2 Fish Combo
French Fries
Hushpuppies
6 Fish Box

“Valarie G !!! You rock this place your food was 10 star Lady !!! I’ll be back !!❤️❤️❤️Food was fresh and tasted like it !!“

3 Average176 Reviews
The Boathouse at City Point Seafood • $$$
701 W Randolph Rd, Hopewell - 7.82 miles

Customers` Favorites

Shrimp Platter with Fries and Side Salad
Lobster Brussel Sprouts and Carrots
Frittierte Calamari Und Muscheln
Boathouse Roasted Oyster Flight
Shrimp and Grits with Sausage
Classic Vanilla Crème Brulee
Corn & Jalapeno Hush Puppies
Rockefeller Roasted Oysters
Broiled Seafood Combination
Oysters on the Half Shell

“Hope was wonderful!! The meal was amazing, you should definitely try it!“

4.4 Superb1066 Reviews
Joe's Steak and Seafood Seafood • $$
6324 Boydton Plank Rd, Petersburg - 5.78 miles

Customers` Favorites

Coleslaw Asparagus Mashed Potatoes
Chicken and Shrimp Jambalaya
Spinach and Artichoke Dip
Southern Fried Chicken
Cheeseburger Sliders
Shrimp and Crab Dip
Sirloin Steak Salad
Joe's Spiced Shrimp
Sweet Potato Fries
Twin Lobster Tail

“Food is great! Friendly staff We love Joes“

4.3 Superb281 Reviews
Riptides Seafood Restaurant Seafood • $$
11212 Iron Bridge Rd, Chester - 9.43 miles

Customers` Favorites

Salad Dine in: Yes Outdoor seating: Yes Takeout: Yes
Firecracker Shrimp Bites
Bacon Wrapped Scallops
Crab Stuffed Mushrooms
Gator Bites Alligator
Chesapeake Crab Dip
Oyster Rockefeller
Oysters Rockefeller
Riptides Fish Fry
Maine Lobster Tail

“Has been our date night spot for years. We have never been disappointed.“

4.3 Superb267 Reviews
The Boathouse Seafood • $$
701 West Randolph Road, Hopewell - 7.82 miles

Customers` Favorites

Apple Crisp with Vanilla Ice Cream
Spinach Artichoke Dip with Crab
Broiled Seafood Combination
New England Clam Chowder
Seared Atlantic Salmon
Dynamite Shrimp Tacos
Shrimp & Grits Brunch
Blood Orange Sparkler
Boathouse Crab Cakes
Pan Seared Rockfisho

“Service was amazing. Jarred was very informative and pleasant. Checked on us numerous times, making sure we were well taking care of“

4.2 Good1207 Reviews
Son’s Seafood & Restaurant Seafood • $
710 West City Point Road, Hopewell - 7.53 miles

Customers` Favorites

Fried Whiting and French Fries and Hush Puppies
Fried Tilapia Dinner
Fried Shrimp

“The best in town . Absolutely love the shrimp kickers and crab kickers are the best and they give you a great amount of food. Also their slab of fish is good and hugeeee for the price ! The owner is so sweet and kind and it’s just a great place all around . Definitely recommend if you’re traveling through or new in town and looking for seafood def the spot“

4.3 Superb123 Reviews
Half-Way House Restaurant American • $$$
10301 Rte 1, North Chesterfield - 9.81 miles

Customers` Favorites

Half Way House Blue Water Fried Shrimp
Braised Beef with Mashed Potatoes
Short Ribs and Mashed Potatoes
Lobster Bisque with Crab Meat
Hot Rolls and Cinnamon Rolls
Hot Apple Crisp a La Mode
Specialty of the House
Chesapeake Crab Cakes
Fired Green Tomatoes
Vanilla Creme Brulee

“Food was OK but I'd expect better for the price.“

4.5 Superb295 Reviews
Seafood Palace Seafood • $$
302 Halifax Street, Petersburg - 1.53 miles

Customers` Favorites

2 Piece Whiting \u0026 Fries
Fried Fish and French Fries
Garlic Lemon Butter Sauce
Flavored Icebergs
Corn on the Cob
Fat Boy Boil
Sausage 6

“My company ordered lunch today. It was fantastic! We had seven different orders. All of them were named correctly and everything was right with each order. We will definitely order again! We all enjoyed our lunch! The lady who took our orders was friendly too. Thanks for being an awesome place!“

4.2 Good64 Reviews
Captain D's Seafood • $
3911 Oaklawn Boulevard, Hopewell - 5.51 miles

Customers` Favorites

Cajun Catfish Sandwich Combo
Giant Fish Sandwich Combo
Fried Okra Hush Puppies
Mozzarella Sticks
Jalapeno Poppers
Fish and Chips
French Fries
Fish & Chips
Baked Potato
Coleslaw

“Much for money, can’t eat it all...“

4.1 Good71 Reviews
Captain D's Seafood • $
12541 Rte 1, Chester - 7.56 miles

Customers` Favorites

Ultimate Seafood Platter with Garlic & Herb Shrimp
3 Piece Fish Dinner with Slaw and Green Beans
Fish and Fries with Hush Puppies
Cajun Catfish Sandwich Combo
Giant Fish Sandwich Combo
Grilled White Fish Dinner
Hand-Breaded Fried Shrimp
Grilled White Fish Meal
Grilled Shrimp Skewers
Add 2 Crab Shells

“I came here for a good seafood meal that didn't cost an arm and a leg. Instead of the drive thru, I decided to change it up and eat inside. Count me very surprised.

The moment I walked in, the place smelled amazing, and I was greated after I took my first step in. The staff were polite and quick to take my order. You expect fast food places to be slightly dirty inside, but this place was spotless! The decorations were well done. Good music playing. If it wasnt for the occasional sound of someome taking drive thru orders, I would have mistaken this for a traditional sit-down resteraunt.

Dont let the surrounding area fool you. This place is definitly going to be a return visit for me.“

4 Good124 Reviews
Captain D's Seafood • $
3330 South Crater Road, Petersburg - 4.85 miles

Customers` Favorites

Cajun Catfish Sandwich Combo
Giant Fish Sandwich Combo
Southern Style Whitefish
Seafood Sampler Platter
Wild Alaska Salmon Meal
Broiled Tilapia Dinner
2 Piece Catfish Meal
Fish and Shrimp Combo
Loaded Baked Potato
Classic Cheesecake

“The customer service was SUPERIOR!“

4 Good197 Reviews
El Caporal Mexican Restaurant Chesterfield Mexican • $
6511 Centralia Road, Chesterfield - 10.12 miles

Customers` Favorites

Fried Chicken Chimichanga with Rice
Margarita Texana Medium
Tacos and Refried Beans
Chicken Tacos and Rice
Create Your Own Bowl
Chimichanga Lunch
Shrimp Mango Tacos
Fried Ice Cream
Chicken Fajitas
Pollo Sombroso

“The best Mexican Restaurant in the area (Chester). The wait staff is wonderful. They are so personable. Our food and drinks were fixed perfectly. Definitely my go to restaurant. You leave your visit there feeling like you had a private dinner with your spouse. Will definitely return.“

4.3 Superb247 Reviews
Shut Yo Mouf Soulfood Soul Food • $$
424 N Market St, Petersburg - 0.81 miles

Customers` Favorites

Fried Chicken & Waffles w Fries
New Orleans Style Fried Whiting
Smothered Turkey Wing
Smothered Pork Chops
Shut Yo Mouf Platter
Chicken Wings Dinner
Chicken and Waffles
Sides and Cornbread
Mashed Potatoes
Banana Pudding

“Best place on earth ?“

4.3 Superb227 Reviews
Global Seafood Seafood Markets •
222 West Washington Street, Petersburg - 1.18 miles

“I came to this place specifically to buy blue crabs to steam myself..but after talking to a few satisfied customers … I ended up having them steamed to order. And the cook did not disappoint me .. the crabs were seasoned just as I requested. Also, the place is clean , good customer service, & the one guy was very friendly…“

4.4 Superb85 Reviews
21

Mr. B's

Mr. B's Southern • $
11844 Chester Village Drive, Chester - 8.1 miles

Customers` Favorites

12 Piees Fried Whiting 8 Hush Puppies and 4 Sides
Chicken Breast Sandwich
Pineapple Coconut Cake
Smothered Pork Chop
Country Fried Steak
Fried Whiting Fish
Sweet Potato Pie
Mashed Potatoes
Seafood Platter
Black Eyed Peas

“First time visit after hearing about this place for some time. I’d consider it a good sign that the waiting area was full and there were plenty of prepared orders waiting to be picked up. The young lady that greeted us was extremely patient as we became overwhelmed by the amazing menu and helped us by making popular menu suggestions. Good choices were made. The pork chop was amazing and the fried okra and carrot soufflé complimented it well. The chopped steak was made even better by the mashed potato’s and green beens. A selection of extra sides rounded out the meal and left us having to save our deserts, sweet potato pie & peach cobbler, until tomorrow. Mr B we will return, there is so much more of the menu to explore. Tell your daughter thanks for filling our wait with pleasant conversation.“

4.2 Good281 Reviews
Krispy Krunchy Chicken Chicken • $
3825 S Crater Rd, Petersburg - 5.54 miles

Customers` Favorites

Traditional Wings
Red Beans
Biscuits
Breast
4.4 Superb7 Reviews
Caribbean Kitchen Jamaican • $
840 East Wythe Street, Petersburg - 1.95 miles

Customers` Favorites

Curry Chicken with Rice and Peas and Cabbage
Red Snapper Rice and Beans with Cabbage
Curry Chicken with Rice and Beans
Jerk Chicken and Rice and Peas
Curried Shrimp Rice and Beans
Pepper Shrimp and Rice
Carrot Cake Boom Blast
Oxtails Curry Chicken
Carrot Ginger Punch
Island Fry Chicken

“jerk chicken & oxtail combination is the bomb!!! I so love their cabbage, its the best.....“

4 Good204 Reviews
Croaker's Spot Soul Food • $$
9 E Old St, Petersburg - 0.8 miles

Customers` Favorites

Steamed Cabbage Cheddar Ranch Grits
Catfish Greens and Cornbread
Croaker's Crab Cake Sandwich
Eggleston's Fried Fish Boat
Croaker's Fried Wing Dings
Famous Fish and Shrimp Fry
New England Clam Chowder
Butterfly Fried Shrimp
Fried Seafood Platter
Crab Stuffed Flounder

“Decided to treat myself to a Mom break, had a book, a great drink, and a delicious, FRESH and all home made meal. Music was great and the whole atmosphere was just perfect and relaxing. I had the most amazing oysters, and all of the food was AMAZING! Chicken Caesar Salad 🥗 was incredible! Kudos to the Chef(s) and staff!! 🤩🤩🤩 Jamela was my server, and she was not only ridiculously kind and welcoming, but completely knowledgeable about the entire menu, about all the locations, what to recommend and all of the different delicious sauces! She is an absolute gem 💎 . Thank you so much for seeing a tired Mom, and providing a level of GENUINE Service and kindness that I haven’t seen in quite a while. Bless you all! Thank you Croaker Spot! -Karma“

4 Good345 Reviews
Rinkeydink Cafe Soul Food • $
2550 S Crater Rd, Petersburg - 3.73 miles

Customers` Favorites

Fried Fish with String Beans and Cabbage
Fried Pork Chop Dinner
Hamburger Steak Dinner
Cabbage & Green Beans
Fried Pork Chops
Mashed Potatoes
Roasted Chicken
Corn Bread
Wings

“When I was there it was takeout only. Neat atmosphere with all the Jazz memorabilia. The lady at the counter was very nice. I had the fish sandwich with Mac and cheese. It had two nice filets. The Mac and cheese was AWESOME. I was full, but it was too good to not eat. If you like a little spice with the fish, I'd suggest trying the rinkeydink sauce. Thank you for the great experience.“

3.7 Good37 Reviews
Simona's Pizzeria Pizza • $
30 Medical Park Boulevard, Petersburg - 4.98 miles

Customers` Favorites

Philly Chicken Cheese Steak
Cheese Steak and Fries
Pizza with One Topping
Italian Sub and Fries
Grilled Chicken Salad
Italian Cold Cut Sub
Eggplant Parmigiana
Pepperoni Pizza
Supreme Pizza
Shrimp Salad

“My family and I have been eating here for YEARS...but here lately they have been slacking more and more on portions. I finally decided to take a video of the evidence. Not sure how to upload the video on this review as it only has option for pictures. You can see the bread is clean on the inside so it wasnt even filled up...Feb 22, 2022 6-7pm 🤦‍♂️“

3.9 Good232 Reviews
Antonio's Restaurant and Winebar Italian • $
11956 Iron Bridge Plaza, Chester - 8.48 miles

Customers` Favorites

Chicken Parmigiana
Antipasto Salad
Chicken Marsala
Seafood Alfredo
Italian Salad
Shrimp Alfredo
Caesar Salad
Cheese Pizza
French Fries
Shrimp Soup

“Amazing staff and excellent food!!! They allowed me to host a RN graduation party for my niece on 4-18-26 and I couldn’t have asked for a better experience!!! Food, atmosphere, staff.. EVERYTHING was top tier!! Will visit often!!!! Simply amazing!!!!!!! Thank you for making her event so special!!! Our waitress made it even more special!!!!“

3.9 Good326 Reviews
Top's China Restaurant Chinese • $
2043 South Crater Road, Petersburg - 3.16 miles

Customers` Favorites

Genral TSO's Wing or Garlic Wings
Vegetable Egg Foo Young
Vegetable Fried Rice
Fried Chicken Wings
Shrimp Fried Rice
Shrimp Lo Mein
Chinese Donuts
Beef Chop Suey
Fried Scallop
House Lo Mein

“When I say a 10 all around the board regarding this place!! They never disappoint me!! Every dish I’ve tried from here has been amazing. Shrimp and broccoli w/fried rice, shrimp lomein w/shrimp fried rice, shrimp egg rolls, the “ Famous Fried Chicken and onion fried rice and vegetable fried rice, even to the general tos chicken wings.. straight fire!! They are close on every Tuesday but other than that they are one and ready to serve and they are quick with getting your order ready for pickup and even dine in experience. The bathrooms are not nasty as most Chinese restaurants. They typically keep it clean. So yea I definitely recommend them for a Chinese cuisine experience!!“

3.8 Good139 Reviews
China Star Chinese • $$
2130 South Crater Rd G, Petersburg - 3.28 miles

Customers` Favorites

Shrimp Fried Rice with Shrimp Egg Rolls
Fried Cheese Wonton 8 Crab Rangoon
Bourbon Chicken Combination
Spring Roll 2 Vegetable
General TSO's Chicken
Flavored Wing 4
Sesame Chicken
Shrimp Lo Mein
Pork Egg Roll
Chinese Food

“This is the epitome of a mom and pop place. There menu is extensive, with items that touch on deep connections through places like Norfolk and NOLA (Yat Gaw Mein). Got the pu pu platter to share recently and it was a hit. The quality has only improved over the past two years.“

3.7 Good91 Reviews
Tropics Island Grill Seafood • $$
106 South 15th Avenue, Hopewell - 7.16 miles

Customers` Favorites

Brown Stew Chicken Lunch Deal
Ginger Pineapple
Grilled Shrimp
Curry Chicken
Reggae Medley
Rice and Peas
Rice N Peas
Curry Goat
Coco Bread

“4.5 🌟

So I did pickup via Toast . I purchased two pick 2 combos , one with barbecue fry chicken and one with fry chicken , both with oxtail as the second meat option with rice & peas and cabbage . The food was delicious , the oxtail being the most flavorful and the rice and peas was so good (like just the right amount of coconut milk and spices were used to make it ) . I wish the cabbage was more stirfried/crunchy but it tasted good all the same for being soft. The barbecue chicken and the fry chicken seems the same to me 🤷🏾‍♀. They had good music playing and the customer service I received on picking up my food was good . I’ll return for more good food 👍🏾“

3.6 Good96 Reviews
The Patron Mexican Restaurant and Cantina Mexican • $
12211 Emancipation Highway, Chester - 7.89 miles

Customers` Favorites

Two Chicken Enchiladas & One Beef Tostada
Grilled Steak Taco Salad
Kids Chicken Quesadilla
Avocado Chicken Tacos
Chipotle Shrimp Tacos
Carnita Chimichanga
Quesadilla Rellena
Cheese Quesadilla
Fajita Quesadilla
Patron Margherita

“Delicious food with a plethora of options. Love the drink menu, especially the neon drink. Very tart and sweet, and the orange ties all the flavors together. The burritos are on point. Savory, salty, and made to perfection. The staff is friendly and nice.“

3.8 Good342 Reviews
America's Best wings Chicken Wings • $
3330 South Crater Road Suite 28, Petersburg - 4.95 miles

Customers` Favorites

Chicken Wings with Fries
Garlic Bread
Buffalo Wings

“Ordered grilled chicken with rice. They loaded it with chicken, it's not how most restaurants where they give you a ton of rice and very little meat. I actually ate in my entree for 2 1/2 days (I bought this for lunch at work). Very affordable and the food was actually good, I really enjoyed it. The rice was flavorful.“

3 Average181 Reviews

Discover More In Colonial Heights

You May Also Like