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
3 Fairfax County Wine Festivals You Won't Want to Miss in May
- 2 minute read
Spring is in full swing in the Capital Region, and with it comes the vibrant return of…
17 Dog-Friendly Restaurants in Fairfax County
- 7 minute read
Outdoor patios are open and ready to serve you this season! But, for those of us who have…
10 Eco-Friendly Businesses to Support in Fairfax County
- 9 minute read
Updated for 2026 We live in a big, beautiful world. Supporting and protecting that world…
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…