Restaurants: Seafood
Lobster, oysters, crab cakes, - you name it! From beer-battered fried fish to pan-seared scallops, you’ll find all types of delicious seafood dishes at Fairfax County’s restaurants.
Seeking recommendations? Check out these top-rated local Seafood restaurants:
PassionFish in Reston takes seafood to the next level with their creative choices and ever-changing seasonal selections. The cuisine represents the bounty of the world's oceans, lakes, seas, and waterways reflecting flavors of Mediterranean, Europe, Asia, and the Americas. The end result is a vast array of seasonal fresh seafood, distinctive flavors, and simply elegant presentations.
Coastal Flats is a throwback to another era. The menu follows the Gulf Stream from Florida to the Carolina low-country, up to the New England shore. Expect some unexpected twists with Hong Kong Sea Bass, Jambalaya Egg Rolls, Shrimp Fritters, and Lobster Bisque, Crab and Corn Chowder, and their soon-to-be famous Lobster Roll and Crab Cakes.
Captain Pell’s Crabhouse is the place for the freshest and meatiest blue crabs, including all-you-can eat seafood. The family-owned restaurant has been serving the local community since 1977.
Browse our listings below to find a full list of local eateries for Seafood in Fairfax County.
On the Blog
15+ Black Owned Restaurants in the DC Area
- 8 minute read
Updated for 2026 Put your stretchy pants on and get ready! If you're looking to…
Where to Find the Best Margaritas in Fairfax County
- 6 minute read
Updated for 2026 While the origin of the margarita is heavily debated among historians…
5+ Unique Specialty Cafes to Visit in Fairfax County
- 4 minute read
When people hear the word “café,” a local neighborhood coffee shop or a…
See How Tourism Gives Back a "Waffle" Lot!
- 4 minute read
Everyone could use a little love, and the Fairfax County hospitality community is doing…
8+ Must-Try Vegan and Vegetarian Restaurants in Fairfax County
- 5 minute read
Updated for 2026 No meat? No problem! Whether you're vegan, vegetarian, or just…
9 Spots to Find Mocktails and Zero-Proof Beverages in Fairfax County
- 7 minute read
Updated for 2026 You've likely heard of the phrase 'Dry January,' where…
26 New Restaurants to Try in 2026 in Fairfax County
- 4 minute read
Fairfax County’s dining and craft beverage scene continues to grow with…
10 Festive Cocktail Recipes to Try on New Years Eve
- 8 minute read
The year may be coming to a close, but we wanted to leave you with some fun and festive…