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
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
Captain's Basket

“Great food and Much better service“

4.5 Superb92 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

“Very good food and service“

4.3 Superb78 Reviews
Creekside Cafe & Market Family • $
6824 Colemans Crossing Ave, Hayes

Customers` Favorites

Toasted Brioche Bun with Lettuce and Old
Salad Spring Mix on Toasted Cranberry
Country Ham and Cheese on Sliced
Chicken Salad Sandwich
Creekside

“I have never had a bad experience dining here! we have done it all: catering, dining in, take out, grab & go and I can't forget the delicious sweet treats! the staff is always so kind and helpful!“

4.8 Superb38 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
Seafood Chowder
Chicken Alfredo
Brisket Burger
Stuffed Salmon
Brownie Sundae

“We were staying in town while visting our friends. Had read great things by other guest whi stayed here as well. Well spot on, we had dinner there every night & breakfast on the go as well. Chicken parm with angel hair was amazing & those yummy garlic bisquits hubby loved it & hes picky..lol Burgers w/ fried yumm!! shrimp scampi large portion & the special penne with pesto chicken sundried tomatoes couldnt stop eating it.. Seafood boil the crapcake had so much crab fluffy and de'lish They get a little busy so be understanding the staff is great & friendly.. food so fresh and fair pricing. The owner super nice gave great tips for someplaces to check out & help with some areas we are looking for a home.. As a business owner myself when you find a gem its nice to share.Support local business.. Long Island peps.“

4.6 Superb180 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
Crabby Patty Melt Sandwich
Yroc Signature Salad
Thai Chili Calamari
Crab Cake Sandwich
Fried Oyster Tacos
Seafood Trifecta
Shrimp & Grits
Ahi Tuna Tower
Coconut Shrimp

“We reserved the upstairs room for a group of 18 on a Saturday when they were super busy. Our server Brittany informed us that someone had called out so she would be waiting on us by herself. She was so delightful. The food was delicious and she kept our glasses full the entire 2 hours we were there. We will definitely be back!!“

4.4 Superb208 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

“They have good food and generous portions. Just disappointed that I asked for no hot peppers on my chicken Philly and it had hot peppers anyway. I managed to eat it but it would have been more enjoyable without the hot peppers and with more lettuce and tomato. Fries were good.“

4.5 Superb64 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
Fried Flounder
Steamed Shrimp
Fish and Chips
Coconut Shrimp
She Crab Soup
Caesar Salad

“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.4 Superb99 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 Superb83 Reviews
Fish R US Seafood • $$
6103 George Washington Memorial Hwy, Gloucester - 6.48 miles
5 Superb4 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
Fried Jumbo Shrimp
Fried Mushrooms
Fish of the Day

“Food and service are very good. Why does the music have to be blaring? Such a small space that the volume of voices is loud enough without the obnoxious music blasting. Makes for a very uncomfortable dining experience. Such a beautiful setting. Maybe adjust the dial to make it more enjoyable. Please turn it down!! Also, update your bathrooms, please.“

4.2 Good232 Reviews
Water Street Grille Bar & Grill • $$
323 Water St, Yorktown - 2.69 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 Superb585 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.1 Good106 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 Superb104 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

“I got an entire pound of steamed shrimp for 14 bucks, that is an amazing price. And the shrimp was great, I would've been happy with it even if I had paid significantly more. If you are anywhere remotely close to this place and don't despise seafood, go here. The food is great and the prices are so ridiculously low it feels like something has gone wrong.“

3.3 Good31 Reviews
Los Portales Mexican Restaurant Mexican • $
6541 Market Dr, Gloucester - 8 miles

Customers` Favorites

Stuffed Jalapeños
Burritos Fajitas
Chicken Fajitas
Chips and Salsa
Fried Ice Cream
Chile Rellenos
Chips and Dips
Pargo Frito
Quesadillas
Piña Loca

“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 Superb123 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
Carne Asada Fries

“Good food,Friendly staff,reasonable prices.“

4.3 Superb118 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 Average88 Reviews
Toscana Restorante Italiano & Pizza Italian • $
5318 George Washington Memorial Hwy, Yorktown - 8.53 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 Good77 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.“

3.9 Good51 Reviews

You May Also Like