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
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…
Scrumptious Dessert Recipes for the Holidays
- 10 minute read
Sweeten up the holiday season with a selection of scrumptious, melt-in-your-mouth desserts…
Where to Find the Best Hot Cocoa in Fairfax County
- 4 minute read
updated for 2025 Rules of Winter: Take a trip to a nearby ice rink. Attend at least one of…
13+ Fairfax County Restaurants to Order From or Dine-In for Thanksgiving Dinner
- 10 minute read
Updated for 2025 Whether you’re visiting Northern Virginia or the Washington DC…
Wines, Vines & More: Everything to Know About Wine in Fairfax County
- 10 minute read
Fun fact: Virginia is the birthplace of American wines. The history of winemaking here…
Where to Find the Best Tacos in Fairfax County
- 7 minute read
Ok. Let's just get some simple truths out of the way on the front end of this post…
Where to Find the Best Wings in Fairfax County & Northern VA
- 7 minute read
How do you like your chicken wings? Spicy or sweet? Dry-rubbed or saucy? America's…