14 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
Sakura Japanese Steak, Seafood House & Sushi Bar is a restaurant located in Fairfax, Virginia at 12950 Fair Lakes Shopping Center. This restaurant serves spicy baked green mussels, sakura salad, crusted pork loin, japanese green seaweed salad, gyoza, chicken supreme (shrimp or scallops), and ika salad. They also serve combination teriyaki, agedashi, japanese dip with crackers, teriyaki ste,...
12950 Fair Lakes Shopping Center, Fairfax, VA, 22033
Rank
8
25 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
9
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. Pound of mussels, pound of clams and half pound of shrimp in garlic seasoning. Served with garlic toast. Pacific dungeness crab, queen crab, shrimp and andouille sausage. Pound of crawfish, shrimp and andouille sausage, all spiced up. Dungeness crab, sweet snow crab,...
12831 Fair Lakes Parkway, Fairfax, VA, 22033
Rank
10
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
11
5 votes
Sponsor
0.0
Brine is a restaurant located in Fairfax, Virginia at 2985 District Avenue. This restaurant serves roast chicken, oysters on the half shell, seared tuna, braised greens, flat iron steak, cherry blossom rose, and cheddar cheesecake. They also serve oyster roll, mustard green salad, beet and cheddar, chef's choice, steamed carolina shrimp, olde salts clams, and bbq pork shoulder. They are open...
2985 District Avenue, Fairfax, VA, 22031
Rank
12
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
13
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
14
9 votes
Sponsor
0.0