Seafood Restaurants in Fairfax County

• Tachibana Japanese Restaurant ($$)
  

  Japanese, Sushi, Seafood • Menu Available
  6715 Lowell Ave, McLean, VA
  (703) 847-1771 (703) 847-1771
  Write a Review!
• PassionFish - Reston ($$$)
  

  Seafood • Menu Available
  11960 Democracy Blvd, Reston, VA
  (703) 230-3474 (703) 230-3474
  Write a Review!
• Sushi Prince ($$)
  

  Sushi, Japanese, Seafood • Menu Available
  10256 Main St, Fairfax, VA
  (703) 383-0588 (703) 383-0588
  Write a Review!
• Coastal Flats ($$)
  

  Seafood, American • Menu Available
  7860 Tysons Corner Ctr, McLean, VA
  (703) 356-1440 (703) 356-1440
  Write a Review!
• Chasin' Tails ($$)
  

  Bar, Cajun, Creole, Seafood • Menu Available
  5815 Trinity Pkwy, Centreville, VA
  (571) 351-1270 (571) 351-1270
  Write a Review!
• Maggiano's Little Italy ($$)
  

  Italian, Bar, Seafood • Menu Available
  2001 International Dr, McLean, VA
  (703) 356-9000 (703) 356-9000
  Write a Review!
• Chima Steakhouse ($$$)
  

  Steakhouse, Seafood, American, Brazilian, Buffet • Menu Available
  8010 Towers Crescent Dr, Vienna, VA
  (703) 639-3080 (703) 639-3080
  Write a Review!
• Fords Fish Shack - South Riding ($$)
  

  Seafood • Menu Available
  25031 Riding Plaza, Chantilly, VA
  (703) 542-7520 (703) 542-7520
  Write a Review!
• Sushi Yoshi ($$)
  

  Sushi, Japanese, Seafood • Menu Available
  101 Church St NW, Vienna, VA
  (703) 242-1350 (703) 242-1350
  Write a Review!
• Coastal Flats ($$)
  

  American, Seafood, Salads, Sandwiches • Menu Available
  11901 Grand Commons Ave, Fairfax, VA
  (571) 522-6300 (571) 522-6300
  Write a Review!
• Captain Pell's Fairfax Crab House ($$)
  

  Seafood, Seafood Markets • Menu Available
  10195 Lee Hwy, Fairfax, VA
  (703) 560-0060 (703) 560-0060
  Write a Review!
• Clare & Don's Beach Shack ($$)
  

  American, Seafood, Sandwiches • Menu Available
  130 N Washington St, Falls Church, VA
  (703) 532-9283 (703) 532-9283
  Write a Review!
• Capital Grille ($$$)
  

  American, Burgers, Seafood, Steakhouse, Wine Bar • Menu Available
  1861 International Dr, McLean, VA
  (703) 448-3900 (703) 448-3900
  Write a Review!
• Matsu Sushi Restaurant ($$)
  

  Japanese, Sushi, Seafood • Menu Available
  5635 Stone Rd, Centreville, VA
  (703) 266-7040 (703) 266-7040
  Write a Review!
• Nostos Restaurant ($$$)
  

  Greek, Mediterranean, Seafood • Menu Available
  8100 Boone Blvd, Vienna, VA
  (703) 760-0690 (703) 760-0690
  Write a Review!
• Pazzo Pomodoro ($$)
  

  Italian, Pizza, Seafood • Menu Available
  118 Branch Rd SE, Vienna, VA
  (703) 281-7777 (703) 281-7777
  Write a Review!
• Maggiano's ($$)
  

  Italian, Seafood, Sandwiches • Menu Available
  6500 Springfield Mall, Springfield, VA
  (703) 923-9309 (703) 923-9309
  Write a Review!
• Fleming's Prime Steakhouse ($$$)
  

  Steakhouse, Steak, Seafood, American, Wine Bar • Menu Available
  1960 Chain Bridge Rd, McLean, VA
  (703) 442-8384 (703) 442-8384
  Write a Review!
• J Gilbert's Wood-Fired Steaks ($$$)
  

  American, Steak, Steakhouse, Seafood • Menu Available
  6930 Old Dominion Dr, McLean, VA
  (703) 893-1034 (703) 893-1034
  Write a Review!
• Eddie V's Prime Seafood ($$$)
  

  Seafood, Steakhouse, Bar • Menu Available
  7900 Tysons One Pl, Mclean, VA
  (703) 442-4523 (703) 442-4523
  Write a Review!
• Hong Kong Pearl ($$)
  

  Seafood, Dim Sum, Cantonese • Menu Available
  6286 Arlington Blvd, Falls Church, VA
  (703) 237-1388 (703) 237-1388
  Write a Review!
• Kumo Sushi ($$)
  

  Asian, Japanese, Sushi, Seafood • Menu Available
  2338 Woodland Crossing Dr, Herndon, VA
  (571) 299-6887 (571) 299-6887
  Write a Review!
• Dogwood Tavern ($$)
  

  Seafood, American, Breakfast, Brunch, Pubs • Menu Available
  132 W Broad St, Falls Church, VA
  (703) 237-8333 (703) 237-8333
  Write a Review!
• Mt Vernon Inn Restaurant ($$)
  

  American, Seafood, Steakhouse • Menu Available
  George Washington Pkwy-S End, Mount Vernon, VA
  (703) 780-0011 (703) 780-0011
  Write a Review!
• Ruth's Chris Steak House ($$$)
  

  Steakhouse, Seafood, Bar • Menu Available
  8521 Leesburg Pike, Vienna, VA
  (703) 848-4290 (703) 848-4290
  Write a Review!
• TRIO Grill ($$$)
  

  Grill, Bar Food, American New, Seafood, Steakhouse • Menu Available
  8100 Lee Hwy, Falls Church, VA
  (703) 992-9200 (703) 992-9200
  Write a Review!
• Morton's The Steakhouse ($$$$)
  

  Steak, Seafood, Steakhouse • Menu Available
  11956 Market St, Reston, VA
  (703) 796-0128 (703) 796-0128
  Write a Review!
• Ruth's Chris Steak House ($$$)
  

  Steakhouse, Seafood, Bar • Menu Available
  4102 Monument Corner Dr, Fairfax, VA
  (703) 266-1004 (703) 266-1004
  Write a Review!
• Pokeworks ($$)
  

  Poke Bowls, Sushi, Seafood, Hawaiian • Menu Available
  4221 John Marr Dr, Annandale, VA
  (571) 830-6118 (571) 830-6118
  Write a Review!
• Eleni's Greek Taverna ($$)
  

  Greek, Seafood, Mediterranean • Menu Available
  6131 Backlick Rd, Springfield, VA
  (703) 932-1400 (703) 932-1400
  Write a Review!
• Hot N Juicy Crawfish ($$)
  

  Cajun, Creole, Seafood • Menu Available
  116 W Broad St, Falls Church, VA
  (703) 992-8700 (703) 992-8700
  Write a Review!
• Lei Garden ($$)
  

  Seafood, American, Gluten-Free • Menu Available
  2001 International Dr, McLean, VA
  (703) 827-8900 (703) 827-8900
  Write a Review!
• Cuu-Long ($$)
  

  Vietnamese, Seafood, Cajun, Creole • Menu Available
  6763 Wilson Blvd, Falls Church, VA
  (703) 536-2288 (703) 536-2288
  Write a Review!
• Bellissimo ($$$)
  

  Italian, Seafood • Menu Available
  10403 Main St, Fairfax, VA
  (703) 293-2367 (703) 293-2367
  Write a Review!
• Bonaroti Restaurant ($$$)
  

  Italian, European, Seafood, Wine Bar • Menu Available
  428 Maple Ave E, Vienna, VA
  (703) 281-7550 (703) 281-7550
  Write a Review!
• Bonefish Grill ($$$)
  

  Seafood, Bar • Menu Available
  13005 Lee Jackson Hwy, Fairfax, VA
  (703) 378-4970 (703) 378-4970
  Write a Review!
• Cafe Renaissance ($$$)
  

  French, European, Italian, Seafood • Menu Available
  163 Glyndon St SE, Vienna, VA
  (703) 938-3311 (703) 938-3311
  Write a Review!
• Kilroy's Restaurant ($$)
  

  American, Sports Bars, Bar Food, Seafood • Menu Available
  5250 Port Royal Rd # A, Springfield, VA
  (703) 321-7733 (703) 321-7733
  Write a Review!
• Otani Japanese Steak House ($$)
  

  Japanese, Steakhouse, Seafood • Menu Available
  13952 Lee Jackson Memorial Hwy, Chantilly, VA
  (703) 802-3400 (703) 802-3400
  Write a Review!
• New Orleans Cajun Seafood ($$)
  

  Cajun, Creole, Coffee Shop, Seafood • Menu Available
  6168 Arlington Blvd, Falls Church, VA
  (703) 536-2288 (703) 536-2288
  Write a Review!
• Palm Restaurant ($$$)
  

  American, Seafood, Steakhouse • Menu Available
  1750 Tysons Blvd, McLean, VA
  (703) 917-0200 (703) 917-0200
  Write a Review!
• Randy's Prime Seafood & Steaks ($$$)
  

  American New, Seafood, Steakhouse • Menu Available
  8051 Leesburg Pike, Vienna, VA
  (703) 552-5110 (703) 552-5110
  Write a Review!
• Mason's Famous Lobster Rolls ($$)
  

  Seafood, Sandwiches • Menu Available
  11939 Democracy Dr, Reston, VA
  (571) 926-8610 (571) 926-8610
  Write a Review!
• Blue Pearl Buffet ($$)
  

  Chinese, Japanese, Buffet, Seafood • Menu Available
  6820 Commerce St, Springfield, VA
  (703) 569-7755 (703) 569-7755
  Write a Review!
• Idylwood Grill ($$$)
  

  Mediterranean, American, Seafood • Menu Available
  2190 Pimmit Dr # B, Falls Church, VA
  (703) 992-0915 (703) 992-0915
  Write a Review!
• Ka Boja Restaurant ($$)
  

  Korean, Seafood • Menu Available
  7119 Columbia Pike, Annandale, VA
  (703) 354-1356 (703) 354-1356
  Write a Review!
• Red Lobster ($$)
  

  Seafood, Steak • Menu Available
  10325 Lee Hwy, Fairfax, VA
  (703) 691-1011 (703) 691-1011
  Write a Review!
• Ga Bo Ja Restaurant ($$)
  

  Sushi, Korean, Seafood • Menu Available
  7119 Columbia Pike, Annandale, VA
  (703) 354-1356 (703) 354-1356
  Write a Review!
• Choong Man Chicken ($$)
  

  Seafood, Korean, Chicken, Wings • Menu Available
  9528 Lee Hwy, Fairfax, VA
  (703) 772-0072 (703) 772-0072
  Write a Review!
• Choong Man Chicken ($$)
  

  Seafood, Korean, Chicken, Wings • Menu Available
  6349 Multiplex Dr, Centreville, VA
  (571) 758-7949 (571) 758-7949
  Write a Review!