Seafood Restaurants in Fairfax, VA

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

1. Fairfax Crab House

Years in Business Icon
47 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 let out a good burp! Repeat!…

Blue Ocean Inc - Japanese Restaurants

2. Blue Ocean Inc

Years in Business Icon
28 Years
in Business
Amenities:
Wheelchair accessibleGood for groupsServes alcoholTakes reservations
(703) 425-7555
9440 Main St
Fairfax, VA 22031
$$
CLOSED NOW

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 hail from the respective…

Joe's Crab Shack - Seafood Restaurants

3. Joe's Crab Shack

Years in Business Icon
9 Years
in Business
Amenities:
Offers outdoor seatingWheelchair accessibleGood for groupsServes alcoholTakes reservations
(703) 968-2601
12831 Fair Lakes Pkwy
Fairfax, VA 22033
$$
OPEN NOW

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
$$
OPEN NOW

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 dined at the bar.I was…

Bartaco - Seafood Restaurants
(571) 549-8226
2920 District Ave Ste 120
Fairfax, VA 22031
OPEN NOW

From Business: Inspired by a healthy, outdoor lifestyle, bartaco combines fresh, upscale street food with a coastal vibe in a relaxed environment. bartaco is specialty…

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
OPEN NOW
Eurest Dining - Seafood Restaurants
(703) 273-6265
11220 Lee Jackson Memorial Hwy
Fairfax, VA 22030
Fcpa - Seafood Restaurants
(703) 278-8635
5625 Revercomb Ct
Fairfax, VA 22030
Today's Catch Seafood Venue - Seafood Restaurants
(703) 222-2058
4501 Market Commons Dr
Fairfax, VA 22033
$
OPEN NOW
Ocean Paradise Restaurant & Bar - Seafood Restaurants
(703) 537-0011
3903 Fair Ridge Dr
Fairfax, VA 22033
OPEN NOW
Brine at Mosaic - Seafood Restaurants

13. Brine at Mosaic

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

14. Red Lobster

Years in Business Icon
47 Years
in Business
Amenities:
Wheelchair accessibleGood for groupsServes alcoholTakes reservationsGood for families
(703) 691-1011
10325 Fairfax Blvd
Fairfax, VA 22030
$$
OPEN NOW

From Business: Taste the fun side of fancy at Red Lobster, the world's largest and most-loved seafood restaurant company serving high quality, freshly sourced seafood for the…

Coastal Flats - American Restaurants

15. Coastal Flats

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

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
$$
OPEN NOW

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 mac&cheese-omg! Who has…

Cantina D'Italia - Italian Restaurants

17. Cantina D'Italia

Years in Business Icon
31 Years
in Business
Amenities:
Offers outdoor seatingWheelchair accessibleHas WifiServes alcoholTakes reservations
(703) 631-2752
13015 Fair Lakes Shopping Ctr
Fairfax, VA 22033
$$
OPEN 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 all the "chain franchises…

Bellissimo Restaurant - Continental Restaurants

18. Bellissimo Restaurant

Years in Business Icon
24 Years
in Business
Amenities:
Wheelchair accessibleServes alcoholTakes reservations
(703) 293-2367
10403 Main St
Fairfax, VA 22030
$$
OPEN 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 tasty. That was followed by a…

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

sushi was very good but the habachi was very salty"

Blue Iguana - Breakfast, Brunch & Lunch Restaurants

20. Blue Iguana

Years in Business Icon
29 Years
in Business
BBB Rating Icon
Accredited
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 non-gentleman, came around to…

Draper's Steak & Seafood - Steak Houses
(571) 407-5437
3936 Blenheim Blvd
Fairfax, VA 22030
OPEN 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

Years in Business Icon
22 Years
in Business
BBB Rating Icon
Accredited
Business
Amenities:
Wheelchair accessibleGood for groupsHas WifiServes alcoholTakes reservations
(703) 766-1111
9401 Lee Hwy Ste 105
Fairfax, VA 22031
$$
OPEN 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
OPEN 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
OPEN 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

Years in Business Icon
11 Years
in Business
Amenities:
Offers outdoor seatingServes alcoholTakes reservations
(571) 395-4869
2911 district ave, suite 120
Fairfax, VA 22031
$$
OPEN 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
Fairfax, VA 22033
$$
OPEN 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
$$
OPEN 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
OPEN NOW
Ariake - Sushi Bars
(703) 323-9006
8708 Little River Tpke
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.