Seafood Restaurants in Fairfax, VA

Find seafood restaurants in Fairfax, VA. Listings include Captain Pell's Fairfax Crabhouse, Ocean Paradise Restaurant, Bonefish Grill, The Capital Grille, Red Lobster.

Want your restaurant to be the top-listed Seafood Restaurant in Fairfax, VA?
Click here to claim your Sponsored Listing.
Captain Pell's Fairfax Crabhouse A Captain Pell's Fairfax Crabhouse
10195 Old Lee Highway
Fairfax, 22030

Established in 1977, Captain Pell's Fairfax Crabhouse specializes in serving the freshest, meatiest,

Ocean Paradise Restaurant B Ocean Paradise Restaurant
3903-I Fair Ridge Drive
Fairfax, 22033

A FAMILY VISION, A PASSION….

Bonefish Grill C Bonefish Grill
13005 Lee Jackson Highway
Fairfax, 22033

Your local seafood restaurant in Fairfax, VA specializing in market-fresh seafood & fish cooked over a wood-burning grill. Join us today & try one of our great apps, martinis or co...

The Capital Grille D The Capital Grille
12169 Fair Lakes Promenade Drive
Fairfax, 22033

Red Lobster E Red Lobster
10325 Fairfax Boulevard
Fairfax, 22030

The world's largest and most-loved seafood restaurant serving high quality, fresh seafood.