Seafood Restaurants in Tysons Corner, VA

View all businesses that are OPEN 24 Hours
Nostos - Mediterranean Restaurants

1. Nostos

Years in Business Icon
11 Years
in Business
Amenities:
Wheelchair accessibleServes alcoholTakes reservations
(703) 760-0690
8100 Boone Blvd Entrance On The Side Of The Building On Aline
Tysons Corner, VA 22182
$$$
CLOSED NOW

Despite what is listed they also open up for dinner. I know because we went last night. We ate all small plates so I will comment on them. As with any Greek place get the lamb.…

Seaside Crab House - Seafood Restaurants

2. Seaside Crab House

Years in Business Icon
25 Years
in Business
Amenities:
Wheelchair accessibleServes alcohol
(703) 241-2722
6799 Wilson Blvd
Falls Church, VA 22044
$$
CLOSED NOW

Outdoor cafe style dining at Vietnamese Eden Center. Seafood is fresh and an excellent Vietnam seafood flare to the menus. Eating is very casual but the seafood is good!"

Fairfax Crab House - Seafood Restaurants

3. Fairfax Crab House

Years in Business Icon
47 Years
in Business
Amenities:
Wheelchair accessibleServes alcohol
(703) 560-0060
10195 Fairfax Blvd
Fairfax, VA 22030
CLOSED NOW

Hey! It's a Crabhouse! Thanks to Capt. Pell! Best blue crabs in Fairfax! You eat with your hands, you get thirsty, you wash it down with beer, and let out a good burp! Repeat!…

Tony & Joe's Seafood Place - Seafood Restaurants

4. Tony & Joe's Seafood Place

Years in Business Icon
9 Years
in Business
Amenities:
Offers outdoor seatingWheelchair accessibleGood for groupsHas WifiServes alcoholTakes reservations
(202) 944-4545
3000 K St NW
Washington, DC 20007
$$$$
CLOSED NOW

Tony & Joe's is a great place for seafood. The restaurant is near the waterfront and not far from shopping. Dinner is ok there but I would definitely recommend brunch. This is…

Blue Ocean Inc - Japanese Restaurants

5. Blue Ocean Inc

Years in Business Icon
28 Years
in Business
Amenities:
Wheelchair accessibleGood for groupsServes alcoholTakes reservations
(703) 425-7555
9440 Main St
Fairfax, VA 22031
$$
CLOSED NOW

I was very pleased to go to an ACTUAL Japanese restaurant. I love Asian food, but there’s something truly authentic about having the people that hail from the respective…

Clare & Don's Beach Shack - Seafood Restaurants

6. Clare & Don's Beach Shack

Years in Business Icon
17 Years
in Business
Amenities:
Offers outdoor seatingWheelchair accessibleGood for groupsServes alcohol
(703) 532-9283
130 N Washington St
Falls Church, VA 22046
$$
CLOSED NOW
Eddie V's Prime Seafood - Seafood Restaurants

7. Eddie V's Prime Seafood

Years in Business Icon
24 Years
in Business
Amenities:
Wheelchair accessibleHas WifiServes alcoholTakes reservations
(703) 442-4523
7900 Tysons One Pl
Mclean, VA 22102
$$$
CLOSED NOW

From Business: 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…

Bartaco - Seafood Restaurants
(571) 549-8226
2920 District Ave Ste 120
Fairfax, VA 22031
CLOSED NOW

From Business: Inspired by a healthy, outdoor lifestyle, bartaco combines fresh, upscale street food with a coastal vibe in a relaxed environment. bartaco is specialty…

Chasin' Tails - Founders Row - Seafood Restaurants
(571) 777-9596
944 W Broad St
Falls Church, VA 22046
CLOSED NOW

From Business: Our new seafood menu is a culinary journey that brings together the rich traditions of Cajun and American coastlines with the bold and adventurous flavors of…

Mint Cafe - Seafood Restaurants

10. Mint Cafe

Amenities:
Offers outdoor seatingHas Wifi
(703) 942-5666
8346 Leesburg Pike
Vienna, VA 22182
$$
CLOSED NOW
The Terrace - Seafood Restaurants

11. The Terrace

Amenities:
Offers outdoor seatingWheelchair accessibleHas WifiServes alcoholTakes reservations
(703) 893-2100
1960 Chain Bridge Rd
Mc Lean, VA 22102
$$$$
CLOSED NOW
Baja Southwestern Grill and Bar - Seafood Restaurants
(703) 749-2865
1961 Chain Bridge Rd
Mclean, VA 22102
$
Danielles Desserts - Seafood Restaurants

13. Danielles Desserts

Amenities:
Wheelchair accessible
(703) 442-4096
2001 International Dr
Mc Lean, VA 22102
CLOSED NOW
Grill Kabob - Seafood Restaurants
(703) 893-1176
7854 Tysons Corner Ctr
Mc Lean, VA 22102
$$
CLOSED NOW
The Cafe Restaurant - Seafood Restaurants
(703) 847-5000
7920 Jones Branch Dr
Mc Lean, VA 22102
$$
Big Chicken - Seafood Restaurants
(703) 992-6310
262h Cedar Ln SE
Vienna, VA 22180
$$
CLOSED NOW
Social Restaurant & Oyster Bar - Seafood Restaurants

17. Social Restaurant & Oyster Bar

Amenities:
Wheelchair accessibleServes alcoholTakes reservations
(703) 847-1379
1307 Old Chain Bridge Rd
Mc Lean, VA 22101
$$$
CLOSED NOW
Brine at Mosaic - Seafood Restaurants

18. Brine at Mosaic

Amenities:
Offers outdoor seatingWheelchair accessibleServes alcoholTakes reservations
(703) 280-1000
2985 District Ave
Fairfax, VA 22031
$$$
CLOSED NOW
Anthony's Enterprises Inc - Seafood Restaurants

19. Anthony's Enterprises Inc

Years in Business Icon
52 Years
in Business
BBB Rating Icon
Accredited
Business
(703) 532-0100
PO Box 406
Falls Church, VA 22040
Popuseria Mana - Seafood Restaurants
(703) 204-0593
7236 Arlington Blvd
Falls Church, VA 22042
$$
CLOSED NOW
Hot N Juicy Crawfish - Seafood Restaurants
(703) 992-8700
116 W Broad St
Falls Church, VA 22046
$$
CLOSED NOW
McCormick & Schmick's - Seafood Restaurants

22. McCormick & Schmick's

Years in Business Icon
54 Years
in Business
Amenities:
Offers outdoor seatingWheelchair accessibleHas WifiServes alcoholTakes reservations
(703) 848-0442
8484 Westpark Dr Ste 130
Mc Lean, VA 22102
$$
CLOSED NOW

Great food and good happy hour deals. Valet parking is also a great perk."

Legal Sea Foods - Seafood Restaurants

23. Legal Sea Foods

Years in Business Icon
74 Years
in Business
Amenities:
Wheelchair accessibleGood for groupsServes alcoholTakes reservationsGood for families
(703) 827-8900
2001 International Dr
Mc Lean, VA 22102
$$
CLOSED NOW

Service is good. Food is fantastic. Drinks are great. The grille salmon with sea scallops and shrimps is so good with the broccoli and mashed potatoes. The seafood casserole is…

Sobe Seafood Co - Seafood Restaurants
(703) 527-1283
3100 Clarendon Blvd
Arlington, VA 22201
$$
Chasin' Tails - Seafood Restaurants

25. Chasin' Tails

Years in Business Icon
13 Years
in Business
Amenities:
Offers outdoor seatingWheelchair accessibleServes alcoholTakes reservations
(703) 538-2565
2200 N Westmoreland St
Arlington, VA 22213
$$
CLOSED NOW
Pokeworks - Seafood Restaurants
(571) 830-6118
4221 John Marr Dr
Annandale, VA 22003
$$
CLOSED NOW

From Business: Pokeworks is a fast casual poke restaurant that offers a build-your-own style poke menu that lets you customize your meal with fresh and healthy ingredients. At…

Bar Taco - Seafood Restaurants

27. Bar Taco

Amenities:
Offers outdoor seatingWheelchair accessibleHas WifiServes alcohol
(703) 787-8226
12021 Town Square St
Reston, VA 20190
$
CLOSED NOW

From Business: Inspired by a healthy, outdoor lifestyle, bartaco combines fresh, upscale street food with a coastal vibe in a relaxed environment. bartaco is specialty…

Hook & Reel Cajun Seafood & Bar - Seafood Restaurants
(571) 347-8187
3539 S Jefferson St
Falls Church, VA 22041
$
CLOSED NOW

From Business: Born in the South where a feast means getting messy with friends, the seafood boil has been bringing people together for ages. At Hook & Reel our signature boil…

Crazy Crab - Seafood Restaurants
(703) 272-7766
10160 Fairfax Blvd Ste 102
Fairfax, VA 22030
CLOSED NOW
New Orleans Cajun Seafood - Seafood Restaurants

30. New Orleans Cajun Seafood

Years in Business Icon
11 Years
in Business
Amenities:
Wheelchair accessibleServes alcoholTakes reservations
(703) 536-2288
6168 Arlington Blvd
Falls Church, VA 22044
$$
CLOSED NOW
About Search Results

YP - The Real Yellow PagesSM - helps you find the right local businesses to meet your specific needs. Search results are sorted by a combination of factors to give you a set of choices in response to your search criteria. These factors are similar to those you might use to determine which business to select from a local Yellow Pages directory, including proximity to where you are searching, expertise in the specific services or products you need, and comprehensive business information to help evaluate a business's suitability for you. “Preferred” listings, or those with featured website buttons, indicate YP advertisers who directly provide information about their businesses to help consumers make more informed buying decisions. YP advertisers receive higher placement in the default ordering of search results and may appear in sponsored listings on the top, side, or bottom of the search results page.