Seafood Restaurants in Fairfax, VA

About Search Results

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.

1. Fairfax Crab House

10195 Fairfax BlvdFairfax, VA 22030

(703) 560-0060

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…

2. Blue Ocean Japanese Restaurant

9440 Main StFairfax, VA 22031

(703) 425-7555

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…

3. Joe's Crab Shack

12831 Fair Lakes PkwyFairfax, VA 22033

(703) 968-2601

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

4. Bonefish Grill

13005 Lee Jackson Memorial HwyFairfax, VA 22033

(703) 378-4970

Gotta get the bang bang shrimp, crab cake appetizer, Tuna Sashimi, saucy shrimp, and mussels(don't forget the bread and pesto for dipping the…

5. Front Nine

10427 North StFairfax, VA 22030

(703) 591-0146

6. Sun Leyan

10728 Fairfax BlvdFairfax, VA 22030

(703) 865-5033
Moby Dick Fairfax City Corp

7. Moby Dick Fairfax City Corp

9940 Fairfax BlvdFairfax, VA 22030

(703) 279-5077

8. Eurest Dining

11220 Lee Jackson Memorial HwyFairfax, VA 22030

(703) 273-6265

9. Fcpa

5625 Revercomb CtFairfax, VA 22030

(703) 278-8650

10. Today’s Catch Seafood Venue

4501 Market Commons DrFairfax, VA 22033

(703) 222-2058

11. House of Pita

8428 Lee HwyFairfax, VA 22031

(703) 560-1300
Captain Pels

13. Captain Pels

Fairfax, VA 22030

(703) 560-0060
Red Lobster

14. Red Lobster

10325 Fairfax BlvdFairfax, VA 22030

(703) 691-1011

Red Lobster is great! I bring my family here on Sundays as sort of a tradition. The staff is so friendly and it has that great, clean-like smell…

15. Coastal Flats

11901 Grand Commons AveFairfax, VA 22030

(571) 522-6300

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

Asian Delight

16. Asian Delight

11180 Fairfax BlvdFairfax, VA 22030

(703) 273-3998

This is my first time eating here , the people in the front desk was so attentive and polite! I have work in hospitality for a long time and I…

Tony's New York Pizza

17. Tony's New York Pizza

13087 Fair Lakes Shopping CtrFairfax, VA 22033

(703) 502-0808

Great Italian family atmosphere - not just pizza. Excellent pasta dsihes with terricfic salads. Casual atmosphere. Take out an option

18. Cantina D'Italia

13015 Fair Lakes Shopping CtrFairfax, VA 22033

(703) 631-2752

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…

French Quarter Brasserie

20. French Quarter Brasserie

3950 University DrFairfax, VA 22030

(703) 357-1957

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

21. Cooking & Company

BBB Rating: A+

10579 Fairfax BlvdFairfax, VA 22030

(703) 352-0331

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…

22. Blue Iguana

BBB Rating: A+

12727 Shoppes LnFairfax, VA 22033

(703) 502-8108

This is the bar. An absolute go to for me. parking is a breeze. plenty of outdoor seating so you can enjoy a beer and keep an eye on your ride.…

23. Bellissimo Restaurant

10403 Main StFairfax, VA 22030

(703) 293-2367

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…


24. Artie's

3260 Old Lee HwyFairfax, VA 22030

(703) 273-7600

It can be a little pricey but the quality of food is worth it.

25. Sakura Japanese Steak, Seafood House & Sushi Bar

12950 Fair Lakes Shopping CtrFairfax, VA 22033

(703) 802-5800

sushi was very good but the habachi was very salty

26. Jaipur Royal Indian Cuisine

BBB Rating: A+

9401 Lee Hwy Ste 105Fairfax, VA 22031

(703) 766-1111

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…

27. 703 Bar + Kitchen

11787 Lee Jackson Memorial HwyFairfax, VA 22033

(703) 352-2525

From Business: At the NEW 703 bar + kitchen, we pride ourselves in showcasing the best products, many of which can be found in the Northern Virginia area.

28. Matchbox

2911 district ave, suite 120Fairfax, VA 22031

(571) 395-4869

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…

Didn't find what you were looking for?
magnifying glass