Seafood Restaurants in Fairfax

• Sushi Prince ($$)
  

  4.1 26 reviews

  Sushi, Japanese, Seafood
  10256 Main St, Fairfax, VA
  (703) 383-0588 (703) 383-0588
• Coastal Flats ($$)
  

  4.1 21 reviews

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

  3.8 47 reviews

  Seafood, Seafood Markets
  10195 Lee Hwy, Fairfax, VA
  (703) 560-0060 (703) 560-0060
• Ruth's Chris Steak House ($$$)
  

  4.5 31 reviews

  Steakhouse, Seafood, Bar
  4102 Monument Corner Dr, Fairfax, VA
  (703) 266-1004 (703) 266-1004
• Bellissimo ($$$)
  

  4.2 22 reviews

  Italian, Seafood
  10403 Main St, Fairfax, VA
  (703) 293-2367 (703) 293-2367
• Bonefish Grill ($$$)
  

  3.9 14 reviews

  Seafood, Bar
  13005 Lee Jackson Hwy, Fairfax, VA
  (703) 378-4970 (703) 378-4970
• Red Lobster ($$)
  

  3.6 31 reviews

  Seafood, Steak
  10325 Lee Hwy, Fairfax, VA
  (703) 691-1011 (703) 691-1011
• Choong Man Chicken ($$)
  

  4.6 8 reviews

  Seafood, Korean, Chicken, Wings
  9528 Lee Hwy, Fairfax, VA
  (703) 772-0072 (703) 772-0072
• Kim's Pho Kitchen + Bar ($$)
  

  3.9 37 reviews

  Vietnamese, Bar, Seafood
  9675 Fairfax Blvd, Fairfax, VA
  (703) 865-4060 (703) 865-4060
• Breakers ($$)
  

  3.0 1 review

  Seafood
  11724 Fair Oaks Mall, Fairfax, VA
  (703) 623-8181 (703) 623-8181
• 703 Bar + Kitchen ($$)
  

  4.2 25 reviews

  American, Bar, Seafood
  11787 Lee Jackson Memorial Hwy, Fairfax, VA
  (703) 352-2525 (703) 352-2525
• The Capital Grille ($$$)
  

  4.7 9 reviews

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

  4.2 25 reviews

  Seafood
  4501 Market Commons Dr, Fairfax, VA
  (703) 222-2058 (703) 222-2058
• Crazy Crab ($$)
  

  4.1 12 reviews

  Seafood, American, Sandwiches
  10160 Fairfax Blvd, Fairfax, VA
  (703) 272-7766 (703) 272-7766
• Our Mom Eugenia ($)
  

  4.7 13 reviews

  Greek, Wine Bar, Seafood
  2985 District Ave, Fairfax, VA
  (434) 339-4019 (434) 339-4019
• Mulligans Pub ($$)
  

  4.5 10 reviews

  Bar, American, Seafood
  3700 Golf Trail Ln, Fairfax, VA
  (703) 385-3012 (703) 385-3012
• Urban Hot Pot ($)
  

  4.7 13 reviews

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

  4.9 7 reviews

  Korean, Barbecue, Seafood
  10160 Fairfax Blvd, Fairfax, VA
  (571) 591-2955 (571) 591-2955
• Kelly's Oyster House & Bar ($$)
  

  3.0 1 review

  American, Seafood, Sports Bars
  4069 Chain Bridge Rd, Fairfax, VA
  (571) 407-7172 (571) 407-7172
• Ned's New England Deck ($)
  

  5.0 8 reviews

  Seafood, Salads
  10655 Fairfax Blvd, Fairfax, VA
  (571) 407-5217 (571) 407-5217
• Ocean Paradise Restaurant & Bar ($)
  

  4.8 9 reviews

  Seafood, Salads, Sandwiches
  3903-I Fair Ridge Dr, Fairfax, VA
  (703) 537-0011 (703) 537-0011
• Kreole Seafood ($)
  

  4.0 2 reviews

  Asian Fusion, Seafood, Salads
  2985 District Ave, Fairfax, VA
  (571) 378-1721 (571) 378-1721
• Seafood Shack ($)
  

  5.0 1 review

  Seafood
  4501 Market Commons Dr, Fairfax, VA
  (703) 222-2058 (703) 222-2058
• Jjigae Korean Soup & Noodle ($)
  

  3.7 3 reviews

  Korean, Barbecue, Seafood
  13005 Lee Jackson Memorial Hwy, Chantilly, VA
  (571) 299-6888 (571) 299-6888
• Arthur Treacher's Fish & Chips ($) - Closed
  

  3.0 2 reviews

  Seafood, Fish & Chips
  9528 Lee Hwy, Fairfax, VA
  (703) 591-7037 (703) 591-7037
• Brion's Grille ($$) - Closed
  

  3.3 14 reviews

  American, Burgers, Steak, Seafood, Bar
  10621 Braddock Rd, Fairfax, VA
  (703) 352-7272 (703) 352-7272
• Joe's Crab Shack ($$) - Closed
  

  3.7 15 reviews

  Seafood
  12831 Fair Lakes Pkwy, Fairfax, VA
  (703) 968-2601 (703) 968-2601
• Logan's Roadhouse ($$) - Closed
  

  2.0 3 reviews

  American, Steak, Seafood, Burgers
  12821 Fair Lakes Pkwy, Fairfax, VA
  (703) 803-8559 (703) 803-8559
• Waterford At Fair Oaks ($$$) - Closed
  

  5.0 1 review

  American, Seafood
  12025 Lee Jackson Memorial Hwy, Fairfax, VA
  (703) 352-3200 (703) 352-3200
• Asian Delight ($$) - Closed
  

  3.3 4 reviews

  Chicken, Chinese, Seafood, Asian Fusion, Vegan
  11180 Fairfax Blvd, Fairfax, VA
  (703) 273-3998 (703) 273-3998
• Similans Thai Eatary ($$) - Closed
  

  4.1 32 reviews

  Thai, Seafood, Lounges, Bar
  13005 Lee Jackson Memorial Hwy, Fairfax, VA
  (703) 657-2222 (703) 657-2222
• Room 99 Thai & Sushi ($$) - Closed
  

  3.5 10 reviews

  Japanese, Sushi, Thai, Seafood
  9992 Main St, Fairfax, VA
  (703) 352-1500 (703) 352-1500
• Brine at Mosaic ($$) - Closed
  

  3.8 12 reviews

  Seafood, Bar, American New
  2985 District Ave, Fairfax, VA
  (703) 280-1000 (703) 280-1000
• ABC Canteen ($) - Closed
  

  4.6 5 reviews

  Mexican, Seafood, Fish & Chips
  9528 Lee Hwy, Fairfax, VA
  (703) 865-0377 (703) 865-0377
• Dave's Seafood & Subs ($) - Closed
  

  3.0 3 reviews

  Subs, Sandwiches, Wraps, Seafood
  11280 James Swart Cir, Fairfax, VA
  (703) 277-2828 (703) 277-2828
• Vespucci Italian Seafood ($$) - Closed
  

  0.0 0 review

  Italian, Seafood
  10579 Fairfax Blvd, Fairfax, VA
  (703) 272-8113 (703) 272-8113
• Vinnie's ($$$) - Closed
  

  5.0 1 review

  Breakfast, Brunch, Seafood, Steakhouse
  10515 Main St, Fairfax, VA
  (703) 978-1212 (703) 978-1212
• Oak Grill ($$$) - Closed
  

  0.0 0 review

  American, Seafood, Steakhouse
  11787 Lee Jackson Memorial Hwy, Fairfax, VA
  (703) 352-2525 (703) 352-2525
• Casa Grande Cafe ($$) - Closed
  

  0.0 0 review

  Latin American, Mexican, Seafood
  9534 Arlington Blvd, Fairfax, VA
  (703) 359-5865 (703) 359-5865
• Cafe Ima Sushi and Hibatchi Grill ($$$) - Closed
  

  0.0 0 review

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