35 Best Seafood Restaurants near Grafton

Bubba's Shrimp Shack Grafton Seafood • $
5336 George Washington Memorial Hwy, Grafton

Customers` Favorites

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

“Stopped here for quick lunch. Good selection of seafood with many options ( fried, steamed, etc). Fried shrimp and fish were well prepared. Staff were patient explaining options. One star deducted for charging .25 for cup of water -- neither menu or staff mention that. Really? It's the South, who charges for water??“

4.2 Good69 Reviews
Water Street Grille Bar & Grill • $$
323 Water St, Yorktown - 5.53 miles

Customers` Favorites

Fish & Chips with Wasabi Coleslaw
Dozen Fried or Steamed Oysters
Mac N' Cheese Egg Rolls
Mediterranean Salad
Crab Cake Sandwich
Peacemaker PO' Boy
Killer Fish Tacos
Baja Fish Tacos
Ahi Tuna Nachos
Scallops Casino

“Very disappointed with our meal. Spent our return trip making multiple bathroom stops. Food was overcooked and cold.“

4.3 Superb326 Reviews
Carrabba's Italian Grill Italian • $$
12363 Hornsby Ln, Newport News - 4.03 miles

Customers` Favorites

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

“The food was absolutely delicious. The server that we had was outstanding and it was very clean as well as cozy inside.“

4.6 Superb184 Reviews
Eggheads Diner Breakfast • $
1785 George Washington Memorial Hwy, Gloucester Point - 6.7 miles

Customers` Favorites

Clam Strips with Grits Eggs Any Style
Make Any Omelet an Eggheads bowl18 99
Fried Green Tomatoes
Gut Grenade Burrito
Shrimp Cheesy Grits
Biscuits and Gravy
Vegetable Omelette
Corned Beef Hash
Shrimp & Grits
Breakfast Bowl

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

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

“Good food,Friendly staff,reasonable prices.“

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

Customers` Favorites

PO Boy Dine in: Yes Outdoor seating: Yes Takeout: Yes Delivery: No
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
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.4 Superb194 Reviews
YROC Coastal Bar & Grill Seafood • $$
8109 Yacht Haven Rd, Gloucester Point - 6.33 miles

Customers` Favorites

Yroc Signature Salad
Crab Cake Sandwich
Seafood Trifecta
Bang Bang Tacos
Coconut Shrimp
Ahi Tuna Tower
She Crab Soup
Seafood Boil
Shrimp Tacos
Key Lime Pie

“Okay, starting at the top.The Thai chili calamari is AMAZING. I can't remember a time I had calamari that fresh. It was incredible.One dish is the seafood trifecta with seasonal veggies and mashed potatoes - delicious! The scallops were nice and fat, the lump crab was fresh and complemented perfectly, and the shrimp was large and juicy. The three were sitting in a bowl of butter with some seasonings....so good.The other dish is Cajun blackened halibut with asparagus and Mexicali Street corn. The fish was cooked and seasoned perfectly. The asparagus was fresh and the street corn was tasty...but even better mixed with the mashed potatoes lol.We ordered a bottled of the Joshua Cellars Cabernet which complemented perfectly.We happened to come after work and were not dressed for outdoor dining, but that is no fault of the restaurant - they had some heaters, just be mindful before you go.Lastly, our waitress was Felicia and she was wonderful! She was on it, friendly, attentive, but not overbearing. She had a busy section and that girl did not skip a bit.We cannot wait to come back!“

4.4 Superb118 Reviews
Yorktown Pub Seafood • $
540 Water St, Yorktown - 5.33 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
Pub Bacon Cheese Burger
Fried Jumbo Shrimp
Fish of the Day
Fried Mushrooms
Grilled Cheese

“The food was incredible. I opted for the 'catch of the day', in this case consisting of Mahi-Mahi. The filet was very well made, flakey in the right way.My only gripe with the restaurant would be that it's small. VERY small. And it stays busy. If you're not good with tight quarters, I would steer clear. Restrooms are tiny. Going to the restroom from your table is a game of dodge-the-patrons. We didn't even go during a peak meal hour and the place was busting at the seams. However, this is a sure sign of the popularity and the quality of service and food one will receive when arriving here.Wheelchair accessibility: I wouldn't bring a wheelchair into this place whatsoever. There's barely any room for the chairs they already have, let alone one you have to bring yourself. And since this place is VERY popular with current and retired servicemen and women, it's heartbreaking that our disabled military retirees won't be able to experience this homely restaurant.“

4.3 Superb195 Reviews
Seafood shack Seafood • $
11710 Jefferson Ave, Newport News - 5.96 miles

Customers` Favorites

Whiting Fish Sandwich
Seafood Shack Dinner
Sweet Potato Fries
Grill Salmon Salad
Chicken Tenders
Catfish Dinner
Fried Calamari
Shrimp Basket
Fresh Seafood
Mac N Cheese

“Awesome Seafood Spot! Love it!“

4.4 Superb100 Reviews
Mr. Boil - Cajun Seafood & Poke Bowl Seafood • $$
704 Mariners Row Suite 108, Newport News - 5.51 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

“I love their crab/shrimp boils & their Cajun wings are so good. I did pickup & the service was fast & friendly. It was a nice crowd inside bc it was the weekend. I just wouldn't recommend getting an Arnold Palmer, the lemonade taste like the one from the soda machines.“

4.4 Superb91 Reviews
Surf Rider Seafood • $$
105 Rens Rd suit a, Poquoson - 5.3 miles

Customers` Favorites

Broiled Seafood Platter
World Famous Crab Cake
Fried Seafood Platter
Seafood Surf Rider
Coconut Shrimp
Steamed Shrimp
Fish and Chips
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.4 Superb87 Reviews
Kero Sushi and Japanese Restaurant Japanese • $
5005B Victory Blvd, Yorktown - 3.5 miles

Customers` Favorites

Chicken Tempura Roll and California Roll
Philly Roll and Shrimp Tempura Roll
Fried Rice and Miso Soup
Shrimp Tempura Appetizer
Rolls & Sushi Boat
Mango Shrimp Roll
Chicken Teriyaki
Chicken Hibachi
Seafood Yakisoba
Sushi Appetizer

“Best and freshest sushi in the Hampton Roads peninsula/Yorktown/Newport News area/Gloucester area!! Recently moved up to the area and in search for my go-to sushi restaurant. Kero is the place!! Exceptional service and amazing sushi rolls. My favs are Dancing Tuna Roll, Twin Tower Roll, and X-Mas Roll. If you are looking for a delicious sushi restaurant with a robust menu, Kero Sushi & Japanese Restaurant is the place!! Highly recommended!!“

4.5 Superb61 Reviews
Anthony's Seafood Fast Food • $
2600 W Mercury Blvd, Hampton - 9.45 miles

Customers` Favorites

Shrimp and Scallops Lunch Plate
Fish and Shrimp
Catfish Platter
Shrimp PO Boy
Fried Shrimp
Hushpuppies
Crab Cakes
Flounder
Seafood
Fries

“First time visiting and I must say the food was amazing. And the portions are enough to feed a very large family. We got the med. and large and could only eat the med. between the two of us with some left over. We will definitely be back.“

4.6 Superb47 Reviews
Creekside Cafe & Market Family • $
6824 Colemans Crossing Ave, Hayes - 9.47 miles

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

“We have been going there for our work lunch since they have opened and we have never had a bad experience or meal. The staff and owner are always super friendly and nice. The store is always clean and organized. I would high recommend this hidden gem.“

4.8 Superb30 Reviews
La Parrilla Mexican Grill Mexican • $
2100 Power Plant Pkwy, Hampton - 9.58 miles

Customers` Favorites

Salsa and Chips and Queso
Chimichanga Dinner
Mexican Guacamole
Fresh Guacamole
Beans and Rice
Lime Margherita
Mixed Fajitas
Chicken Wings
Fajita Salad
Cheese Dip

“Good food! friendly staff“

4.2 Good165 Reviews
Chihuahua's Mexican Grill Mexican • $
Marketplace at Oyster Point, 309 Oyster Point Rd, Newport News - 4.74 miles

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.3 Superb86 Reviews
Sí Señor! Mexican • $
10608 Warwick Blvd, Newport News - 8.9 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 stumble across this Mexican restaurant because I was in the area for personal reasons and let me tell you…10/10! I highly recommend! It was clean food was AMAZING! Staff was very warm and welcoming.“

4.3 Superb86 Reviews
Graham & Rollins Hampton Seafood Market Seafood Markets • $$
509 Bassette St, Hampton - 10.92 miles

“The food was delicious. I ordered the She Crab soup, soft-shelled crab with potato salad and baked beans. Cahier/server was very nice.“

4.3 Superb85 Reviews
Tiger Thai Cuisine Thai • $
15525 Warwick Blvd #114, Newport News - 4.94 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
Pad Thai Crispy Chicken
Pineapple Fried Rice
Crab Meat Fried Rice
Vegetables Delight
Tom Kha Sour Soup
Tiger Thai Noodle
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.5 Superb43 Reviews
Surf's Up Restaurant Seafood • $
100 Carys Chapel Rd, Poquoson - 5.63 miles

Customers` Favorites

Tuna Steak and Crab Cake
Hand-Cut French Fries
Tuna Steak Sandwich
Homemade Chips
Pickled Beets
Fried Okee X
Corn Pudding
Onion Rings
Baked Beans
Crab Cakes

“I LOVE IT!! GREAT FOOD!! GREAT SERVICE!! HOMETOWN SEAFOOD!! Jan and Amy are wonderful!!!“

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

“love this place, fresh taste and never disappoints!“

4.3 Superb72 Reviews
Fin Seafood Seafood • $$$
3150 William Styron Square N, Newport News - 5.69 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

“Was a great visit, start to finish. Greeting was super, our table was ready and as requested. Our server did a great job caring for us, answering questions, and offering suggestions.. She was great... Made it a very relaxed and genuine visit.. All the food came as ordered and at our pace... Was all in all a great time and we look forward to our next opportunity to stop in and visit. Deb and Bill Schmidt, Wmsburg, Va.“

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

“Very good an Affordable thank you for a good Experience“

4.2 Good67 Reviews
Toscana Restorante Italiano & Pizza Italian • $
5318 George Washington Memorial Hwy, Yorktown - 0.61 miles

Customers` Favorites

Table Salad with Dressing Cup
Salad and Garlic Knots
Salad Dressing
Garlic Rolls

“The service and food were exceptional; excellent, fresh, hot homemade with so many choices! Our group is returning tomorrow & my family has also raved about the food choices, preparation, & service! It’s truly authentic & has such a variety beyond the usual Italian restaurants!“

4.2 Good46 Reviews
Schooners Grill Poquoson American • $
8 Victory Boulevard, Poquoson - 4.97 miles

Customers` Favorites

Chocolate Eruption
Shrimp and Grits
Spinach Salad

“Stopped here after church and it was busy but we got seated right away. Food was good and atmosphere was nice. It seems a little pricey at first but then you get a generous portion of food. We had the fish and chips, brunch Benedict, rodeo burger and BLT. All great dishes but my favorite was the onion rings!“

4.1 Good76 Reviews
Dare Deli & Steamhouse Seafood • $
800 Dare Rd, Yorktown - 1.71 miles

Customers` Favorites

Chicken Tenders and Mashed for Dipping Sauce
Boom Boom Shrimp
Chicken Sandwich
Fried Chicken
Classic Burger
Caesar Salad
Fries

“This is a quaint little deli in Yorktown. I was in the area for business. I saw it while I was in the area. Decided to stop in for a bite.The hotdog was pretty good. It was prepared once ordered. I like basic toppings, mustard, onions & relish. I couldn't finish it because it was a nice size. LolThe lady behind the counter was very nice also.They have pretty good menu choices.“

4.2 Good41 Reviews
Bonefish Grill Seafood • $$
340 Oyster Point Rd, Newport News - 4.74 miles

Customers` Favorites

Mac and Cheese and Mashed Potatoes
Cranberry White Chocolate Cookies
Bang Bang Shrimp Tacos
Mango Salmon Dinner
Blueberry Lemondrop
Bacon Mac & Cheese
Steamed Asparagus
Atlantic Salmon
Lily's Chicken
Cod Imperial

“Food was fresh and delicious!“

4 Good101 Reviews
Stillwater Tavern Bar & Grill • $
Suite O, 555 Settlers Landing Rd, Hampton - 11.85 miles

Customers` Favorites

Stillwater She Crab Soup
Burger and Fries
Wings

“Looks like an old dive bar, but don't let that fool you, bc the food and service are awesome. Fried fish sandwich was huge. Light, crispy breading on that and the huge shrimp in the shrimp Po boy. Crab soup was very good, but leans a bit heavy on the old bay. Overall, pleasant lunch and our server was very nice and attentive.“

4.1 Good41 Reviews
Poquoson Diner Diner • $
480 Wythe Creek Rd, Poquoson - 5.02 miles

Customers` Favorites

French Toast
Chipped Beef
Greek Salad
Home Fries
Hotcakes
Grits
Egg

“We went to Poquoson Diner yesterday which was an especially busy day. Been there for breakfast many times but they had three large parties and yet the servers were just delightful. not once in the midst of the crowded restaurant was any of them complaining, always had smiles on their faces, and genuinely served everyone with a true sense of southern hospitality. I love this place and can't believe I lived so close to it for over 20 years before trying it! Great staff and great food!!“

4 Good84 Reviews
Midtown Eats American • $
736 J Clyde Morris Blvd, Newport News - 6.07 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

“Food was delicious!! Barbecue was so good! Ribs were smoky, brisket tender, pulled pork tangy. It all went together perfectly. The staff and owner Mark are so friendly. Love the atmosphere!“

4 Good69 Reviews
Piccadilly Restaurants American • $
111 Newmarket Mall North, Newport News - 9.88 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

“The Chicken and Dumplings were delicious . Was disappointed that there were pieces of bone in it.“

4 Good69 Reviews
Bussdown Boils Seafood • $$
2211 oak ave, Newport News - 7.73 miles

“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.4 Superb12 Reviews
Forrest Seafood Kitchen Seafood • $
6139 Jefferson Ave, Newport News - 9.86 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
Skrimp Shack Seafood • $$
605 Newmarket Dr N #28, Newport News - 9.98 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

“Really good food. The shrimp is lightly battered and tasty, cooked when ordered. Fries, hush puppies all very good. The Mac and cheese was surprisingly good. Poboy shrimp sandwich was very good and on a quality roll. The homemade cakes by Dana were excellent.“

4 Good49 Reviews
Captain D's Fast Food • $
10159 Jefferson Ave, Newport News - 8.62 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

“love this place, great staff, manager always has great attitude. They have a loyal customer 4 times a week.“

3.9 Good72 Reviews