18 Best Seafood Restaurants near Hayes

Bubba's Shrimp Shack Seafood • $
4900 George Washington Memorial Hwy, Hayes

Customers` Favorites

Mac & Cheese Dine in: Yes Outdoor seating: No Takeout: Yes Delivery: No Curbside pickup: No
Shrimp and Scallops with Macaroni and Cheese
Shrimp \u0026 Flounder Basket w 2 Sides
Catfish and Shrimp Basket with Fries
Steamed Shrimp and Fried Okra
Chocolate Meringue Pie
Fried Shrimp Basket
Shrimp and Catfish
Lemon Meringue Pie
Small Shrimp Basket

“Ate there Wednesday night for the first time every and I must say I was not disappointed. Hush puppies were on point and the flounder was melt in your mouth amazing also did I mention how meaty the shrimp was ? My wife and I will definitely be returning customers!!!“

4.6 Superb285 Reviews
IDK Bar and Grill Seafood • $
4329 George Washington Memorial Highway, Hayes

Customers` Favorites

Fried Chicken Sandwich with Macaroni and Cheese
Shrimp & Sausage Skillet
Shrimp PO Boy with Fries
Blackened Tuna Bites
Fish and Chips
Side Wing Sauce
Cashew Shrimp
She Crab Soup
Monte Cristo
Seafood Dip

“I haven’t been for dine in yet, but ordered take out tonight & omgggg so delicious even after getting home 20 mins away! I got pizza & pretzel bites, he got steamed shrimp & French fries . Very affordable. Place was empty for 6 pm on a Friday night tho, very sad for how good the food is“

4.5 Superb143 Reviews
Water Street Grille Bar & Grill • $$
323 Water St, Yorktown - 2.71 miles

Customers` Favorites

Fish & Chips with Wasabi Coleslaw
Dozen Fried or Steamed Oysters
WSG Fried Seafood Platter
Shrimp and Lobster Roll
Mac N' Cheese Egg Rolls
Mediterranean Salad
Crab Cake Sandwich
Peacemaker PO' Boy
Killer Fish Tacos
Baja Fish Tacos

“Stopped on an early Sunday afternoon in November. Both my wife an I ordered the Po'Boy with fried oysters. She had the homemade fresh fries and I paid a dollar extra for the "side salad". Both f us enjoyed the sandwiches that were made with fresh bread and 5 delicious oysters. She enjoyed the fries and I was overwhelmed by the quality and quantity of the sala. My only complaint is that her Coke was $4.50. But then we were in something that resembled a bar. We would both come again when we are in the area,“

4.5 Superb786 Reviews
Olivia's In the Village Seafood • $
6597 Main St, Gloucester - 9.53 miles

Customers` Favorites

Club Sandwich on White Bread
Shrimp and Fries Platter
Fried Seafood Platter
Stuffed Mushrooms
Seafood Olivia's
Chicken Alfredo
Seafood Chowder
Stuffed Salmon
Brownie Sundae
Brisket Burger

“We came in for Lunch and had the best experience we’ve had in a long time. Lainy was our server… she was impeccable. She was prompt, courteous, and personable. Our food was delicious. We will def be back!“

4.5 Superb247 Reviews
Yorktown Pub Seafood • $$
540 Water St, Yorktown - 2.85 miles

Customers` Favorites

Crab Dip Spread Served with Demi Bread Loaf
Prime Rib Sandwich with Horseradish Cheddar
Pub's New England Style Clam Chowder
Fried Combination Seafood Platter
Pub's Famous Grilled Crabcake
South of the Border Nachos
Pub Bacon Cheese Burger
Half Dozen Raw Oysters
Fried Jumbo Shrimp
Fried Mushrooms

“Stopped here for a quick lunch and was not disappointed. The homemade potato skins were fantastic, as was the crab cake sandwich and fish tacos. Our server was training but you'd never know it. The service was great, well worth the stop.“

4.4 Superb311 Reviews
YROC Coastal Bar & Grill Seafood • $$
8109 Yacht Haven Rd, Gloucester Point - 1.97 miles

Customers` Favorites

Bang Bang Tacos Dine in: Yes Outdoor seating: Yes Takeout: Yes Delivery: No Curbside pickup: No
Raw Oysters on the Half Shell
Crabby Patty Melt Sandwich
Char-Grilled Oysters
Yroc Signature Salad
Thai Chili Calamari
Crab Cake Sandwich
Fried Oyster Tacos
Famous Fish Tacos
Seafood Trifecta

“Can get really busy and the wait can be a little long, but the food and drink never disappoint. All the staff are friendly.
The taco bowl with chicken is phenomenal and the spicy mango margarita is delicious!

Update 4 September 2026:
The renovations / additions are great! I think it helps reduce it being crowded. One area they could improve upon is to get their broken fans fixed! It will help with the flies that swarm you when sitting at the outside tables. Or get those little table fans that scares the flies away.

One last word of advice, double check your bill when it gets busy.“

4.4 Superb294 Reviews
Eggheads Diner Breakfast • $
1785 George Washington Memorial Hwy, Gloucester Point - 1.32 miles

Customers` Favorites

Clam Strips with Grits Eggs Any Style
Make Any Omelet an Eggheads bowl18 99
Ribeye Steak 'N Eggs
Fried Green Tomatoes
Gut Grenade Burrito
Kitchen Sink Omelet
Breakfast Sandwich
Sausage Gravy Combo
Shrimp Cheesy Grits
Biscuits and Gravy

“Eat here about once a month when we come to visit our son in Newport News. Staff is great, food is better. Have probably eaten here close to 50 times and have never been disappointed.“

4.9 Superb171 Reviews
Dare Deli & Steamhouse Seafood • $
800 Dare Rd, Yorktown - 8.32 miles

Customers` Favorites

Chicken Tenders and Mashed for Dipping Sauce
Guacamole Bacon Cheeseburger
Burl's Chicken Sandwich
Chicken Sandwich Combo
BBQ Chicken Burger
Boom Boom Shrimp
Fried Chicken
Classic Burger
Caesar Salad
Italian Sub

“awesome spot. heard about it from my crew. tried it out myself. im definately coming back. for the burnout burger with fries. 5 starts all the way. made me feel like a regular on my first visit. that's how you do it.. even though the poor lady had to deal with noah.. it was still a great visit. she has the patience of an angel. bless Noah's heart....“

4.5 Superb96 Reviews
Surf Rider Seafood • $$
105 Rens Rd suit a, Poquoson - 11.69 miles

Customers` Favorites

Sweet \u0026 Spicy Shrimp
Broiled Seafood Platter
Pound of Boiled Shrimp
World Famous Crab Cake
Fried Seafood Platter
Seafood Surf Rider
Fried Flounder
Coconut Shrimp
Scallop Basket
Steamed Shrimp

“Surf Rider recommended to us by a friend. We were so pleased. The Seafood so fresh and amazing. We had oysters and tuna bites for an appetizer and brought home flounder plate. Huge piece of flounder cooked perfectly. Our server, Brandi, took great care of us. She was so busy and yet so attentive to us. Can't wait to go back. Also beautiful view!“

4.3 Superb175 Reviews
Bubba's Shrimp Shack Grafton Seafood • $
5336 George Washington Memorial Hwy, Grafton - 8.55 miles

Customers` Favorites

Shrimp and Fish Large Basket
Fried Shrimp and French Fries
Shrimp and Catfish Basket
Med Fish \u0026 Chips
Hush Puppies & Fries
Flounder Sandwich
Clam Strip Basket
Captain's Platter
Fish and Chips
She Crab Soup

“Very quality seafood, well cooked and great service. The pricing is reasonable as well. This place is booming.“

4.3 Superb133 Reviews
Skrimp Shack Seafood • $
13175 Jefferson Ave Ste 14, Newport News - 7.99 miles

Customers` Favorites

Catfish & Shrimp PO Boy
Giant Chicken Sandwich
Shrimp and Crab Poboy
Big Catfish Sandwich
Fish Sandwiches
Banana Pudding
Cocktail Sauce
Skrimp Basket
Crabmeat Poboy
Tartar Sauce

“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 Good164 Reviews
Cazadores Mexican Grill Carniceria Mexican • $
203 Richneck Rd Suite B, Newport News - 8.91 miles

Customers` Favorites

Green Banana and Chicken Beans Cheeses and Guacamole
Pollo Con Tajadas Y Papá Loca
Caldo de Res Para la Cruda
Chicken Fajitas De Pollo
Chips Salsa and Queso
Torta de Carne Asada
Tacos De Carne Asada
Tostada de Camarón
Chuleta Con Tajadas
Quesabirria Tacos

“We visited the Restaurant for the first time on March 5th 2025,and the the restaurant was very clean,decorated nice and the shrimp tacos and beef tacos was Great!Can't forget our service!Will return and invite others!“

4.4 Superb173 Reviews
Los Portales Mexican Restaurant Mexican • $
6541 Market Drive, Gloucester - 8.02 miles

Customers` Favorites

Stuffed Jalapeños
Los Portales Salad
Burritos Fajitas
Chicken Fajitas
Chips and Salsa
Fried Ice Cream
Chile Rellenos
Chips and Dips
Pargo Frito
Quesadillas

“My husband and I actually prefer Los Portales in comparison to Juan’s. However tonight was awkward, because after TWO bites into my delicious steak fajita taco salad we were splashed by the busser who was NOISILY bussing the booth to my left (and before that, noisily bussing the booth behind my husband). She apologized, but it was too late—I was grossed out and went in search for the manager while wiping my face and arm. Long story short—we were offered another meal, but just too grossed out to stay and eat. Our waitress was so apologetic and would not take a tip. We do like the food, but it will be a while before we return. Noisily bussing tables using a bussing cart next to patrons who are eating is a very unpleasant distraction and just tacky, PERIOD!“

4.3 Superb196 Reviews
Sebastian Seafood Seafood • $
376 Beechmont Drive, Newport News - 10.07 miles

Customers` Favorites

Two Whiting and 3 Shrimp 3 Oysters and Scallops Combination Plate
Fried Whiting Fish
Trout Sandwich
Fried Flounder
Crab Egg Roll
Steamed Crabs
French Fries
Hush Puppies
Fried Shrimp
Onion Rings

“Food is really good. Better than expected. The prices are actually very fair. Usually spending 15ish dollars per meal. Small inside dining but it's mostly take out here. Woman at the front is very nice and is speedy with her food preparation.
Recommend trying at least once if you're in the area.“

3.2 Average48 Reviews
Tiger Thai Cuisine Thai • $
15525 Warwick Boulevard Suite 114, Newport News - 8.8 miles

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
Green Curry with Chicken
Pad Thai Crispy Chicken
Pineapple Fried Rice
Crab Meat Fried Rice
Vegetables Delight
Tom Kha Sour Soup
Tiger Devil Egg 6

“Internet is usually a best way to discover something to devour. After surfing for a while, “Tiger Thai Cuisine” was attracted by my eyes, but only brief reviews and photos show in restaurant’s facebook. All in all, Tiger Thai Cuisine is all the answers I am looking for…so let’s chill out here with me.“

4.2 Good73 Reviews
Catrin Cantina Mexican • $
12838 Jefferson Ave, Newport News - 9.29 miles

Customers` Favorites

Catrin Enchiladas

“food here is presentation is like that for a king. or queen. love this place well worth the wait“

4.2 Good131 Reviews
Toscana Restorante Italiano & Pizza Italian • $
5318 George Washington Memorial Highway, Yorktown - 8.5 miles

Customers` Favorites

Table Salad with Dressing Cup
Salad and Garlic Knots
Mozzarella Fritta
Salad Dressing
Garlic Rolls
Side Salad
Meatballs

“Our ladies group is returning again tomorrow for another delicious, hot fresh excellent choice of varied, authentic Italian food. The service is great. each of the dishes anyone had were excellent!“

4.1 Good86 Reviews
Juicy King Crab House Seafood • $$
12638 Jefferson Avenue Ste 30A, Newport News - 9.88 miles

Customers` Favorites

Shrimp & Crab Leg Boil w Added Sausage
Seafood Boil with Crawfish and Shrimp
Juicy King Crab Wing
Shrimp and Crab Legs
Fried Shrimp Basket
Fried Oyster Basket
Calamari Basket
Shrimp Basket 8
Chicken Wings
Garlic Butter

“Fabulous!!!! New favorite sushi place with fantastic prices!!! Staff is super nice. Must try! And several vegetarian/vegan options.“

3.2 Average112 Reviews

You May Also Like