18 Best Seafood Restaurants near Carrollton

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
Hangover Burger
NC BBQ Sandwich
Fried Catfish
Catfish Bites
Fried Shrimp

“We really like this place. You can roll in with friends and sit in the bar area or stop in with kids and sit on the family side. We’ve never had bad food or a bad experience. Even catching a very good live musical performance after dinner.“

4.7 Superb81 Reviews
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
Our Famous Unisex Crab Soup
Sweet Onion Hush Puppies
Loaded Baked Potato
Crab Cake Sandwich
Captain's Platter
Admirals Feast
Calamari Rings
She Crab Soup
Corvina Bites

“What an awesome, cozy, little restaurant in Rescue, VA. The staff were inviting as we walked in and our server was knowledgeable of the menu. This was our first time here and we brought our twin God Daughters with us. The food was amazing! We had the crab dip which unlike most places, had more than enough dip to go with the pita slices. The calamari was also delicious. Both apps were well seasoned. I had the Admirals Feast for my main and she had the Captains. The coleslaw could have used more dressing but that's my only gripe with the meal. The twins had the Key Lime pie and Brownie Sundae for dessert. The whole experience was just great and well worth the 20 minute drive. Will be returning here again in the future! This place is a hidden gem.“

4.5 Superb84 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
Crab and Spinach Dip
Blackened Tuna Tacos
Bacon Cheeseburger
Oyster Rockefeller
Fried Fish Tacos
Grilled Salmon

“Food - amazing. Atmosphere- excellent. Service - Our waiter’s name was Chris. He was awesome; kind, very very helpful. Never encountered a waiter like him. He served approximately 16 people in our party. He should be considered an asset to your establishment. Excellent service is important when choosing a restaurant. Those persons who were there for the first time I am sure will be back. Thanks Chris.“

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

Customers` Favorites

California Burrito
Fajita Taco Salad
Salsa and Chips
Guacamole Dip
Mojarra Frita
Pollo Loco
Fajitas

“First time visiting Si Senor in Carrolton! We were very impressed. The service was very fast, and our waiters were attentive and friendly. I had the taco salad which is a great choice for lunch if you want a healthier option; they don't skimp on veggies. Everything was so fresh! But the most important part...they do NOT play with their margaritas. They are delicious and perfectly strong. Fantastic happy hour! Definitely give this place a try if you want amazing margaritas and a quick Mexican lunch. Authentic and warm decor and music too!“

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

Customers` Favorites

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
Blackened Scallops
Oyster Rockefeller
Bermuda Triangle
Larry's Crab Dip

“Harpoon Larry’s is a fun bar! Erin was our bartender and she is EXCELLENT!! She kept us supplied with oyster shots and beverages, spent a few minutes talking to us, all while managing the bar that day. The seafood is great, the atmosphere was friendly, and we had a great time!“

4.5 Superb185 Reviews
Seafood shack Seafood • $
11710 Jefferson Ave, Newport News - 10.25 miles

Customers` Favorites

Seafood Shack Dinner
Grill Salmon Salad
Chicken Tenders
Catfish Dinner
Fried Calamari
Shrimp Basket
Fish Sandwich
Potato Salad
French Fries
Fresh Seafood

“Amazing place for seafood lovers!! We both got platters with 4 options and everything was amazing. I got the fried stuff (flounder, shrimp, scallops, clams, calamari), very lightly battered, fried perfectly and juicy. The grilled stuff (flounder, oysters, shrimp, crab cake also) was also juicy and perfectly cooked. Fries, okra, sweet potato fries were delicious as well.Small snafu with my order was taken care of very quickly and with a smile. This was a dinner worth every penny and when I am back in the area I will be back for more!“

4.5 Superb89 Reviews
Mr. Boil - Cajun Seafood & Poke Bowl Seafood • $$
704 Mariners Row Suite 108, Newport News - 10.75 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
Protein Poke Bowl
Shrimp Boil Bowl
Snow Crab Legs
King Crab Legs

“Overall great food and service. I’ve visited twice now and both times I had a consistent experience for lunch. The first time I had the soft shell crab poboy and this time the seafood boil bowl with shrimp and sausage. The poboy was a very good size that won’t leave you hungry. The taste was great as well, I just needed a lil hot sauce which is just personal preference. The seafood boil bowl was a healthy serving size as well. I got the spicy level of heat which had me sweating the whole time but was still flavorful. I’ll likely lower down to mild next time though. The service was fast and my waiter was very enthusiastic.“

4.4 Superb85 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
Pork Chop with Potatoes
Sweet Potato Casserole

“Wife and I were celebrating our anniversary so we went on a Thrusday evening... made a reservation which was upheld and were promptly seated. Dinner was exceptional... again it was a weekday and not too busy. Our waiter was quick and attentive. The ambiance was awesome with the lights dim and soft music in the background. Second time here and they are batting 1.000“

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

Customers` Favorites

Bean Burrito Cheese Enchilada
Taquitos Degollado
Burrito San Jose
Chips and Queso
Si Senor Burrito
Frozen Margarita
Chicken Fajitas
Liver & Onions
Chimichangas
Steak Fajitas

“I have tried nearly every Mexican restaurant in the area, in hopes of finding a good, crunchy Chimichanga ... this place is the winner for best Chimichanga! I also love the Tomatillo sauce for dipping ... fantastic! However, having said that my last experience was not so pleasant. Our server was not attentive at all .... AGAIN!. And were not offered free refills after returning with our checks. We were not even asked how the food was. The place was not crowded, so this should not have been an issue. I'm very disappointed in the customer service.Vegetarian options: Plenty of vegetarian offerings!Wheelchair accessibility: Parking is convenient and maneuverability is good.“

4.3 Superb83 Reviews
Lormnava Afrik Cuisine African • $
10153 Jefferson Ave A, Newport News - 8.54 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

“This my first time rating anythingThe egusi ????. I mean off the chain had the whole fish with goat meat I will definitely say in my top three in the 20 years of African food in the USA. And definitely 1 of all with the whole fish in the egusi and wasn't stingy with the meat ..“

4.3 Superb72 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
Burrito Mexicano
Margarita Flight
Chips and Salsa
Fajitas Vallarta
Chicken Fajitas
Texas Fajitas
Rice and Beans

“La Fiesta is my new "go to" for Mexican Food. I had the aroze con camarone and a tamale but all the dishes I saw looked wonderful! The top shelf margarita was great as well. The staff were attentive and very welcoming. I can't wait to go back! Thank you for a great experience!“

4.3 Superb65 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
Seafood Pasta
She Crab Soup
Fried Oysters
Wine Pairing

“3.9⭐️My husband wined and dined me!We decided on fin last minute, and when we got there we also decided on the 7 course tasting menu last minute. I am not a fancy person at all, but this was nice! One thing I’m not used to, the waiter giving new utensils for every plate! I was like “oooo this is fancy!The service was awesome! I cannot say anything bad about the service. The food… was either hit or miss, let me explain.Course 1- Tuna Tartare, it was so good! The sriracha ice cream was great with it.Course 2- Shrimp and grits, it’s was … pretty sweet. I didn’t think it was bad, I enjoyed it. My husband said it tasted like pancake syrup ? so he wasn’t a big fan.Course 3- Crab cake, damn was this good! If I was to go back, I would order the crab cakes.Course 4- Grilled Octopus, no ??‍♀️ not a fan. It was pretty chewy, and the black beans it came with were so hard, we were confused on if they cooked the beans or not. I just moved them to the side and didn’t eat them.Course 5- Scallops, not bad. I’m not a big fan of scallops, but both tasting menus had them so I couldn’t avoid them.Course 6- Australian Wagyu Ribeye Cap, this was very good! The steaks was cooked perfectly, just yes.Course 7- Chocolate cake with cherry ice cream, SUCH A GOOD ENDING! I’ve never had cherry ice cream but I loved it!Overall I’m glad we got the 7 course, and not the 5. The food wasn’t bad, but I now I feel like I’ve tried everything I want to try from here, and it’s a more expensive meal. So did I enjoy my meal? Yes, me and my husband had a great date night. We didn’t enjoy each course, but the experience was a good one. Would we go back? Probably not. But I would recommend the restaurant if you’re in the area.“

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

Customers` Favorites

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

“Oh my! Loved this place! Me and my husband went for lunch today and EVERYTHING was AMAZING! Brittany was our server and she was an delight. It was our first time dining there and the atmosphere was great, food was FRESH and Brittany was very helpful with ordering! She also makes delish fudge! We had the white chocolate red velvet(I think that’s the name of it) it was my first time having gumbo and I must say I think that’s what gumbo should taste like! And that Grilled cheese…. Oh my! Thank you all for your gifted hands and hospitality!“

4.1 Good62 Reviews
Smithfield Station Seafood • $$
415 S Church St, Smithfield - 4.22 miles

Customers` Favorites

Ham Rolls and Crab Soup
Broiled Seafood Platter
Boom Boom Shrimp Tacos
Fish and Chips Bucket
Oysters Rockefeller
Atlantic Tuna Bites
Seafood Quesadilla
Crab Cake Sandwich
Shrimp Hushpuppies
Norfolk Combo

“Must try seafood restaurant. Consistently good food and cocktails. Fresh, local seafood that is well seasoned. Competitive pricing. Laid back marina with upscale tastings. 360 views and little gift shops surrounding the restaurant to walk off them calories ?. --- I have not stayed at the hotel, but if it's anything like the rest of the property, you will feel right at home with a friendly staff and a calming atmosphere. I 10/10 recommend Smithfield Station Restaurant and Accommodations.“

4 Good121 Reviews
Piccadilly Restaurants American • $
111 Newmarket Mall North, 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
Fried Chicken-Breast & Wing
Bread and Mac and Cheese
Go Dinners with Cakes
Southern Fried Fish
Macaroni and Cheese
Chicken Fried Steak
Lemon Icebox Pie
Daily Baked Fish

“I am so grateful that this Piccadilly's is still open! Great variety of food selections. Everyone who works there always delivers great service with a smile. I truly Love the spoon bread. The recipe has stayed the same for years. Thank you so much!“

4 Good63 Reviews
Forrest Seafood Kitchen Seafood • $
6139 Jefferson Ave, Newport News - 8.18 miles

Customers` Favorites

Scallop & Shrimp
Flounder Plate
Fish

“My food was delicious and plentiful. The only issue is as most reviews suggest the lady at the counter is definitely sassy or indeed rude. Interpretation depends on you. I thought she was sassy. She's there by herself taking orders and cooking. Be prepared to wait and BRING CASH!“

4.2 Good20 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
Kid's Popcorn Shrimp
Giant Fish Sandwich
Seafood Platter
Whitefish Plate
Chocolate Cake
Seafood Feast
Hush Puppies
Baked Potato

“This Captain Ds is always fresh and piping hot when you get it. The kid's meals are six bucks flat, which is absolutely reasonable.The staff is excellent and always friendlyDon't order the soup or baked potato. For some reason, those items have been repeatedly bad“

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

Customers` Favorites

Shrimp Basket with Fries
Giant Chicken Sandwich
Flounder Basket
Catfish Nuggets
Catfish Sandwich
Chicken Basket
Banana Pudding
Whiting Basket
Knuckle Bucket
Skrimp Basket

“We had a skrimp po boy which tasted fantastic with a nice kick plus a side of hushpuppies which were also great; we ordered everything as takeout and sadly by the time we got home the po boy was all but disintegrated however that did not take away from the quality at all, the portion of shrimp was pretty generous. We tried the gizzards too which seemed to be a new menu addition and while the portion was also decent they were not as good, fine but not great but then again it is a seafood place and not a chicken place mainly. The prices are alright and theres a lot of sitting space inside.“

3.9 Good46 Reviews
Loading...
map Map