13 Best Seafood Restaurants In Fairfax, VA

Last Updated:
Sort
Coastal Flats is a restaurant located in Fairfax, Virginia at 11901 Grand Commons Avenue. This restaurant serves coastal roast chicken salad, roasted mushrooms, couscous with almonds, sauteed or simply steamed spinach, sesame crusted grilled tuna salad, coastal shrimp roll, and baby cake sliders. They also serve key lime pie, deviled eggs, sweet potato fries, crab cake & filet mignon, mixed...
11901 Grand Commons Avenue, Fairfax, VA, 22030
Rank
1
80 votes
Sponsor
0.0
Sushi Prince is a restaurant located in Fairfax, Virginia at 10256 Main Street. They are open every day of the week. 4 Grilled Skewers w/ Your Choice of Meat & 1 Skewer of vegetable, served w/ Teriyaki Sauce and Steamed Rice. Fresh sliced Tuna, Jalapeno and Cherry Tomatoes on Crispy Grilled Tortilla with Wasabi Aioli & Sweet Soy. 35~40 pcs Chef's Choice Sushi & Sashimi, Classic Maki, & Special...
10256 Main Street, Fairfax, VA, 22030
Rank
2
62 votes
Sponsor
0.0
Ruth's Chris Steak House is a restaurant located in Fairfax, Virginia at 4100 Monument Corner Drive. This restaurant serves shrimp, mushrooms stuffed with crabmeat, lobster bisque, fresh broccoli, filet, soup of the day, and french fries. They also serve ruth's dipping trio, tomahawk ribeye,...
4100 Monument Corner Drive, Fairfax, VA, 22030
Rank
3
28 votes
Sponsor
0.0
The Similans Thai Eatery is a restaurant located in Fairfax, Virginia at 13005 Lee Jackson Memorial Highway. They are open every day of the week. The Similans Thai Eatery - Best Thai Food located in Greenbriar Shopping Center in Fairfax, VA. The name "Similans" was inspired by the Similan...
13005 Lee Jackson Memorial Highway, Fairfax, VA, 22033
Rank
4
23 votes
Sponsor
0.0
Captain Pell's Fairfax Crabhouse is a restaurant located in Fairfax, Virginia at 10195 Fairfax Boulevard. This restaurant serves fried fish, cole slaw, softshell crab, hush puppies, real butter, crab balls, and calamari. They also serve french fries, jumbo steamed shrimp, blue point oysters,...
10195 Fairfax Boulevard, Fairfax, VA, 22030
Rank
5
36 votes
Sponsor
0.0
Bonefish Grill is a restaurant located in Fairfax, Virginia at 13005 Lee Jackson Memorial Highway. This restaurant serves budweiser (5%), french green beans, lily's chicken wrap, macadamia nut brownie, sam adams seasonal, bang bang shrimp tacos, and bang bang shrimp® tacos. They also serve heineken (5%), bonefish pomegranate martini, parker's margarita, michelob ultra (4.1%), lamb lollipop...
13005 Lee Jackson Memorial Highway, Fairfax, VA, 22033
Rank
6
26 votes
Sponsor
0.0
Bellissimo Restaurant is a restaurant located in Fairfax, Virginia at 10403 Main Street. This restaurant serves antipasto misto, fritto misto, gnocchi alla bava, cappesante al pesto, linguini vegetarian, menu gastronomic, and cozze in umido. They also serve salmone avvolto con prosciutto, l'insalata di polipo, carpaccio di carne, pollo con salsiccia, parmigiano croccante con peperoni, torretta...
10403 Main Street, Fairfax, VA, 22030
Rank
7
14 votes
Sponsor
0.0
Curry Mantra is a restaurant located in Fairfax, Virginia at 9984 Main Street. This restaurant serves spicy kandai shrimp, tandoori shrimp, murgh shorba, chicken tikka masala, mulligataway soup, goat biryani, and saag paneer. They also serve kali mirch chicken, three main course, paneer tikka, chicken tikka, baigan bharta, lamb roganjosh, and kashmiri murgh. They are open every day of the week....
9984 Main Street, Fairfax, VA, 22031
Rank
8
39 votes
Sponsor
0.0
Joe's Crab Shack is a restaurant located in Fairfax, Virginia at 12831 Fair Lakes Parkway. They are open every day of the week. It's the classic, but it's spicy like a beachside barbecue. Queen and Snow crab, shrimp and smoked sausage. For double the crab & the flavor, try our steampot for two. Sharing tastes better! Large Queen crab, sweet Snow crab, shrimp and smoked sausage. Traditional,...
12831 Fair Lakes Parkway, Fairfax, VA, 22033
Rank
9
20 votes
Sponsor
0.0
703 bar + kitchen is a restaurant located in Fairfax, Virginia at 11787 Lee Jackson Memorial Highway. They are open every day of the week. The historic port city of Alexandria, VA has a proud tradition of brewing beer for the region that dates back to the 19th century. Founded in 1866, the Robert Portner Brewing Company operated in Alexandria for almost 50 years. It grew to become the largest...
11787 Lee Jackson Memorial Highway, Fairfax, VA, 22033
Rank
10
5 votes
Sponsor
0.0
Brine is a restaurant located in Fairfax, Virginia at 2985 District Avenue. They are open every day of the week. Growing up on the coast of Massachusetts, Critchley began his culinary journey as a dishwasher and prep cook at the Red Lion Inn in Cohasset when he was just 14 years old. He graduated from the Culinary Institute of America in Hyde Park, NY in 1997 and went to work as a sauté and...
2985 District Avenue, Fairfax, VA, 22031
Rank
11
16 votes
Sponsor
0.0
Red Lobster is a restaurant located in Fairfax, Virginia at 10325 Fairfax Boulevard. This restaurant serves parmesan-crusted chicken alfredo, shrimp your way, lobster-artichoke-and-seafood dip, sam adams seasonal, creamy potato bacon, lobsterita, and walt's favorite shrimp. They also serve caramel cheesecake, creamy lobster mashed potatoes, garlic-grilled shrimp skewer, french fries, live maine...
10325 Fairfax Boulevard, Fairfax, VA, 22030
Rank
12
15 votes
Sponsor
0.0
Red Zone Grill is a restaurant located in Fairfax, Virginia at 10560 Main Street. They are open every day of the week. For reservations, please fill out the form below and someone from RedZone will contact you with confirmation. Keep in mind that our Hours of operation are: Monday - Sunday 11am-2am.Red Zone Grill is Fairfax newest go-to spot! Come check us out for a good burger, delicious...
10560 Main Street, Fairfax, VA, 22030
Rank
13
9 votes
Sponsor
0.0