13 Best Seafood Restaurants in Newport News

Carrabba's Italian Grill Italian • $$
12363 Hornsby Ln, Newport News

Customers` Favorites

Four-Cheese & Sausage Stuffed Mushrooms
Mama Mandola's Sicilian Chicken Soup
Tomato Caprese with Fresh Burrata
Garlic Mashed Potatoes
Parmesan Truffle Fries
Cannoli Cake for Two
Bread and Olive Oil
Shrimp and Scallops
Johnny Rocco Salad
Linguine Pescatore

“I marvel at my failure to visit Newport News Carraba's more often! Delicious food! Thoroughly enjoyed my ribeye while I watched my spouse loving her chicken trio.The server was impeccably polite and professional. We were even greeted by the manager. We need to have date night more often at this restaurant!“

4.6 Superb165 Reviews
Cazadores Mexican Grill Carniceria Mexican • $
203 Richneck Rd Suite B, Newport News

Customers` Favorites

Green Banana and Chicken Beans Cheeses and Guacamole
Chicken Fajitas De Pollo
Chips Salsa and Queso
Tacos De Carne Asada
Burrito Cazadores
Pollo Con Tajadas
Carne Asada Fries
Quesabirria Tacos
Cameron's Fritos
Caldo De Birria

“I can’t tell you enough how amazing this place is! Food was authentic and seasoned to perfection! My Panamanian friend concurred! The margaritas were freshly made, and were delicious! They made everything with love, everything was fresh, and it showed! This place is a MUST!Don’t sleep on this place!“

4.7 Superb82 Reviews
Harpoon Larry's Fish House & Oyster Bar Seafood • $$
621 J Clyde Morris Blvd, Newport News

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
Oyster Rockefeller
Blackened Scallops
Bermuda Triangle
Waterman's Combo

“Really enjoyed my visit to Harpoon Larry's on my recent trip to the area. The food was delicious, the prices good and our waiter was excellent: professional, friendly, helpful with items and efficient. Amazing how good staff can enhance a meal. I had the Mahi tacos and they had just the right amount of spice and were made very well. Good selection of beers on tap too. Prices were appropriate for the food and drinks. Only issue was limited parking when I arrived as I had to wait for a spot to open while in the car. I would go back no questions.“

4.5 Superb172 Reviews
Bussdown Boils Seafood • $$
2211 oak ave, Newport News

“There’s so many things I like about this food truck. For starters everything tasted fresh and was absolutely delicious. Meals also came out in the same amount of time you’d wait at a restaurant, which was great! Owner and cashier were polite so you can’t ask for much more. Don’t worry about the price, it’s worth every penny.“

4.8 Superb45 Reviews
Seafood shack Seafood • $
11710 Jefferson Ave, Newport News

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
Chihuahua's Mexican Grill Mexican • $
Marketplace at Oyster Point, 309 Oyster Point Rd, Newport News

Customers` Favorites

OH My These Are Mouth Watering Pork Carnitas
Seafood Chimichanga
Tacos De Pescado
Smothered Burrito
Burrito Fundido
Carnitas Tacos
Burrito Grande
Burrito Diablo
Shrimp Tacos
Birria Tacos

“I ordered the famous chiles rellenos ($12.99) to go for dinner which consisted of 2 poblano peppers stuffed with cheese and rice and beans on the side. They were delicious. Plus, I was given chips and homeade salsa with my to go order which I did not expect. I loved the garlicky salsa and the chips were very fresh. This is the best Mexican food I've had in Newport News, VA.Vegetarian options: Various vegetarian lunch menu dishes and dinner menu items. I'm not a vegetarian, but the first time I eat anywhere I prefer vegetarian options. I feel if you can't do veggies right, there might be problems. Chichuahua's food is VERY good. I look forward to going back.“

4.5 Superb68 Reviews
Mr. Boil - Cajun Seafood & Poke Bowl Seafood • $$
704 Mariners Row Suite 108, Newport News

Customers` Favorites

Crawfish and Shrimp Boil with Mr Boil Everything Sauce
Crab Legs and Crawfish Boil
Create Your Own Poke Bowl
Build Your Own Poke Bowl
Protein Poke Bowl
Shrimp Boil Bowl
Snow Crab Legs
Oyster PO Boy
Shrimp PO Boy
Hush Puppies

“Staff was amazing and friendly. Sadly no draft beer, just bottles. But extremely clean and quick. Food was amazing. Love the bibs you get to keep. Place was extremely clean, just a bit crowded. Overall was a great experienceParking: Mainly park in garage, but if lucky get street parkingKid-friendliness: Little ones loved getting messy eating!“

4.4 Superb79 Reviews
Tiger Thai Cuisine Thai • $
15525 Warwick Blvd #114, Newport News

Customers` Favorites

Yellow Curry with Potatoes Carrot White Onion Use Caution No Return Due to Spicy Level
Thai Papaya Salad Somtum Thai
Chicken Thai Noodle Soup
Pineapple Fried Rice
Crab Meat Fried Rice
Vegetables Delight
Tiger Devil Egg 6
Tom Kha Sour Soup
Tiger Thai Noodle
House Fried Rice

“My family dined here after reading some other reviews and decided to take a chance. We were so delighted that we gave Tiger Thai a chance. The waitress who I believe may have been one of the owners was very friendly and accommodating. We had a 3 year old and she played with him and ensured he was happy. Our food was hot and fresh. I have tried many Thai restaurants in the area, but Tiger Thai is truly a gem. My daughter had the wonton soup and the shrimp rolls. She loved them! My mother had the pineapple fried rice and the portion was very large. It was seasoned perfectly and had a lot of chicken and shrimp. My sister had a ginger stir fry dish with shrimp and that was also fresh and delicious. The shrimp were a nice size and there were a rainbow of vegetables. I had the pineapple curry dish with chicken and was happy that fresh pineapple was used. The curry was smooth and rich with just enough spice. I can’t wait until I get a chance to return to try more items on the menu.“

4.6 Superb40 Reviews
Sí Señor! Mexican • $
10608 Warwick Blvd, Newport News

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 Superb82 Reviews
La Fiesta Mexican Grill Mexican • $
5000 W Mercury Blvd, Newport News

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

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.2 Good69 Reviews
Fin Seafood Seafood • $$$
3150 William Styron Square N, Newport News

Customers` Favorites

Flourless Chocolate Cake
Fin Firecracker Shrimp
Charcuterie Board
Seared Foie Gras
Seared Scallops
She Crab Soup
Fried Oysters
Seafood Pasta
Wine Pairing
Crab Cake

“I had the pleasure of dining at Fins earlier this month on a lunch trip to Newport News, VA. It was my first time in this area, and I was very pleased with the inside and outside atmosphere of the restaurant. The colors, utensils, food, service, etc. were all top notch. Our server, Kameron, was attentive and brought out delicious flavors for us to try. As a long-time vegetarian, I broke my diet for this restaurant and do NOT regret it. I highly recommend the firecracker shrimp starter and their seafood pasta. The kitchen offered to make the dishes vegetarian for me, which was very nice given it is an upscale seafood restaurant. I suggest everyone tries Fins! Five stars.“

4.1 Good183 Reviews
Forrest Seafood Kitchen Seafood • $
6139 Jefferson Ave, Newport News

Customers` Favorites

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.3 Superb20 Reviews
Loading...
map Map