Skip to main content

Home
United States
Virginia

Diners' Choice: Seafood restaurants in Norfolk / Virginia Beach

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 analyzes more than 400,000 new diner reviews. We sort the results by category to help you discover new favorites. 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

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

A

Ann

Dined 5 days ago

Beautiful restaurant with wonderful food and service!

Discover more

A photo of Shrimp and Grits of a restaurant

Shrimp and Grits

A photo of Wedge Salad of a restaurant

A photo of Grilled Salmon of a restaurant

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

J

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

SEAFOOD JAMBALAYA

A photo of SEAFOOD COBB SALAD of a restaurant

SEAFOOD COBB SALAD

A photo of 456 Fish restaurant

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

K

KimberlyVIP

Dined 7 days ago

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

A photo of Crab Cake of a restaurant

A photo of Hot Tuna restaurant

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

S

Sonny

Dined 3 days ago

Service was great. Food was excellent. Making a reservation was easy.

Discover more

A photo of Chesapeake Crab Dip of a restaurant

Chesapeake Crab Dip

A photo of Calamari of a restaurant

A photo of Eggplant Meatballs of a restaurant

Eggplant Meatballs

A photo of Brothers restaurant

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

L

Laura

Dined 7 days ago

It is my birthday and my friends suggested Brothers. It was a great choice. I have some food issues but I cleaned my plate and that is rare. Food, staff and environment was really good.

A photo of Catch 31 restaurant

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

G

Gina

Dined on Dec 1, 2024

The Grinch Brunch was a lot of fun!! The service was great, the food & drinks delicious!!

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

W

WA

Dined 2 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

A photo of Spring Grouper of a restaurant

A photo of Julia's Chocolate Mousse of a restaurant

Julia's Chocolate Mousse

A photo of Saltine restaurant

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

D

Dan and Gayle

Dined 2 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

A photo of Prime Rib for Christmas! of a restaurant

Prime Rib for Christmas!

A photo of 4 Course NYE Bash @ The Main of a restaurant

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

J

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

New England Clam Chowder

A photo of PETIT LOBSTER ROLL of a restaurant

PETIT LOBSTER ROLL

A photo of Lobster Ravioli of a restaurant

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

OT

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

Christmas Day Dinner

A photo of New Year's Eve 4 Course Dinner of a restaurant

New Year's Eve 4 Course Dinner

Explore Diners' Choice best of Norfolk / Virginia Beach

Best Overall

Best Food

Best Service

Best Ambiance

Best Value

Explore more Diners' Choice lists

Discover

Dining Rewards
Private Dining
Reserve for Others
Restaurants Near Me

OpenTable

About Us
Blog
Careers
Press

More

OpenTable for iOS
OpenTable for Android
Affiliate Program
Contact Us

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.