Seafood Restaurants in Fairfax, VA

View all businesses that are OPEN 24 Hours
Fairfax Crab House - Seafood Restaurants

1. Fairfax Crab House

46
YEARS
IN BUSINESS
Amenities:
Wheelchair accessibleServes alcohol
(703) 560-0060
10195 Fairfax Blvd
Fairfax, VA 22030
CLOSED NOW

Hey! It's a Crabhouse! Thanks to Capt. Pell! Best blue crabs in Fairfax! You eat with your hands, you get thirsty, you wash it down with beer, and…

Blue Ocean Inc - Japanese Restaurants

2. Blue Ocean Inc

27
YEARS
IN BUSINESS
Amenities:
Wheelchair accessibleGood for groupsServes alcoholTakes reservations
(703) 425-7555
9440 Main St
Fairfax, VA 22031
$$
CLOSED NOW
User Avatar

I was very pleased to go to an ACTUAL Japanese restaurant. I love Asian food, but there’s something truly authentic about having the people that…

Joe's Crab Shack - Seafood Restaurants

3. Joe's Crab Shack

8
YEARS
IN BUSINESS
Amenities:
Offers outdoor seatingWheelchair accessibleGood for groupsServes alcoholTakes reservations
(703) 968-2601
12831 Fair Lakes Pkwy
Fairfax, VA 22033
$$
CLOSED NOW
User Avatar

As close to home as possible.I always miss the crabs, but you bring me back to the “old days” (the BEST WAYS) of crabbing.I

Bonefish Grill - Seafood Restaurants

4. Bonefish Grill

Amenities:
Wheelchair accessibleGood for groupsHas WifiServes alcoholTakes reservations
(703) 378-4970
13005 Lee Jackson Memorial Hwy
Fairfax, VA 22033
$$
CLOSED NOW
TS

I was at your Chantilly Virginia location last night (Sunday evening - 6/8/14). In point of fact, it was the third time within a week that I had…

Front Nine - Seafood Restaurants
(703) 591-0146
10427 North St
Fairfax, VA 22030
Crazy Crab - Seafood Restaurants
(703) 272-7766
10160 Fairfax Blvd Ste 102
Fairfax, VA 22030
CLOSED NOW
Shishkabob Express - Seafood Restaurants
(703) 278-8700
11210 Lee Hwy
Fairfax, VA 22030
$$
CLOSED NOW
Eurest Dining - Seafood Restaurants
(703) 273-6265
11220 Lee Jackson Memorial Hwy
Fairfax, VA 22030
Fcpa - Seafood Restaurants
(703) 278-8626
5625 Revercomb Ct
Fairfax, VA 22030
Today's Catch Seafood Venue - Seafood Restaurants
(703) 222-2058
4501 Market Commons Dr
Fairfax, VA 22033
$
CLOSED NOW
Ocean Paradise Restaurant & Bar - Seafood Restaurants
(703) 537-0011
3903 Fair Ridge Dr
Fairfax, VA 22033
CLOSED NOW
Brine at Mosaic - Seafood Restaurants

12. Brine at Mosaic

Amenities:
Offers outdoor seatingWheelchair accessibleServes alcoholTakes reservations
(703) 280-1000
2985 District Ave
Fairfax, VA 22031
$$$
CLOSED NOW
Red Lobster - Seafood Restaurants

13. Red Lobster

46
YEARS
IN BUSINESS
Amenities:
Wheelchair accessibleGood for groupsServes alcoholTakes reservationsGood for families
(703) 691-1011
10325 Fairfax Blvd
Fairfax, VA 22030
$$
CLOSED NOW

From Business: Red Lobster is known as the foremost expert in fresh seafood. Our commitment to serving quality seafood starts long before you sit down at our restaurant. Fresh…

Coastal Flats - American Restaurants

14. Coastal Flats

Amenities:
Offers outdoor seatingWheelchair accessibleGood for groupsServes alcoholTakes reservations
(571) 522-6300
11901 Grand Commons Ave
Fairfax, VA 22030
$$
CLOSED NOW
User Avatar

Consistent food and great service. Our families choice for a get together. Give their gift cards to my customers.

French Quarter Brasserie - Restaurants
(703) 357-1957
3950 University Dr
Fairfax, VA 22030
$$
CLOSED NOW
KK

I am the biggest food and drink critic... this place is AMAZING. the BEST gator bites I've ever eaten...FRESHHHH oysters absolutely delicious...the…

Cooking & Company - Caterers

16. Cooking & Company

(1)
BBB Rating: A+
36
YEARS
IN BUSINESS
Amenities:
Offers outdoor seatingWheelchair accessibleHas WifiServes alcoholTakes reservations
(703) 352-0331
10579 Fairfax Blvd
Fairfax, VA 22030
$
CLOSED NOW
User Avatar

The food is amazing, the outside patio is awesome and the service and the entertainment is ace. You can get food and desert and a beer and smoke…

Cantina D' Italia - Italian Restaurants

17. Cantina D' Italia

30
YEARS
IN BUSINESS
Amenities:
Offers outdoor seatingWheelchair accessibleHas WifiServes alcoholTakes reservations
(703) 631-2752
13015 Fair Lakes Shopping Ctr
Fairfax, VA 22033
$$
CLOSED NOW

My husband and I really enjoy their food and their sauce or "gravy" is really fresh and has a great taste. The food is much better than…

Bellissimo Restaurant - Continental Restaurants

18. Bellissimo Restaurant

23
YEARS
IN BUSINESS
Amenities:
Wheelchair accessibleServes alcoholTakes reservations
(703) 293-2367
10403 Main St
Fairfax, VA 22030
$$
CLOSED NOW

My wife and I celebrated her birthday for dinner and enjoyed the chefs choice. We started with the lobster bisque soup that was very light and…

Sakura Japanese Steak, Seafood House & Sushi Bar - Sushi Bars
(703) 802-5800
12950 Fair Lakes Shopping Ctr
Fairfax, VA 22033
$$
CLOSED NOW
User Avatar

sushi was very good but the habachi was very salty

Blue Iguana - Breakfast, Brunch & Lunch Restaurants

20. Blue Iguana

(1)
BBB Rating: A+
28
YEARS
IN BUSINESS
Amenities:
Offers outdoor seatingWheelchair accessibleGood for groupsHas WifiServes alcoholTakes reservations
(703) 502-8108
12727 Shoppes Ln
Fairfax, VA 22033
$$
OPEN NOW

Recently had a business luncheon at the restaurant and to my surprise it is a mistake to have 2 tea bags with your meal. The waiter, an older…

Draper's Steak & Seafood - Steak Houses
(571) 407-5437
3936 Old Lee Hwy
Fairfax, VA 22030
CLOSED NOW

From Business: Enjoy amazing food, exceptional service, and a cozy atmosphere perfect for a business lunch or evening date-night. The intimate atmosphere will make you forget…

Jaipur Royal Indian Cuisine - Indian Restaurants

22. Jaipur Royal Indian Cuisine

BBB Rating: A+
21
YEARS
IN BUSINESS
Amenities:
Wheelchair accessibleGood for groupsHas WifiServes alcoholTakes reservations
(703) 766-1111
9401 Lee Hwy Ste 105
Fairfax, VA 22031
$$
CLOSED NOW

From Business: The cuisine we present is rooted in the rich heritage of India it is a combination of subtle tastes where the flavors are as varied as India's climate and as…

Ozzie's Good Eats - Italian Restaurants
(571) 321-8000
11880 Grand Commons Ave
Fairfax, VA 22030
CLOSED NOW

From Business: Italian inspired restaurant serving American classics with cozy dining and lively bar with an outdoor patio.

The Capital Grille - Fine Dining Restaurants
(703) 259-5010
12169 Fair Lakes Promenade Dr
Fairfax, VA 22033
CLOSED NOW

From Business: Make it a day to remember. From birthdays and anniversaries to professional milestones, we aim to make every gathering special at The Capital Grille. Open seven…

Matchbox - Pizza

25. Matchbox

10
YEARS
IN BUSINESS
Amenities:
Offers outdoor seatingServes alcoholTakes reservations
(571) 395-4869
2911 district ave, suite 120
Fairfax, VA 22031
$$
CLOSED NOW

From Business: We're known for wood-fired pizzas, mini burgers, fresh salads and chef-inspired entrées, like pan-seared sea bass and oven-roasted filet mignon. It's American…

The Similans Thai Eatery - Thai Restaurants
(703) 657-2222
13005 Lee Jackson Memorial Hwy Ste L
Fairfax, VA 22033
$$
CLOSED NOW

From Business: Welcome aboard The Similans Thai Eatery, where we are excited to bring you the best traditional Thai specialties with a contemporary flair. We are located inside…

Takeshi Sushi - Sushi Bars
(703) 938-3888
9650 Main St Ste 41
Fairfax, VA 22031
$$
CLOSED NOW
Great American RSTRNT-Sweet - American Restaurants
(703) 273-9433
3260 Old Lee Hwy
Fairfax, VA 22030
CLOSED NOW
703 Bar + Kitchen - Restaurants

29. 703 Bar + Kitchen

Amenities:
Wheelchair accessibleHas WifiServes alcoholTakes reservations
(703) 667-4216
11787 Lee Jackson Memorial Hwy
Fairfax, VA 22033
CLOSED NOW
La Choza Grill - Mexican Restaurants

30. La Choza Grill

34
YEARS
IN BUSINESS
Amenities:
Wheelchair accessibleGood for groupsServes alcohol
(703) 560-1192
8558 Lee Hwy
Fairfax, VA 22031
$$
CLOSED NOW
About Search Results

YP - The Real Yellow PagesSM - helps you find the right local businesses to meet your specific needs. Search results are sorted by a combination of factors to give you a set of choices in response to your search criteria. These factors are similar to those you might use to determine which business to select from a local Yellow Pages directory, including proximity to where you are searching, expertise in the specific services or products you need, and comprehensive business information to help evaluate a business's suitability for you. “Preferred” listings, or those with featured website buttons, indicate YP advertisers who directly provide information about their businesses to help consumers make more informed buying decisions. YP advertisers receive higher placement in the default ordering of search results and may appear in sponsored listings on the top, side, or bottom of the search results page.