Seafood Restaurants in Fairfax, VA

Refine
Sort by
Features

1. Blue Ocean Inc

Blue Ocean Inc

9440 Main St, Fairfax, VA 22031

CLOSED NOW:5:00 pm - 10:00 pm

"This is as authentic as you can get for a classic "hole in the wall" Japanese restaurant. It is actually owned and operated by an Okinawan, so there is probably a bit more…"

Amenities:
Serves alcoholWheelchair accessible

2. Fairfax Crab House

Fairfax Crab House

10195 Fairfax Blvd, Fairfax, VA 22030

CLOSED NOW:3:00 pm - 10:00 pm

From Business: Established in 1977, Captain Pell's Fairfax Crabhouse specializes in serving the freshest, meatiest, steamed, blue crabs in the area. Captain Pell's offers an authentically…

Amenities:
Serves alcoholWheelchair accessible

3. Coastal Flats

Coastal Flats

11901 Grand Commons Ave, Fairfax, VA 22030

OPEN NOW:11:00 am - 10:00 pm
Amenities:
Wheelchair accessible

4. Artie's

Artie's

3260 Blenheim Blvd, Fairfax, VA 22030

OPEN NOW:11:00 am - 10:00 pm

"great place.service is fun and fast.food is very good. call ahead, always busy."

YP
47 Years
in Business

5. Ozzie's Good Eats

Ozzie's Good Eats

11880 Grand Commons Ave, Fairfax, VA 22030

OPEN NOW:11:30 am - 10:00 pm

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

YP
15 Years
in Business

6. Bellissimo Restaurant

Bellissimo Restaurant

10403 Main St, Fairfax, VA 22030

CLOSED NOW:11:30 am - 10:00 pm

From Business: Bellissimo Restaurant, Fine Northern Italian Cuisine, is a chef- owned and operated restaurant located in the heart of Historic Old Town Fairfax, Virginia. We are open 7 days a…

YP
25 Years
in Business

7. Jaipur Royal Indian Cuisine

Jaipur Royal Indian Cuisine

9401 Lee Hwy Ste 105, Fairfax, VA 22031

OPEN NOW:11:30 am - 10:00 pm

"My typical order of Baigan Bharta & Dal Makhni has excellent consistent preparation. Comes hot to the table. The wait staff is very attentive."

YP
23 Years
in Business

8. Matchbox

Matchbox

2911 district ave, suite 120, Fairfax, VA 22031

OPEN NOW:11:00 am - 10:30 pm

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 bistro fare,…

YP
12 Years
in Business

9. Bonefish Grill

Bonefish Grill

13005 Lee Jackson Memorial Hwy, Fairfax, VA 22033

OPEN NOW:11:00 am - 10:00 pm

From Business: Your local Fairfax, VA Bonefish Grill® specializes in hand-cut, wood-grilled specialties and locally crafted Partner Selection dishes made with the freshest, highest-quality…

Amenities:
Serves alcohol

10. Bartaco

Bartaco

2920 District Ave Ste 120, Fairfax, VA 22031

OPEN NOW:11:00 am - 11:00 pm

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 cocktails crafted with…

12. Blue Iguana

Blue Iguana

12727 Shoppes Ln, Fairfax, VA 22033

OPEN NOW:11:30 am - 1:00 am

"Blue Iguana Restaurant and bar is great. They served the best food in town."

YP
30 Years
in Business

13. Sakura Japanese Steak, Seafood House & Sushi Bar

Sakura Japanese Steak, Seafood House & Sushi Bar

12950 Fair Lakes Shopping Ctr, Fairfax, VA 22033

OPEN NOW:11:30 am - 10:00 pm

"I ordered the spicey tuna rolls, which were delicious. Unfortunately, hours later, I became very ill with food poisoning. Be careful if you dine there!"

14. The Capital Grille

The Capital Grille

12169 Fair Lakes Promenade Dr, Fairfax, VA 22033

OPEN NOW:11:30 am - 9:00 pm

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 days a week,…

YP
28 Years
in Business

15. Cantina D'Italia

Cantina D'Italia

13015 Fair Lakes Shopping Ctr, Fairfax, VA 22033

OPEN NOW:11:00 am - 10:00 pm
YP
32 Years
in Business

16. Crazy Crab

Crazy Crab

10160 Fairfax Blvd Ste 102, Fairfax, VA 22030

OPEN NOW:12:00 pm - 10:00 pm

17. Today’s Catch Seafood Venue

Today’s Catch Seafood Venue

4501 Market Commons Dr Whole Foods Market, Fairfax, VA 22033

OPEN NOW:11:30 am - 10:00 pm

18. Red Lobster

Red Lobster

10325 Fairfax Blvd, Fairfax, VA 22030

OPEN NOW:11:00 am - 10:00 pm

From Business: At Red Lobster, we don't just serve your seafood favorites-we serve an experience that makes you happy. That can't-stop-smiling, pass-the-Cheddar Bay Biscuits kind of happy. We…

YP
48 Years
in Business
Amenities:
Serves alcohol

19. 703 Bar + Kitchen

703 Bar + Kitchen

11787 Lee Jackson Memorial Hwy Inside Fairfax Marriott At Fair Oaks, Fairfax, VA 22033

OPEN NOW:6:00 am - 11:00 pm

20. The Similans Thai Eatery

The Similans Thai Eatery

13005 Lee Jackson Memorial Hwy Ste L, Fairfax, VA 22033

OPEN NOW:11:00 am - 9:00 pm

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 Greenbriar…

21. Ariake

Ariake

8708 Little River Tpke, Fairfax, VA 22031

CLOSED NOW:4:30 pm - 9:30 pm

23. La Choza Grill

La Choza Grill

8558 Lee Hwy, Fairfax, VA 22031

OPEN NOW:11:00 am - 11:00 pm

"This is one of the Best Restaurants i have ever visited. Great food Great Drinks. The best service. STOP BY I RECOMMEND IT"

Amenities:
Wheelchair accessible

24. Joe's Crab Shack

Joe's Crab Shack

12831 Fair Lakes Pkwy, Fairfax, VA 22033

OPEN NOW:11:00 am - 11:00 pm
Amenities:
Serves alcohol

26. Seafood Shack

Seafood Shack

4501 Market Commons Dr, Fairfax, VA 22033

OPEN NOW:11:30 am - 8:30 pm

From Business: Coastal favorites made with high-quality seafood.

28. French Quarter Brasserie

French Quarter Brasserie

3950 University Dr, Fairfax, VA 22030

OPEN NOW:11:00 am - 10:00 pm
YP
9 Years
in Business

29. Draper's Steak & Seafood

Draper's Steak & Seafood

3936 Blenheim Blvd, Fairfax, VA 22030

CLOSED NOW:11:00 am - 9:00 pm

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 all about your…

30. Takeshi Sushi

Takeshi Sushi

9650 Main St Ste 41, Fairfax, VA 22031

CLOSED NOW:11:30 am - 9:00 pm

We found 344 results for Seafood Restaurants in or near Fairfax, VA.They also appear in other related business categories including Restaurants, American Restaurants, and Bars. 62 of the rated businesses have 4+ star ratings.


The businesses listed also serve surrounding cities and neighborhoods including Northwest Washington, Dupont Circle, and Downtown-Penn Quarter-Chinatown. These businesses offer their services in one-or-more of the following languages: Spanish, French, and Italian.