Craving some seafood? Fairfax has plenty of popular restaurants to choose from, serving a variety of specialties from expertly seasoned filets and lobster rolls to oysters.
Here are the top seafood restaurants in Fairfax, Virginia. These local restaurants are well known for their fresh offerings, inviting ambiences and great customer service.
Top vote getters
1. PassionFish
11960 Democracy Drive, Reston
PassionFish offers a seasonal menu with globally-inspired seafood preparations, in addition to a weekly live jazz brunch on Sundays.
2. Captain Pell’s Fairfax Crabhouse
10195 Fairfax Blvd, Fairfax
A local favorite, this casual crab shack has been serving tasty blue crabs, all-you-can-eat feasts and fried seafood since 1977.
3. Coastal Flats
11901 Grand Commons Avenue, Fairfax, and 7860-L Tysons Corner Center, McLean
Coastal Flats offers traditional takes on East Coast seafood, with fresh fish filleted in-house daily. It also serves steak and ribs.
Other notable spots
- Ford’s Fish Shack
- Eddie V’s Prime Seafood
- Ocean Paradise Restaurant & Bar
- Ned’s New England Deck
- Artie’s
- Lobster Maine-ia
Last Vote: Poll: The best seafood restaurant in Fairfax County
Last Update: Aug. 22, 2025