Seafood Restaurants in Fairfax County

• Foster's Grille ($)
  

  American, Grill, Burgers, Steak, Seafood • Menu Available
  5007 Westone Plz, Chantilly, VA
  (703) 378-3797 (703) 378-3797
  Write a Review!
• Kim's Pho Kitchen + Bar ($$)
  

  Vietnamese, Bar, Seafood • Menu Available
  9675 Fairfax Blvd, Fairfax, VA
  (703) 865-4060 (703) 865-4060
  Write a Review!
• Longhorn Steakhouse ($$)
  

  Steakhouse, Steak, Burgers, American, Seafood • Menu Available
  3562 S Jefferson St, Falls Church, VA
  (703) 682-5481 (703) 682-5481
  Write a Review!
• Casa Tequila Bar & Grill ($$)
  

  Mexican, Seafood, Salads • Menu Available
  9020 Lorton Station Blvd, Lorton, VA
  (703) 372-1057 (703) 372-1057
  Write a Review!
• Foster's Grille Of Vienna ($)
  

  Burgers, Grill, Burgers, Steak, Seafood • Menu Available
  138 Maple Ave W, Vienna, VA
  (703) 281-2224 (703) 281-2224
  Write a Review!
• 703 Bar + Kitchen ($$)
  

  American, Bar, Seafood • Menu Available
  11787 Lee Jackson Memorial Hwy, Fairfax, VA
  (703) 352-2525 (703) 352-2525
  Write a Review!
• Hopsfrog Grille ($$)
  

  American, Grill, Burgers, Steak, Seafood • Menu Available
  5745 Burke Centre Pkwy, Burke, VA
  (703) 239-9324 (703) 239-9324
  Write a Review!
• Lopo's Crab Shack ($$$)
  

  Seafood • Menu Available
  43083 John Mosby Hwy, Chantilly, VA
  (703) 896-6117 (703) 896-6117
  Write a Review!
• Father & Son Seafood ($$)
  

  Seafood • Menu Available
  7774 Gunston Plaza Dr, Lorton, VA
  (703) 550-3668 (703) 550-3668
  Write a Review!
• The Capital Grille ($$$)
  

  Steakhouse, Seafood, Wine Bar • Menu Available
  12169 Fair Lakes Promenade Dr, Fairfax, VA
  (703) 259-5010 (703) 259-5010
  Write a Review!
• Today's Catch Seafood Venue ($$)
  

  Seafood • Menu Available
  4501 Market Commons Dr, Fairfax, VA
  (703) 222-2058 (703) 222-2058
  Write a Review!
• Crazy Crab ($$)
  

  Seafood, American, Sandwiches • Menu Available
  10160 Fairfax Blvd, Fairfax, VA
  (703) 272-7766 (703) 272-7766
  Write a Review!
• Doug the Food Dude ($)
  

  Seafood, Mexican, Food Trucks • Menu Available
  , Vienna, VA
  (703) 581-2919 (703) 581-2919
  Write a Review!
• Steak & Things ($)
  

  American, Steak, Steakhouse, Seafood, Cheesesteaks • Menu Available
  8908 Village Shops Dr, Fairfax Station, VA
  (703) 690-0690 (703) 690-0690
  Write a Review!
• Bansari Indian Cuisine ($)
  

  Halal, Indian, Seafood • Menu Available
  2750 Gallows Rd, Vienna, VA
  (571) 489-8500 (571) 489-8500
  Write a Review!
• Daves Seafood and Subs Chantilly ($)
  

  Seafood, Sandwiches, Chicken, Wings • Menu Available
  4008 Walney Rd, Chantilly, VA
  (703) 961-8989 (703) 961-8989
  Write a Review!
• BAMBU ($$)
  

  Thai, Asian, Seafood • Menu Available
  4220 Annandale Rd, Annandale, VA
  (703) 822-4642 (703) 822-4642
  Write a Review!
• Hook & Reel Cajun Seafood & Bar ($)
  

  Cajun, Seafood • Menu Available
  3539 S Jefferson St, Bailey's Crossroads, VA
  (571) 347-8187 (571) 347-8187
  Write a Review!
• Takohachi ($)
  

  Sushi, Japanese, Seafood • Menu Available
  14215 Centreville Sq, Centreville, VA
  (571) 655-2225 (571) 655-2225
  Write a Review!
• Pokeworks ($$)
  

  Hawaiian, Seafood • Menu Available
  14385 Newbrook Dr, Chantilly, VA
  (703) 817-2500 (703) 817-2500
  Write a Review!
• Our Mom Eugenia ($)
  

  Greek, Wine Bar, Seafood • Menu Available
  2985 District Ave, Fairfax, VA
  (434) 339-4019 (434) 339-4019
  Write a Review!
• Island Fin Poke ($)
  

  Hawaiian, Gluten-Free, Seafood • Menu Available
  7501 Leesburg Pike, Falls Church, VA
  (703) 462-2454 (703) 462-2454
  Write a Review!
• Mulligans Pub ($$)
  

  Bar, American, Seafood • Menu Available
  3700 Golf Trail Ln, Fairfax, VA
  (703) 385-3012 (703) 385-3012
  Write a Review!
• Urban Hot Pot ($)
  

  Hot Pot, Seafood, Chinese • Menu Available
  2980 District Ave, Fairfax, VA
  (434) 373-3180 (434) 373-3180
  Write a Review!
• The QUI Korean BBQ & BAR ($)
  

  Korean, Barbecue, Seafood • Menu Available
  10160 Fairfax Blvd, Fairfax, VA
  (571) 591-2955 (571) 591-2955
  Write a Review!
• Curry House ($)
  

  Japanese, Seafood • Menu Available
  5765 Burke Centre Pkwy, Burke, VA
  (571) 655-5675 (571) 655-5675
  Write a Review!
• Ocean Crab ($)
  

  Seafood, Cajun • Menu Available
  14005 Lee Jackson Memorial Hwy, Chantilly, VA
  (571) 407-7072 (571) 407-7072
  Write a Review!
• Pokeworks ($$)
  

  Poke Bowls, Hawaiian, Seafood • Menu Available
  7933L Tysons Corner Ctr, McLean, VA
  (703) 639-0898 (703) 639-0898
  Write a Review!
• Raaga Tandoor ($)
  

  Indian, Bar, Seafood • Menu Available
  6030 Burke Commons Rd, Burke, VA
  (703) 543-2243 (703) 543-2243
  Write a Review!
• Yido Ramen ($)
  

  Japanese, Seafood • Menu Available
  8500 Lesssburg Pike, Vienna, VA
  (571) 378-0381 (571) 378-0381
  Write a Review!
• Ned's New England Deck ($)
  

  Seafood, Salads • Menu Available
  10655 Fairfax Blvd, Fairfax, VA
  (571) 407-5217 (571) 407-5217
  Write a Review!
• Willie T's Seafood Shack ($)
  

  Seafood, Southern, American New • Menu Available
  1735 Business Center Dr, Reston, VA
  (571) 471-7877 (571) 471-7877
  Write a Review!
• Fish Basket ($$)
  

  Seafood, Mediterranean • Menu Available
  6124 Arlington Blvd, Falls Church, VA
  (703) 536-1630 (703) 536-1630
  Write a Review!
• Ellie Bird ($$$)
  

  Seafood, Chicken • Menu Available
  125 Founder's Ave, Falls Church, VA
  (703) 454-8894 (703) 454-8894
  Write a Review!
• Joon ($$)
  

  Mediterranean, Persian, Seafood • Menu Available
  8045 Leesburg Pike, Tysons, VA
  (571) 378-1390 (571) 378-1390
  Write a Review!
• Hot Peppercorn Asian Cuisine & Bar ($)
  

  Hot Pot, Seafood, Asian Fusion • Menu Available
  6396 Springfield Plz, Springfield, VA
  (703) 866-0107 (703) 866-0107
  Write a Review!
• Yard House ($$$)
  

  American, Bar Food, Seafood • Menu Available
  1660M Galleria At Tysons Ii, McLean, VA
  (571) 581-3155 (571) 581-3155
  Write a Review!
• Meat Project ($)
  

  Korean, Barbecue, Seafood • Menu Available
  2727 G Merrilee Dr, Fairfax, VA
  (571) 461-5014 (571) 461-5014
  Write a Review!
• Chilcanos Peruvian RestoBar ($$)
  

  Peruvian, Bar, Seafood • Menu Available
  6198 Arlington Blvd, Seven Corners, VA
  (703) 533-7224 (703) 533-7224
  Write a Review!
• The Qui Korean Grille ($)
  

  Barbecue, Korean, Seafood • Menu Available
  13972 Metrotech Dr, Chantilly, VA
  (703) 817-2505 (703) 817-2505
  Write a Review!
• Ocean Paradise Restaurant & Bar ($)
  

  Seafood, Salads, Sandwiches • Menu Available
  3903-I Fair Ridge Dr, Fairfax, VA
  (703) 537-0011 (703) 537-0011
  Write a Review!
• Captain Saigon Seafood ($$)
  

  Seafood • Menu Available
  6799 Wilson Blvd, Falls Church, VA
  (571) 378-1160 (571) 378-1160
  Write a Review!
• The Lobster Herndon ($)
  

  Seafood, Thai • Menu Available
  1106 Herndon Pkwy, Herndon, VA
  (703) 435-7618 (703) 435-7618
  Write a Review!
• Chans Kitchen ($$)
  

  Chinese, Seafood, Breakfast, Brunch • Menu Available
  2240 E Gallows Rd, Vienna, VA
  (703) 208-2280 (703) 208-2280
  Write a Review!
• Starline Restaurant ($)
  

  American, Steakhouse, Steak, Seafood • Menu Available
  7608 Fullerton Rd, Springfield, VA
  (703) 455-4141 (703) 455-4141
  Write a Review!
• E-Saan Thai Sushi ($)
  

  Thai, Sushi, Seafood • Menu Available
  1106 Herndon Pkwy, Herndon, VA
  (703) 435-7618 (703) 435-7618
  Write a Review!
• Fogo De Chao ($$$)
  

  Brazilian, Steakhouse, Seafood • Menu Available
  11915 Democracy Dr, Reston, VA
  (571) 531-9777 (571) 531-9777
  Write a Review!
• Atrium Korean Tofu & BBQ ($)
  

  Korean, Barbecue, Seafood • Menu Available
  7799 Leesburg Pike, Falls Church, VA
  (571) 378-1314 (571) 378-1314
  Write a Review!
• Ruth's Chris Steak House ($$$)
  

  Steakhouse, Seafood, American • Menu Available
  11990 Market St, Reston, VA
  (571) 749-9537 (571) 749-9537
  Write a Review!
• Chasin Tails ($)
  

  Seafood • Menu Available
  944 W Broad St, Falls Church, VA
  (571) 777-9596 (571) 777-9596
  Write a Review!