Diners' Choice: Seafood restaurants in Virginia - DC Suburbs

OpenTable

Updated 05 March 2025

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

Ocean Paradise Restaurant & Bar

4.8

4.8 (376)

$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

EdieVIP

Dined 3 days ago

We enjoyed our dinner. Great seafood at a good price. Staff all very attentive We have been a few time pleased with all Edie

Discover more

Eddie V's - Tysons Corner

4.8

4.8 (5153)

$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

Yvette

Dined 2 days ago

As always, Eddie V’s came through for our family’s March birthday celebration. Husband, son and daughter all have birthdays this month so I took them to one of my favorite restaurants. The service is top notch and the food was delish! Love, love the crab fried rice! Crab stuff shrimp, scallops and salmon were scrumptious. If you like tuna tartare you must try it as an appetizer. Wine list is also nice…great options.

Discover more

Warm Goat Cheese Salad

Cordelia Fishbar

4.7

4.7 (109)

$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

OpenTable DinerVIP

Dined 4 days ago

The food was amazing and our server (Diamond) was excellent!!

PassionFish - Reston

4.6

4.6 (6714)

$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

sheilaa

Dined 2 days ago

Excellent - loved the Mardi Gras special Sundays / went 2 weeks in a row

Discover more

Popular dish

Jumbo Sea Scallops

The Salt Line - Ballston

4.7

4.7 (814)

$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

Erica

Dined on 2 Mar 2025

I would recommend going to Salt Line - Ballston. I went on a Sunday for brunch and was impressed. It wasn’t too busy, the server was attentive and everything we had to eat was great. We had the brussel sprouts and crispy potatoes for an appetizer and then I had the French Toast and bacon for my meal. I want to back to try some oysters and the dinner. The only issue was parking can be a bit tricky so allow time to look for parking.

The Wharf

4.6

4.6 (3490)

$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

Neil

Dined 7 days ago

Great service and delicious food made for a wonderful date

Whiskey & Oyster

4.6

4.6 (924)

$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

JeanVIP

Dined 3 days ago

Good fun and a nice atmosphere. Really loved the spinach, of all things! Nice choice of bourbon old-fashioneds. My friend tried to order a cocktail not on the menu and was told the bar couldn't accommodate. Oh well.

Vola's Dockside Grill

4.6

4.6 (2967)

$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

OpenTable Diner

Dined 2 days ago

Our server Dalton was fantastic (as usual - we’ve had him before)! Service was fast and friendly and the food was delicious.

Discover more

McCormick & Schmick's - Arlington (Crystal City)

4.3

4.3 (2953)

$30 and under

Seafood

Arlington

About the restaurant

"McCormick & Schmick's Seafood & Steaks is located close to the Ronald Reagan Washington National Airport, the Pentagon, and the Arlington National Cemetery. From fresh seafood and shellfish to Steak and garden fresh salads, our goal is to exceed your dining expectations. As our guest, you will experience culinary excellence at its best. Our menus reflect seafood from the Pacific Rim, the Atlantic Ocean, and the Gulf of Mexico. We also source products from local ranches, farms, and wineries to showcase regionally inspired dishes."

Top review

CVIP

Dined 7 days ago

As always, McCormick & Schmick Crystal City is a great option for a reasonably priced tablecloths restaurant. Service today was great - no pushing when we were clearly wanting to take our time, and yet checking in periodically. And the food, as always, was terrific!

Kelly’s Oyster House and Bar

4.4

4.4 (69)

$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

Edward

Dined 2 days ago

The food and service were excellent,but the noise level was very loud as a result of one group. The waiter said that the noise level is generally not that loud. For this reason I mark the atmosphere down.

Explore Diners' Choice best of Virginia - DC Suburbs

Explore more Diners' Choice lists