Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Virginia

Diners' Choice: Seafood restaurants in Norfolk / Virginia Beach

Red OpenTable logo
OpenTable
Updated December 05, 2024

Looking for restaurants with the best overall Seafood cuisine in Norfolk / Virginia Beach? You’re in the right place. Each month OpenTable analyses more than 400,000 new diner reviews. We sort the results by category to help you discover new favourites. It's a great partnership: you reserve, eat, and review. We listen...and deliver the results for all to benefit. Enjoy!


A photo of Coastal Grill restaurant
Coastal Grill
4.9
4.9 (3890)
$30 and under
Seafood
Virginia Beach
About the restaurant
Classic, consistent, upscale cuisine is offered in a well-appointed, unpretentious setting in this top-notch nosherie. The beautiful bar invites easy conversation and casual dining. Located on the affluent Great Neck corridor in Virginia Beach, just three miles from the Oceanfront, Coastal Grill is as famous for what isn't on the menu as for what actually is. Owner Jerry Bryan with Executive Chef Maureen Cucchiaro and Chef de Cusine Brad Bates at the stove, offer an extensive list of "blackboard specials," always with a nice assortment of freshly caught regional seafood. This locals favorite has received critical acclaim since its inception over 25 years ago, culminating in being voted the Number 1 Restaurant by Hampton Roads Magazine. With amazing food and exemplary service, Coastal Grill is a sure bet for business dinners, special occasions, or simply unwinding after a hard day. Come celebrate with us!
Top review
PatriciaVIP
Dined 6 days ago
A friend and I had a wonderful dinner Monday! We shared the calamari, which was great, loved the sauce too, perfect accompaniment. We both had the rockfish special, again, delicious. I had the carrot cake, my friend the apple ricotta cake. As always , such a pleasure dining at one of our favorite restaurants.
Discover more
A photo of Shrimp and Grits of a restaurant
Popular dish
Shrimp and Grits
A photo of Wedge Salad of a restaurant
Popular dish
Wedge Salad
A photo of Grilled Salmon of a restaurant
Popular dish
Grilled Salmon
A photo of Norfolk Seafood Co & Oyster Bar restaurant
Norfolk Seafood Co & Oyster Bar
4.7
4.7 (783)
$31 to $50
Seafood
Norfolk
About the restaurant
Norfolk Seafood Company and Oyster bar features fresh local seafood with a variety of oysters and is centrally located in downtown Norfolk. The mission of the Norfolk Seafood Company is to bring tasty seafood to locals and tourists, minus the trip to the Oceanfront. The menu features everything a good seafood restaurant should offer, plus all the sides. A cold beer, wine or a specialty drink from the bar rounds off any meal.
Top review
JakeVIP
Dined on Dec 13, 2024
This is a top tier downtown restaurant at an affordable price point.
Discover more
A photo of SEAFOOD JAMBALAYA of a restaurant
Popular dish
SEAFOOD JAMBALAYA
A photo of SEAFOOD COBB SALAD of a restaurant
Popular dish
SEAFOOD COBB SALAD
A photo of 456 Fish restaurant
456 Fish
4.6
4.6 (1423)
$30 and under
Seafood
Norfolk
About the restaurant
456 Fish offers a warm and inviting atmosphere for you to enjoy a night out. Our menu is for seafood lovers but offers plenty to choose from for every palate. Best Happy Hour in Norfolk seven days a week at the bar and lounge till 6pm. Our heated patio is a great place to enjoy a drink and take in the downtown scene. Located next door to The Scope arena and Chrysler Hall, we are the perfect place to enjoy dinner before going to a show.
Top review
KimberlyVIP
Dined on Dec 14, 2024
Great as always ! We always enjoy happy hour in the bar prior to attending a show at Chrysler. We'll be back next month.
Discover more
A photo of Fried Shrimp of a restaurant
Popular dish
Fried Shrimp
A photo of Crab Cake of a restaurant
Popular dish
Crab Cake
A photo of Hot Tuna restaurant
Hot Tuna
4.6
4.6 (1511)
$30 and under
Seafood
Virginia Beach
About the restaurant
Here at Hot Tuna, our food is 5-star, but our dress code is surfer chic. Hot Tuna is a member of the Farm-to-Fork Movement; our menu features what is fresh, in-season and local. Eastern Shore seafood and produce from our local farms are staples, and our menu runs the gamut, from the freshest Ahi tuna to gourmet gouda burgers. Our bartenders are as adventurous as our chefs, providing you with hand-muddled mojitos, homemade sangria and organic margaritas. We hope you enjoy your dining experience with us!

**Thank you for your reservation. We attempt to honor all specific table requests such as a booth or outdoor seating. We are able to honor those requests 90% of the time. However, there are some occasions where a specific request may not be available at the time of your reservation. We do have a 2 1/2 hour time limit on parties of 6 or more.
Top review
Sonny
Dined 4 days ago
Service was great. Food was excellent. Making a reservation was easy.
Discover more
A photo of Chesapeake Crab Dip of a restaurant
Popular dish
Chesapeake Crab Dip
A photo of Calamari of a restaurant
Popular dish
Calamari
A photo of Eggplant Meatballs of a restaurant
Popular dish
Eggplant Meatballs
A photo of Brothers restaurant
Brothers
4.5
4.5 (855)
$31 to $50
Seafood
Norfolk
About the restaurant
Thank you for reserving at Brothers - Norfolk. We look forward to serving you. USDA prime-aged beef, succulent seafood, fine wines, chilled cocktails, decadent desserts, and exceptional service...All this while you enjoy our warm, inviting atmosphere and Brothers genuine hospitality. So whether you're a regular or have just been wondering what all the buzz is about, Brothers is the perfect excuse to enjoy the perfect night out.

Top review
James
Dined on Dec 14, 2024
The staff was excellent. Shaq was our server, and he was attentive, fun, and his recommendations were excellent. The steaks were perfect, crab cakes delicious, okra perfectly fried, with huge jumbo shrimp and the creamiest Mac-N-Cheese EVER. We have recommended your restaurant to all our friends and co-workers.
A photo of Catch 31 restaurant
Catch 31
4.6
4.6 (440)
$31 to $50
Seafood
Virginia Beach
About the restaurant
Fabulously Fresh and In-Season at Our Virginia Beach Seafood Restaurant

Located on the Virginia Beach Boardwalk, Catch 31 showcases spectacular views of the Atlantic Ocean and an inspired farm to table menu of hardwood grilled fish, succulent steaks, wood-fire baked flatbreads, decadent desserts and an incomparable raw bar.

The freshest produce and seafood is sourced daily by our chefs from local farms and docks to be expertly prepared any way you like it - mesquite wood-fire grilled, bronzed or blackened.

For an upscale-casual dining experience at the most iconic location on the oceanfront, grab a patio table with a fire pit overlooking Neptune's Park and enjoy free live entertainment nightly in season.
Top review
frances
Dined on Nov 28, 2024
Have been to Catch 31 several times the food is excellent and also the service. Would recommend highly.
A photo of Rockafeller's Restaurant restaurant
Rockafeller's Restaurant
4.5
4.5 (1749)
$30 and under
Seafood
Virginia Beach
About the restaurant
When visiting Rockafeller's, one of Virginia Beach's landmark seafood restaurants located on Rudee Inlet, customers can expect a casual atmosphere and a menu featuring fresh local seafood, steaks, pasta, sandwiches, Sunday Brunch, three course early bird specials and more! Our specials will provide you with the freshest fish and seafood offerings available in Virginia Beach. Don't forget that Rockafeller's award winning homemade desserts offer the perfect way to finish off your dining experience . First place winner of the 2022 East Coast She Crab Soup Classic. While there they can also feel good knowing that by supporting Rockafeller's they are also supporting one of the first Virginia Green restaurants. Large parties can be accommodated on a limited basis and we have private banquet facilities which can accommodate groups from 9 to 90. Please visit our website, www.rockafellers.com. Rockafeller's is committed to great service, freshly prepared food and environmental excellence.
Top review
WA
Dined 3 days ago
We arrived early for our reservation and were greeted very warmly by host and manager and seated immediately. a server arrived immediately and took drink and appetizer orders and provided a listing of specials and answered questions about the menu, We enjoyed the bread basket and and BBQ shrimp appetizers and the entrees were brought to the table with great timing, well prepared, hot and nicely presented. The jumbo fried shrimp was very well prepared and tasty as were three servings of grouper, served in three different dishes. Fish seemed to be truly "fresh catch" and healthy servings. Server Mckinna was attentive, friendly and knowledgeable and the manager checked on us several times as well. We finished the meal off with servings of bread pudding with bourbon glaze and excellent coffee. A very nice evening, beautiful facility overlooking the Rudee Inlet. Thank you.
Discover more
A photo of She Crab Soup of a restaurant
Popular dish
She Crab Soup
A photo of Spring Grouper of a restaurant
Popular dish
Spring Grouper
A photo of Julia's Chocolate Mousse of a restaurant
Popular dish
Julia's Chocolate Mousse
A photo of Saltine restaurant
Saltine
4.3
4.3 (2290)
$30 and under
Seafood
Norfolk
About the restaurant
Enjoy the region's finest fresh seafood in the sophistication of Saltine. A street level seafood restaurant in Downtown Norfolk, Saltine offers a chic, airy space for diners to savor seasonal shellfish, seafood and spirits. Enhancing the locally-sourced menu, the restaurant's black distressed millwork, old-world detailing, and mosaic tile floors blend historical authenticity with modern elegance that flows from the dining space to the bar. Exposed brick hints of the historic Decker building and large globe lighting offers an ambient vibe.
Top review
Dan and Gayle
Dined 3 days ago
Great date dinner with hubby before a holiday play! The Main is gorgeous right now! 🎄Very lively and a bit noisy but to be expected in the bar area. We enjoy the energy. Food was yummy, drinks perfect. 🍸 Our waiter was very good and super friendly but stretched a bit thin… no problem because other staff members jumped in so everything arrived hot. Impressive teamwork! 👍
Discover more
A photo of Shrimp & Grits of a restaurant
Popular dish
Shrimp & Grits
A photo of Prime Rib for Christmas! of a restaurant
Experience
Prime Rib for Christmas!
A photo of 4 Course NYE Bash @ The Main of a restaurant
Experience
4 Course NYE Bash @ The Main
A photo of Legal Sea Foods – Virginia Beach restaurant
Legal Sea Foods – Virginia Beach
4.4
4.4 (515)
$31 to $50
Seafood
Virginia Beach
About the restaurant
Our Town Center of Virginia Beach location will be overlooking the main plaza. The 8000 square-foot layout will be able to accommodate guests for both lunch and dinner throughout renovated dining rooms, private event spaces, expanded bar and wrap-around patio. The menu will feature our signature dishes, focusing on our commitment to quality and guest service.
Top review
Jim
Dined on Dec 11, 2024
The wait staff was wonderful, the food was delicious and the ambience was quiet and personal.
Discover more
A photo of New England Clam Chowder of a restaurant
Popular dish
New England Clam Chowder
A photo of PETIT LOBSTER ROLL of a restaurant
Popular dish
PETIT LOBSTER ROLL
A photo of Lobster Ravioli of a restaurant
Popular dish
Lobster Ravioli
A photo of Tides Coastal Kitchen restaurant
Tides Coastal Kitchen
3.9
3.9 (132)
$31 to $50
Seafood
Virginia Beach
About the restaurant
Where coastal flavors and breathtaking views unite to create Virginia Beach’s most unique dining experience - perfect for a casual gathering with friends or an elegant night out. Get ready to embark on a culinary journey that combines exceptional coastal flavors, warm hospitality, and a touch of seaside magic.

NOTE: OUTSIDE SEATING IS NON-RESERVABLE. PATIO SEATING IS FIRST COME FIRST SERVE.
Top review
OpenTable Diner
Dined on Nov 3, 2024
We had Javier as our server and he was AMAZING!!!! we loved the crab cake and the desserts were good too! We came on a Sunday night and it was pretty quiet which was nice. Very few people shuffled in and out and it was nice. We had shrimp to start off with, the fish n’ Chips and the crab cake plate for our main course and tried both the key lime pie and the creme brûlée for dessert! Everything was great! We loved Javier and will definitely be coming back!
Discover more
A photo of Christmas Day Dinner of a restaurant
Experience
Christmas Day Dinner
A photo of New Year's Eve 4 Course Dinner of a restaurant
Experience
New Year's Eve 4 Course Dinner
Explore Diners' Choice best of Norfolk / Virginia Beach
Best Overall
Best Overall
Best Food
Best Food
Best Service
Best Service
Best Ambience
Best Ambience
Best Value
Best Value
Explore more Diners' Choice lists
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo