Fairfax Seafood Restaurants

• 
  Sushi Prince ($$)
  

  Sushi, Japanese, Seafood • Menu Available

  10256 Main St, Fairfax, VA
  (703) 383-0588 (703) 383-0588

  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!
• 
  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!
• 
  Bellissimo ($$$)
  

  Italian, Seafood • Menu Available

  10403 Main St, Fairfax, VA
  (703) 293-2367 (703) 293-2367

  Write a Review!
• 
  Bonefish Grill ($$$)
  

  Seafood, Bar • Menu Available

  13005 Lee Jackson Hwy, Fairfax, VA
  (703) 378-4970 (703) 378-4970

  Write a Review!
• 
  Red Lobster ($$)
  

  Seafood, Steak • Menu Available

  10325 Lee Hwy, Fairfax, VA
  (703) 691-1011 (703) 691-1011

  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!
• 
  Kim's Pho Kitchen + Bar ($$)
  

  Vietnamese, Bar, Seafood • Menu Available

  9675 Fairfax Blvd, Fairfax, VA
  (703) 865-4060 (703) 865-4060

  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!
• 
  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!
• 
  Our Mom Eugenia ($)
  

  Greek, Wine Bar, Seafood • Menu Available

  2985 District Ave, Fairfax, VA
  (434) 339-4019 (434) 339-4019

  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!
• 
  Ned's New England Deck ($)
  

  Seafood, Salads • Menu Available

  10655 Fairfax Blvd, Fairfax, VA
  (571) 407-5217 (571) 407-5217

  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!
• 
  Kreole Seafood ($)
  

  Asian Fusion, Seafood, Salads • Menu Available

  2985 District Ave, Fairfax, VA
  (571) 378-1721 (571) 378-1721

  Write a Review!
• 
  Jjigae Korean Soup & Noodle ($)
  

  Korean, Barbecue, Seafood • Menu Available

  13005 Lee Jackson Memorial Hwy, Chantilly, VA
  (571) 299-6888 (571) 299-6888

  Write a Review!
• 
  Arthur Treacher's Fish & Chips ($) - Closed
  

  Seafood, Fish & Chips • Menu Available

  9528 Lee Hwy, Fairfax, VA
  (703) 591-7037 (703) 591-7037

  Write a Review!
• 
  Brion's Grille ($$) - Closed
  

  American, Burgers, Steak, Seafood, Bar • Menu Available

  10621 Braddock Rd, Fairfax, VA
  (703) 352-7272 (703) 352-7272

  Write a Review!
• 
  Joe's Crab Shack ($$) - Closed
  

  Seafood • Menu Available

  12831 Fair Lakes Pkwy, Fairfax, VA
  (703) 968-2601 (703) 968-2601

  Write a Review!
• 
  Logan's Roadhouse ($$) - Closed
  

  American, Steak, Seafood, Burgers • Menu Available

  12821 Fair Lakes Pkwy, Fairfax, VA
  (703) 803-8559 (703) 803-8559

  Write a Review!
• 
  Waterford At Fair Oaks ($$$) - Closed
  

  American, Seafood • Menu Available

  12025 Lee Jackson Memorial Hwy, Fairfax, VA
  (703) 352-3200 (703) 352-3200

  Write a Review!
• 
  Asian Delight ($$) - Closed
  

  Chicken, Chinese, Seafood, Asian Fusion, Vegan • Menu Available

  11180 Fairfax Blvd, Fairfax, VA
  (703) 273-3998 (703) 273-3998

  Write a Review!
• 
  Similans Thai Eatary ($$) - Closed
  

  Thai, Seafood, Lounges, Bar • Menu Available

  13005 Lee Jackson Memorial Hwy, Fairfax, VA
  (703) 657-2222 (703) 657-2222

  Write a Review!
• 
  Room 99 Thai & Sushi ($$) - Closed
  

  Japanese, Sushi, Thai, Seafood • Menu Available

  9992 Main St, Fairfax, VA
  (703) 352-1500 (703) 352-1500

  Write a Review!
• 
  Brine at Mosaic ($$) - Closed
  

  Seafood, Bar, American New • Menu Available

  2985 District Ave, Fairfax, VA
  (703) 280-1000 (703) 280-1000

  Write a Review!
• 
  ABC Canteen ($) - Closed
  

  Mexican, Seafood, Fish & Chips • Menu Available

  9528 Lee Hwy, Fairfax, VA
  (703) 865-0377 (703) 865-0377

  Write a Review!
• 
  Dave's Seafood & Subs ($) - Closed
  

  Subs, Sandwiches, Wraps, Seafood • Menu Available

  11280 James Swart Cir, Fairfax, VA
  (703) 277-2828 (703) 277-2828

  Write a Review!
• 
  Vespucci Italian Seafood ($$) - Closed
  

  Italian, Seafood • Menu Available

  10579 Fairfax Blvd, Fairfax, VA
  (703) 272-8113 (703) 272-8113

  Write a Review!
• 
  Vinnie's ($$$) - Closed
  

  Breakfast, Brunch, Seafood, Steakhouse • Menu Available

  10515 Main St, Fairfax, VA
  (703) 978-1212 (703) 978-1212

  Write a Review!
• 
  Oak Grill ($$$) - Closed
  

  American, Seafood, Steakhouse • Menu Available

  11787 Lee Jackson Memorial Hwy, Fairfax, VA
  (703) 352-2525 (703) 352-2525

  Write a Review!
• 
  Casa Grande Cafe ($$) - Closed
  

  Latin American, Mexican, Seafood • Menu Available

  9534 Arlington Blvd, Fairfax, VA
  (703) 359-5865 (703) 359-5865

  Write a Review!
• 
  Cafe Ima Sushi and Hibatchi Grill ($$$) - Closed
  

  Japanese, Seafood, Sushi • Menu Available

  10645 Braddock Rd, Fairfax, VA
  (703) 278-9123 (703) 278-9123

  Write a Review!