38 Best Seafood Restaurants near Carrollton

Captain Chuck-A-Muck's Seafood • $$
21088 Marina Rd SUITE 100, Carrollton

Customers` Favorites

Golden Fried Shrimp Dine in: Yes Outdoor seating: Yes Takeout: Yes Delivery: No Curbside pickup: Yes
Real Nellie and Joe's Key Lime Pie
Shrimp \u0026 Scallop Combo
Our Famous Unisex Crab Soup
Sweet Onion Hush Puppies
Loaded Baked Potato
Crab Cake Sandwich
Captain's Platter
Surf \u0026 Turf
Grilled Corvina

“Captain Chuck-A-Muck’s was absolutely worth the drive! The waterfront atmosphere was relaxing, and the seafood was fresh and flavorful. We ordered the crab dip, steamed mussels, cream of crab soup, crab cake, sweet potato fries, hush puppies, and shrimp everything was delicious.

The crab cake was packed with crab meat and had great flavor, the cream of crab soup was rich and creamy, and the mussels were cooked perfectly in a buttery garlic broth. The sweet potato fries were seasoned just right, and the succotash paired well with the seafood.

The staff was friendly, attentive, and made us feel welcome from the moment we walked in. Between the great food, excellent service, and beautiful waterfront setting, it’s easy to see why this place is so popular.

We’ll definitely be back the next time we’re craving fresh seafood! Highly recommend.“

4.7 Superb369 Reviews
Dock of the Bay II Seafood • $$
13162 Carrollton Blvd, Carrollton

Customers` Favorites

Crab Cake Sandwich with Fries and Cole Slaw
Fried Oysters with Fries and Cole Slaw
Grilled Seafood Platter
Fried Seafood Platter
Shrimp Tempura Tacos
Crab and Spinach Dip
Blackened Tuna Tacos
Oyster Rockefeller
Bacon Cheeseburger
Fried Fish Tacos

“I enjoy the Service and the Food. I tried the Clam Chowder and took a large container home. The best I have found other than my own kitchen. It was so YUMMY!“

4.5 Superb313 Reviews
A1 SEAFOOD & PHO Seafood •
13478 Carrollton Blvd, Carrollton

Customers` Favorites

House Special Fried Rice
Seafood Pho

“My family had a great experience here.. it was a great atmosphere to take young kids too. The kids loved the fish tanks and coloring on the “table cloths”. We ate the Shrimp fried rice, seafood boil and chicken tenders and fries.. everything was fresh and you could tell homemade. The service was great! It was nice to have a different kind of cuisine in our area! We will be back!“

4.4 Superb70 Reviews
Fatboy's Grill & Steamshack Bar & Grill • $
15042 Carrollton Blvd a, Carrollton

Customers` Favorites

I Want to Call It the Hang over It Had Everything on It Fries Were Great
NC BBQ Grilled Cheese
Fried Oyster Dinner
Fatboy's Italian Sub
Fatboy's PO' Boy
Chicken Tenders
Hangover Burger
NC BBQ Sandwich
Catfish Bites
Fried Catfish

“Great food.😋 Great establishment overall. ⭐️⭐️⭐️⭐️⭐️“

4.5 Superb318 Reviews
Si Señor 2 Mexican Restaurant Mexican • $
13478 Carrollton Blvd C, Carrollton

Customers` Favorites

Steak Chicken and Shrimp
Fajitas Rice and Beans
Tomatillo Salsa Spicy
California Burrito
Si Senor Burrito
Fajita Taco Salad
Salsa and Chips
Chicken Fajitas
Guacamole Salad
Grilled Chicken

“I stumble across this Mexican restaurant because I was in the area for personal reasons and let me tell you…10/10! I highly recommend! It was clean food was AMAZING! Staff was very warm and welcoming.“

4.4 Superb94 Reviews
Harpoon Larry's Fish House & Oyster Bar Seafood • $$
621 J Clyde Morris Blvd, Newport News - 10.17 miles

Customers` Favorites

PO Boy Dine in: Yes Outdoor seating: Yes Takeout: Yes Delivery: No
Oysters on the Half Shell and Steamed Shrimp
Chicken Sandwich with Cheese and Bacon
lb Spiced Steamed Shrimp
Oyster on the Half Shell
1 lb of Steamed Shrimp
Larry's Key Lime Pie
Shrimp & Cake Combo
Noland Trail Salad
Oyster Rockefeller

“MJ was one of the best waiters I’ve had for my family. Even though my kids are crazy they loved him and we had a great time. Thanks man!“

4.4 Superb386 Reviews
Fin & Tonic American • $$
1301 Bridgeport Way, Suffolk - 8.04 miles

Customers` Favorites

Duck Confit and Truffle Mac and Cheese
Pork Belly Shrimp and Grits
Macaroni and Cheese
Seafood Quesadilla
Parmesan Risotto
The Beast Burger
Coconut Calamari
Crème Brûlée
Smoked Salmon
Bread Pudding

“Everything was awesome. we are 100% satisfied and Bailey took great care of us. By far the best food we have had out in a while, we'll be back“

4.1 Good220 Reviews
Sunday 2911 Soul Food Kitchen LLC Seafood • $$
5014 Jefferson Ave, Newport News - 9.36 miles

“The food was delicious, the restuarant looks very modern, and the staff is super friendly. I will definitely be back for sure.“

4.5 Superb90 Reviews
Fin Seafood Seafood • $$$
3150 William Styron Square N, Newport News - 10.32 miles

Customers` Favorites

Flourless Chocolate Cake
Fin Firecracker Shrimp
Truffle Demi Sauce
Charcuterie Board
Seared Foie Gras
Seared Scallops
Fried Oysters
Seafood Pasta
Crème Brulee
She Crab Soup

“Knowledge staff and delicious food. The fish of the day was fresh and well prepared. They were conscious about what silverware was needed for each course and set the table accordingly. It was well paced between drinks, appetizers, entree, and dessert. Would recommend it for a casual meal or celebration.“

4.2 Good329 Reviews
Mr. Boil - Cajun Seafood & Poke Bowl Seafood • $$
704 Mariners Row Suite 108, Newport News - 10.69 miles

Customers` Favorites

Crawfish and Shrimp Boil with Mr Boil Everything Sauce
Fried Soft Shell Crab Basket
Crab Legs and Crawfish Boil
Tuna and Salmon Poke Bowl
Create Your Own Poke Bowl
Build Your Own Poke Bowl
Mr Boil Special Bowl
Protein Poke Bowl
Sweet Potato Fries
Shrimp Boil Bowl

“The food is delicious. My family enjoys the Cajun Seafood Boil.“

4.3 Superb137 Reviews
Skrimp Shack Seafood • $
605 Newmarket Dr N #28, Newport News - 8.41 miles

Customers` Favorites

Chesapeake Bay Blue Catfish Basket
Shrimp Basket with Fries
Giant Chicken Sandwich
Sweet Potato Fries
Kids Skrimp Basket
Catfish Nuggets
Catfish Sandwich
Flounder Basket
Fish and Chips
Knuckle Bucket

“I ordered fish and shrimp last night and not even 20 min after eating It, did I start vomiting, Diarrhea, fever, cramps in stomach . Food poisoning at its best 🤦🏾‍♀️!“

4.2 Good124 Reviews
Juicy World Seafood • $$
55 Towne Centre Wy, Hampton - 10.82 miles

“Today is my granddaughter’s 4 Birthday we celebrated her birthday 🎂 here nice atmosphere great host I can’t remember his name he was nice and friendly“

4.6 Superb8 Reviews
Forrest Seafood Kitchen Seafood • $
6139 Jefferson Ave, Newport News - 8.18 miles

Customers` Favorites

Fried Catfish and Scallop Dinner
Fried Whiting Dinner
Fried Shrimp Basket
4 Fillet Flounder
Oyster shrimp6pcs
3 Fillet Catfish
Whitinghg Dinner
Scallop & Shrimp
1 2 lb Scallop
Flounder Plate

“1st off Cash Only and she will not let you place your order 1st and come back with your money , apparently other folks messed that up for us . With that being said the flounder meals well seasoned big portions hushpuppies small but sweet and fluffy. Whiting meal did not come with hushpuppies but also well seasoned . The side of scallops were overcooked and on the rubbery side but also seasoned well . Overall pretty good fish spot just dont forget your cash 😉“

4 Good46 Reviews
Bussdown Boils Seafood • $$
2211 oak ave, Newport News - 8.69 miles

“the food was simply amazing 👏 the ladies working were super sweet!!. they did their thing today out in williamsburg!“

4.1 Good15 Reviews
Skrimp Shack Seafood • $$
6550 Hampton Roads Pkwy St 111, Suffolk - 6.34 miles

Customers` Favorites

Whiting Sandwich and Sweet Potato Fries
Shrimp PO Boy with Crab Meat
Super Catfish Sandwich
Fat Flounder Sandwich
Tilapia Sandwich
Skrimp Basket
Skrimp PO Boy
Fried Shrimp
French Fries
Fried Clams

“The best service and food was great.“

4 Good30 Reviews
Crab Shack on the James Seafood • $$
7601 River Rd, Newport News - 7.36 miles

Customers` Favorites

Oysters on the Half Shell
Fried Seafood Platter
Crab Stuffed Salmon
Fried Shrimp Dinner
Chicken Sandwich
Stuffed Flounder
Fish and Chips
She Crab Soup
Fish Sandwich
French Fries

“I love the food and atmosphere here 🥰“

3.8 Good300 Reviews
Old Bay Seafood Seafood • $
2125 Starmount Pkwy, Chesapeake - 11.02 miles

Customers` Favorites

Shrimp and Scallops
Fish and Shrimp
Fish and Chips
Catfish Dinner
Fried Shrimp
Flounder
Catfish
Fries

“I thoroughly enjoyed their seafood, especially their catfish and shrimp. I’ll tell all of my friends to go there to get the best seafood in this area. I asked that they cook shrimp And fish lightly crisp. They accommodate me every time. Thank you so much. See you soon.“

3.2 Average34 Reviews
Sí Señor! Mexican • $
10608 Warwick Blvd, Newport News - 8.11 miles

Customers` Favorites

Bean Burrito Cheese Enchilada
Warm Fresh Chips and Salsa
Mexican Fresh Guacamole
Chilaquiles Mexicanos
Seafood Chimichanga
Fajita Taco Salad
One Chile Relleno
Taquitos Degollado
Breakfast Burrito
Burrito San Jose

“I stumble across this Mexican restaurant because I was in the area for personal reasons and let me tell you…10/10! I highly recommend! It was clean food was AMAZING! Staff was very warm and welcoming.“

4.3 Superb163 Reviews
Decoys Seafood Seafood • $$
3305 Ferry Rd, Suffolk - 8 miles

Customers` Favorites

Fried Seafood Platter
Sweet Potato Fries
Oysters Rockefeller
Crab Cake Sandwich
Jambalaya Pasta
Fish and Chips
Warm Crab Dip
Fried Shrimp
Key Lime Pie
Crab Cake

“Great food and the service was top notch“

3.5 Good287 Reviews
Amici's at Village Market Dessert • $$
1604 Bridge Rd, Suffolk - 4.44 miles

Customers` Favorites

Lasagn with Focaccia Bread
BBQ Chicken Pizza
All in Pizza

“Nice little selection of bourbon, great service and food. Will definitely be back soon“

4.4 Superb98 Reviews
La Fiesta Mexican Grill Mexican • $
5000 W Mercury Blvd, Newport News - 8.35 miles

Customers` Favorites

Shrimp Chimichanga Smothered in Mexican Cheese Sauce
Quesadilla Tijuana
Birria Tacos Rice
Margarita Flight
Burrito Mexicano
Chicken Fajitas
Chips and Salsa
Fajitas Vallarta
Rice and Beans
Texas Fajitas

“Without a doubt my favorite restaurant in the area. They have great food and drinks. They offer a margarita flight with a variety of flavors and can always seat you whether you have a small or large party. The service is another plus, super friendly and nice waiters.“

4.3 Superb152 Reviews
Juicy King Crab House Seafood • $$
55 Towne Centre Wy, Hampton - 10.81 miles

Customers` Favorites

Juicy King Crab Special Pick 1 2
Fried Shrimp Basket with Fries
Fried Shrimp Basket 8
Breaded Chicken Wings
Fried Catfish Basket
Juicy King Crab Wings
Dungeness Crab Legs
Snow Crab Boil Bag
Juicy Crab Sauce
Hush Puppies 10

“Today is my granddaughter’s 4 Birthday we celebrated her birthday 🎂 here nice atmosphere great host I can’t remember his name he was nice and friendly“

3.5 Good145 Reviews
River Stone Chophouse Steak House • $$$
8032 Harbour View Blvd, Suffolk - 7.86 miles

Customers` Favorites

Surf and Turf Crab and Lobster Stuffed Filet Mignon
Surf and Turf w Steak Lobster and Crab
Crab and Lobster Stuffed 8 Ounce Filet
Grilled Asparagus with Béarnaise
Mushroom Crusted Rack of Lamb
Raw Oysters on the Half Shell
22oz Aged Bone in Ribeye
Grilled Scottish Salmon
Bone-In Dry Aged Ribeye
Pork Chop with Potatoes

“Celebrated my 70th birthday here. Staff, food, atmosphere all 10 stars. Highly recommend this place. 10 STARS you will not be disappointed.“

4.1 Good565 Reviews
Americas Hot Buffalo Wings Fast Food • $
3575 Bridge Rd #14, Suffolk - 7.9 miles

Customers` Favorites

Grilled Shrimp
Lamb over Rice
Chicken Wings
Fried Whiting
Fries

“amazing food!! open 24/7!!“

4.3 Superb58 Reviews
Lormnava Afrik Cuisine African • $
10153 Jefferson Ave A, Newport News - 8.55 miles

Customers` Favorites

Jollof Rice Cabbage Based Salad & Plantains
Kenkey & Fried Fish with Hot Sauce
Palmnut Soup with Fufu and Chicken
Kelewele Sweet & Spicy Plantains
Tomato Sauce Stew with Side
Tomato Stew with Chicken
Fried Chicken with Rice
Kontomire Spinach Stew
Jollof Rice with Fish
Palm Nut Soup & Fufu

“love this place, fresh taste and never disappoints!“

4.2 Good91 Reviews
Piccadilly American • $
111 Newmarket Square, Newport News - 8.54 miles

Customers` Favorites

Liver and Onions with Broccoli w Cheese Sauce and Mashed Potatoes with Gravy
Chicken Teriyaki with Polynesian Rice
Liver \u0026 Onions w Mashed Potatoes
Fried Chicken - Breast \u0026 Wing
Liver & Onions w Mashed Potatoes
Fried Chicken - Breast & Wing
Fried Chicken-Breast & Wing
Bread and Mac and Cheese
4-Side Vegetable Plate
Piccadilly Fruit Salad

“The Chicken and Dumplings were delicious . Was disappointed that there were pieces of bone in it.“

4.1 Good183 Reviews
Captain D's Fast Food • $
10159 Jefferson Ave, Newport News - 8.6 miles

Customers` Favorites

Double Dozen Shrimp & 2 PC Fish Dinner
2 PC Fish and Shrimp Combo
Deluxe Seafood Platter
Two 3 Piece Fish Meals
Kid's Popcorn Shrimp
Giant Fish Sandwich
Classic Cheesecake
Mac \u0026 Cheese
Fried Fish Fillet
Mozzarella Sticks

“love this place, great staff, manager always has great attitude. They have a loyal customer 4 times a week.“

4 Good165 Reviews
Midtown Eats American • $
736 J Clyde Morris Blvd, Newport News - 10.5 miles

Customers` Favorites

Peanut Butter & Honey French Toast
Chorizo and Beef Burger with Chips
Brisket Macaroni and Cheese
Blackened Tuna Sandwich
Build Your Own Omelette
Pulled Pork Sandwich
Fried Shrimp Basket
Crab Cake Sandwich
Philly Cheesesteak
N'Awlin's Burger

“Food was delicious!! Barbecue was so good! Ribs were smoky, brisket tender, pulled pork tangy. It all went together perfectly. The staff and owner Mark are so friendly. Love the atmosphere!“

4 Good138 Reviews
Pearlie's Restaurant Southern • $
2108 Jefferson Ave, Newport News - 8.11 miles

Customers` Favorites

Chef Salad
4.2 Good4 Reviews
Bennett's Creek Marina and Cottages on the Pointe Seafood • $$$
3301 Ferry Rd, Suffolk - 7.27 miles

“The room was gorgeous - spacious, beautifully decorated. Loved the fridge and Keurig. It was too cold and windy outside to enjoy the deck but there was another deck in the sun and out of the wind, which was delightful. Beautiful view. Parking can be tricky if all cottages are booked.“

4 Good5 Reviews
Anna Seafood Seafood • $
1218 Todds Ln, Hampton - 9.74 miles

Customers` Favorites

Fried Shrimp \u0026 Scallops with French Fries Platter
Shrimp Fries \u0026 Hush Puppies
Shrimp Fries & Hush Puppies
Steamed Blue Crabs
Fish \u0026 Shrimp
Breaded Shrimp
Crab Egg Rolls
Too Many Fries
Potato Salad
Jumbo Shrimp

“(Affordable) Can I just say I love this place!! I’ve been coming here for years, they are so sweet, unbelievable service for just 2 workers. I always order the fried crabs or steamed crabs. They have the best fried crabs in Hampton, Va. I would 100 percent recommend this place. Also If you are on break this may not be the best option if you are in a rush, go get fast food and don’t yell at these nice folks!“

3.1 Average103 Reviews
Golden China Chinese • $
10834 Warwick Blvd, Newport News - 8.24 miles

Customers` Favorites

Shrimp with Lobster Sauce Comboc虾蓉糊
Sweet and Sour Shrimp甜酸虾
General TSO's Chicken Tray
Shrimp with Broccoli
Chicken Wings 4
Spare Rib Tip
Family Meal

“Ive been going here for well over 8 years now since its right by the foodlion
Owner has always been super friendly with me
Food has always been on par with what is advertised
All in all its a wonderful place to go with good food and even better folks who work there“

3.9 Good56 Reviews
Pecola's Tapas and Shisha Lounge Lounges • $$
1144 Big Bethel Rd, Hampton - 10.69 miles

“Everything was amazing excellent service, great atmosphere and wonderful food. We had a large party and no one had any complaints.“

3.9 Good105 Reviews
Sushi King Japanese • $$
11883 Jefferson Ave, Newport News - 10.7 miles

Customers` Favorites

Teriyaki Steak Volcano Roll Gyoza Beef Dumplings
Shrimp Tempura Roll & Charlottesville Roll
Volcano Roll and Gyoza Beef Dumplings
All You Can Eat Sushi
Beef Gyoza Dumplings
Shrimp Fried Rice
Newport News Roll
Hibachi Vegetable
Crazy Monkey Roll
Teriyaki Chicken

“Great sushi! Nice staff! Wait time was short“

3.9 Good163 Reviews
35

PEKING

PEKING Chinese • $
22 Towne Centre Wy, Hampton - 10.99 miles

Customers` Favorites

Sweet and Sour Chicken
General TSO's Chicken
Fried Chicken Wings
Hot & Sour Soup
Orange Chicken
Sesame Chicken
Egg Drop Soup
Wonton Soup

“I love the food here! I call in my order and pick it up. I've been going here for years and have never had a bad meal. I have tried numerous other Chinese takeouts in the area and the food here tastes the best. Also, they are usually $1 less per meal than most others.“

3.7 Good41 Reviews
America's Best Wings Seafood • $
6255 College Dr #B, Suffolk - 9.61 miles

Customers` Favorites

Red Velvet Cake
Chicken Wings
Crispy Chicken
Rice Bowl
Fries
Fish

“Was really pleasantly surprised about the food here. This business has been in the area for awhile but I have never been in. They had several types of fish, Whiting, Catfish, tilapia, fried or baked and the food is season very well. We also got vegetables and they were tasty as well. When we got home the food was still hot. Nice to know you're not getting microwaved food. I would definetly get food from here again. And the fact that they are open until 1am makes this the best/only option. A++“

3 Average117 Reviews
ISeafood Market Seafood Markets • $$
6046 Jefferson Ave, Newport News - 8.13 miles

“Demaria's is great all around! Fresh seafood at reasonable prices, and friendly, knowledgeable staff!“

3.6 Good95 Reviews
Cantonese Express Chinese • $
2106 Jefferson Ave, Newport News - 8.11 miles

Customers` Favorites

Egg Foo Yong \u0026 Pork Yock-A-Mein
Egg Foo Yong & Pork Yock-A-Mein
Spare Ribs \u0026 Rice
Vegetable Spring Roll
Chicken Fried Rice
Hot Smoke Sausage
Shrimp Fried Rice
House Fried Rice
Chicken Tariyaki
Beef & Broccoli

“Listen! I walked in first time being there and was wondering if the food was good. Asked question to a few customers there and 2 of us were first time customers. Got my food which was General Tso and House egg foo young. Got home and put that spoon in the carton of egg foo young and man oh man soooo freakin goood! DELICIOUS! I will be back. Oh and my Son had the General Tso which is different from what he normally gets. Which is the sweet sauce but downtown gives gravy. He said it was good. I let him taste my egg foo and he was tryna take it! Lol. All good for what we got. Next I want to try the sausage and rice!😛💯 Tips will be given.“

3.4 Good65 Reviews

You May Also Like