Diners' Choice: Seafood restaurants in Virginia - DC Suburbs

OpenTable

Updated April 05, 2025

Looking for restaurants with the best overall Seafood cuisine in Virginia - DC Suburbs? 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!

Ocean Paradise Restaurant & Bar

4.8

4.8 (388)

$31 to $50

Seafood

Fairfax

About the restaurant

We are a family-owned restaurant serving the Greater Fairfax community. Ocean Paradise is an innovative seafood concept, providing you with fresh, high-quality seafood sourced directly from the coast. Our dishes are created entirely from scratch, ensuring that every bite serves up tremendous flavor and an abundance of fresh ingredients. With over 25 years of experience, our chefs have curated a menu that includes a mix of both original and “classic” options, inspired by seafood dishes around the world. We have a passion for creating culinary masterpieces – think “fine dining” meets the comfort of Sunday dinner with your family. Awarded by Open Table as the 2024 "Diners’ Choice.” We look forward to hosting you at Ocean Paradise!

Top review

MarkVIP

Dined 5 days ago

Excellent dinner. Food was delicious. We love the generous amount of grilled vegetables. Swordfish was cooked to perfection. Our server was , “Marlin like the fish” as she introduced herself. She took excellent care of us. We will return.

Discover more

Eddie V's - Tysons Corner

4.8

4.8 (5212)

$50 and over

Seafood

Tysons Corner / McLean

About the restaurant

Eddie V's Prime Seafood is a luxury dining destination known for the seafood flown in from pristine waters around the world, as well as its premium hand-carved steaks. Dishes are artistically prepared and feature an ever-changing array of seasonal seafood, along with critically acclaimed prime center-cut steaks broiled to perfection. The restaurant's award-wining wine list, which has been recognized by Wine Spectator, has more than 300 wines curated by Eddie V's very own Advanced Sommelier. In the V Lounge, guests can sip classic and creative cocktails, and enjoy signature appetizers against a backdrop of live music trios.

Top review

Lashawn

Dined 5 days ago

I had a reservation at 6:15pm, got there at 6:45pm. We were able to get a seat at the bar right away and was served within 30 min. The food was excellent service was great and ambiance was spectacular.

Discover more

Warm Goat Cheese Salad

Cordelia Fishbar

4.7

4.7 (130)

$50 and over

Seafood

Washington

About the restaurant

Cordelia draws on regional culinary influences from Spain, Portugal, Asia, and the Americas – focusing on areas that use high heat charcoal to coax the best out of fish, alongside a diverse offering of conserva, crudo and cured seafood.

Happy Hour Monday thru Friday from 4-6 pm and late-night.
Weekend Brunch from 10am-4pm.

Chef Rene Caceres
General Manager Sonya Znati

Top review

BrianVIP

Dined 2 days ago

Great food and our server Christo was amazing! He gave great recommendation’s

PassionFish - Reston

4.6

4.6 (6736)

$31 to $50

Seafood

Reston

About the restaurant

PassionFish Reston is dedicated to providing the finest quality, sustainable seafood available in an upscale/casual dining experience. Executive Chef/Owner Christopher Clime's seasonal menus celebrate the flavors of our global coasts with an impressive raw bar, a dedicated sushi chef and an extensive 'fresh catch' fish menu every day.

Don't miss our weekday lunch specials, dinner nightly, and happy hour every day. We also offer a three-course brunch for $35 on Sundays! Garage parking at Reston Town Center will always be free for our guests. Please park in the Orange Garage on Explorer Street and check in with us when you arrive.

Top review

C .VIP

Dined 6 days ago

Great Place! Absolutely loved my experience at PassionFish! The atmosphere is elegant but still comfortable, perfect for a night out or a special celebration. Highly recommend PassionFish to anyone looking for top-notch food and a memorable dining experience.

The Wharf

4.6

4.6 (3505)

$31 to $50

Seafood

Alexandria

About the restaurant

Outside seating is limited and will be based on first come first server basis and during high volume days limited time duration may apply.We are providing both Indoor, outdoor seating and takeout. History has been written inside the walls of the Wharf, with its 1790's style architecture featuring original wood columns and beams that are charred black from a Civil War fire. Since 1971, satisfied diners have been heading to The Wharf in Old Town for whole Maine lobster, local soft shell crabs and prime steaks. The restaurant has recently been renovated and remodeled and the menu updated to include many contemporary seafood items along with their traditional Chesapeake Bay creations.

Top review

David

Dined on Apr 20, 2025

Busy crowd there and servers did their best. Four of us. Food came out quickly; oysters (Bay), lobster roll+fries, and appetizers for 4 were really good; The bacon-wrapped scallops were divine. Eggs Benedict were enjoyed. We were simply happy we got a reservation there on Easter! Lots of choices on their menu, brunch and lunch items (like sandwiches) to choose from.

Chasin' Tails - Founders Row

4.5

4.5 (501)

$50 and over

Seafood

Arlington

About the restaurant

Our new seafood menu is a culinary journey that celebrates the rich traditions of Cajun and American coastlines and the bold, adventurous flavors of Asian seafood. We pride ourselves on crafting seafood dishes that celebrate life, love, family, community and our collective humanity.

This spring, we're also redefining all-you-can-eat seafood with a first-class, chef-driven experience—not just another buffet. Inspired by Las Vegas high-stakes indulgence and Louisiana’s bold flavors and festive traditions, we launched the only extravagant AYCE seafood feast in the DMV, where every dish is made to order with the fresh, premium seafood.

Founded from a love of Louisiana seafood boils, Southern hospitality, and the grandeur of a Vegas high-stakes experience, CT brings that same energy, celebration, and indulgence to your dining table. Our Royal tier offers unlimited Whole Live Lobsters, King Crab, Bone-In Ribeyes, Australian King Prawns, and Hokkaido Scallops—an AYCE feast like no other!

Top review

OpenTable Diner

Dined 3 days ago

It was my first time going and I loved it! The waiter was kind and patient and very accommodating.

Discover more

The Salt Line - Ballston

4.6

4.6 (836)

$31 to $50

Seafood

Arlington

About the restaurant

The Salt Line, the popular DC homage to New England’s iconic fish and oyster houses, brings a second location to Arlington’s burgeoning Ballston neighborhood. Just one year in, The Salt Line has already established itself as one of the top dining spots in Northern Virginia. Executive Chef Matt Singer is leading the kitchen team in partnership with award winning Long Shot Hospitality Chef/Partner Kyle Bailey. The Salt Line is where "New England meets the Chesapeake" so guests can expect the same New England classics and renowned raw bar found at the original location, along with lots of new chef driven fish and seafood entrees, house-made pastas, exciting selections of crudos, and of course the best lobster rolls around.

In addition to dining, the welcoming year round outdoor bar (tented in the winter) has also become a favorite neighborhood gathering spot and is the perfect place to enjoy The Salt Line's signature beverage program and grab what many say is the best burger in town.

Top review

BruceVIP

Dined on Apr 23, 2025

The local oysters were good. We got them during happy hour and saved $.50 per oyster. The lobster roll was really good as well.

Vola's Dockside Grill

4.6

4.6 (2998)

$30 and under

Seafood

Old Town Alexandria

About the restaurant

With one of the most coveted locations on the Alexandria riverfront, Vola's Dockside Grill and Hi-Tide Lounge feature the best outdoor dining location in town. The menu at Vola's Dockside Grill features fresh seafood, tacos and American cuisine favorites, alongside cocktails, beer and wine in a relaxed, family-friendly atmosphere. Hi-Tide Lounge is connected to Vola's by a hallway. In just a few steps, feel transported to the swingin' 60s and sip on classic cocktails served with midcentury-modern vibe. Open for lunch, dinner, and weekend brunch.

Top review

SherryVIP

Dined 2 days ago

The waterside dining on a beautiful spring day was delightful. The mild pleasant breeze off the waterfront kept the air clean and comfortable. The service was excellent and friendly. The food was good, not great but worthy of repeat visits. I am used to eating in NYC and the prices struck me as little high for a casual restaurant for lunch. Portions were big and easily shareable.

Discover more

4.4

4.4 (934)

$31 to $50

Seafood

Alexandria

About the restaurant

Reservations are for INDOOR dining only! We do NOT reserve our Patio, it is first come first serve.

We ask that guest keep their dining experience to 90 minutes. Special event days, reservation will be limited to 1 hour and 45 minutes.

Happy Hour Mon-Fri 3pm-6pm

Taco Tuesdays 11am-10pm

Whiskey Wednesdays- 1/2 off whiskeys from 11am-10pm

$1 Oyster Day- Every 3rd Monday of every month

Fresh Oysters. Rare Whiskeys. The latest concept from the HomeGrown Restaurant Group brings an exciting new dining experience to Carlyle.

Top review

PatrickVIP

Dined on Apr 21, 2025

Food is amazing and service is exceptional! Dollar oysters are delicious- clam chowder is over the top great!

Discover more

Experience

Mother Daughter Brunch 2025

Kelly’s Oyster House and Bar

4.4

4.4 (77)

$30 and under

Seafood

Fairfax

About the restaurant

Located in the heart of historic Fairfax City, Kelly's Oyster House & Bar offers fresh, vibrant sea fare from the Atlantic Ocean and Chesapeake Bay. Situated just across the street from the City of Fairfax's courthouse and two blocks from the town square, Kelly's is the perfect restaurant for all occasions. Whether you're grabbing a drink with friends or celebrating a birthday, wedding, or anniversary, we at Kelly's are excited to see you!

Kelly's boasts two cozy front dining rooms, as well as a large "Maine" bar and an oyster bar. On warmer days, our covered front patio is open to walk-ins. Furry friends are invited to join us in our outdoor space, but we ask that they stay leashed and with their owners at all times.

Kelly's is owned and operated by Bill Hamrock and was established in the spring of 2024, and is a sister restaurant to Hamrock's Restaurant in Fairfax City.

Top review

BrianVIP

Dined on Apr 22, 2025

They have oysters for every taste and they are incredible. The menu is sure to please as well. We enjoyed our first experience there. Do not believe Apple Maps, the hours they list are not accurate. Call if you are in doubt.

Explore Diners' Choice best of Virginia - DC Suburbs

Explore more Diners' Choice lists