19 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
Clam Strip Basket

“Great food and Much better service“

4.6 Superb122 Reviews
IDK Raw Bar Grill and Gaming Seafood • $
4329 George Washington Memorial Hwy, 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

“Great food great time to to be had.“

4.5 Superb109 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.6 Superb217 Reviews
Yorktown Pub Seafood • $
540 Water St, Yorktown - 2.85 miles

Customers` Favorites

Prime Rib Sandwich with Horseradish Cheddar
Crab Dip Spread Served with Demi Bread Loaf
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
Fish of the Day

“We ate here for lunch on a Monday. Food was good staff was helpful and friendly, very much a teamwork mentality and I love that! The fried pickles were tasty, the shrimp was hearty, and the Devils Backbone Bourbon Apple Cider Smash was served to me in a requested ice cold mug! Hometown pub with a water front view! We had a teenager with us and there was no issue before 10pm!“

4.5 Superb267 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
Yroc Signature Salad
Thai Chili Calamari
Fried Oyster Tacos
Crab Cake Sandwich
Seafood Trifecta
Ahi Tuna Tower
Shrimp & Grits

“We had a great experience at YROC Coastal Grill. Elli was an amazing waitress—super attentive, friendly, and on top of everything without being overbearing.

I ordered the salmon, and it initially came out a little smaller than expected. Before I even had a chance to say anything (and after I’d already filled up on the pickle fries 😅), the kitchen proactively made an entirely new salmon for me. That level of customer service really stood out—they truly care about quality and guest satisfaction.

Great food, great service, and a team that goes above and beyond. We’ll definitely be back.“

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

Customers` Favorites

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

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

4.4 Superb122 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.4 Superb84 Reviews
Surf Rider Seafood • $$
105 Rens Rd suit a, Poquoson - 11.69 miles

Customers` Favorites

Broiled Seafood Platter
World Famous Crab Cake
Fried Seafood Platter
Seafood Surf Rider
Coconut Shrimp
Fish and Chips
Steamed Shrimp
Fried Flounder
She Crab Soup
Fried 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 Superb155 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 Superb743 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 Superb169 Reviews
Skrimp Shack Seafood • $
13175 Jefferson Ave Suite 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 Good161 Reviews
Sebastian Seafood Seafood • $
376 Beechmont Dr, 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

“If you really love and enjoy fresh seafood along with crispy golden french fries this is the place to buy food from because not only it taste fresh and amazing but for the amount of food that they provide their prices are very cheap. Just try them at least once so, you could see for yourself.“

3.4 Good54 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 Superb169 Reviews
El Rey Tequila Cocktail Bar • $$
13175 Jefferson Ave, Newport News - 8.02 miles

Customers` Favorites

Carne Asada Fries
Beef Fajitas
Guaca Salad
Tamales
Birria

“todo muy bien si se. pudiera poner 10 ⭐ las pondria“

4.4 Superb43 Reviews
Los Portales Mexican Restaurant Mexican • $
6541 Market Dr, 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 Superb179 Reviews
Catrin Cantina Mexican • $
12838 Jefferson Ave, Newport News - 9.29 miles

Customers` Favorites

Catrin Enchiladas

“We decided to stop in on a Friday night and it was a good idea. We were greeted and seated right away. The servers are attentive and very nice. The food presentation was everything and they have really big portions compared to other spots I have been to depending on what you order. The only down side to me was that it’s beside some kind of store or gas station and construction is going on. Another down side is they charge you more if you pay with a card.“

4.3 Superb74 Reviews
Tiger Thai Cuisine Thai • $
15525 Warwick Blvd #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 Good78 Reviews
Juicy King Crab House Seafood • $$
12638 Jefferson Ave suite 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
Shrimp Basket 8
Calamari Basket
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 Average118 Reviews
Toscana Restorante Italiano & Pizza Italian • $
5318 George Washington Memorial Hwy, 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 Good74 Reviews

You May Also Like