21 Best Seafood Restaurants in Fairfax

The Capital Grille Fine Dining
12169 Fair Lakes Promenade Dr, Fairfax

Customers` Favorites

The Capital Grille Cobb Salad with Sliced Tenderloin and Mustard Dressing
Pan-Seared Sea Bass with Shiitake Mushrooms Asparagus and Miso Butter
Ribeye Steak Sandwich with Caramelized Onions and Havarti
Porcini-Rubbed Bone-In Ribeye with 15-Year Aged Balsamic
Tuna Tartare with Avocado Mango and Sriracha Serves 2
Pan-Fried Calamari with Hot Cherry Peppers Serves 2
Dry Aged NY Strip Au Poivre with Courvoisier Cream
Seared Tenderloin with Butter Poached Lobster Tails
Coconut Cream Pie with House Made Rum Caramel Sauce
Double Cut Lamb Rib Chops 4 with Mint Gremolata

“Food is never disappointing at Cap Grill. It's a good place for a business lunch. Not sure I would take my wife there for a "fine dining " experience. It's priced that way, but it feels very chain restaurant, which it is.“

4.6 Superb346 Reviews
Ozzie's Good Eats Italian • $$
11880 Grand Commons Ave, Fairfax

Customers` Favorites

Crispy Fried Point Judith Calamari with Onion Straws Marinara and Roasted Garlic Aioli
Warm Flourless Chocolate Waffle with Vanilla Ice Cream
Brick Chicken with Broccolini and Asparagus
Warm White Chocolate Bread Pudding
Buttermilk Fried Chicken Sandwich
Lobster & Shrimp Fra Diavolo
Crazy Lasagna with Meatball
Patsy’S Hot Fudge Sundae
Tagliatelle and Meatballs
Short Smoked Salmon Filet

“My group of 4 had a wonderful dinner here!] Everyone got something different and everything tasted amazing! The rolls, beer marinated steak, ozzies chicken and everything else tasted great! Our server Ellie was beautiful and awesome! Definitely will return.“

4.5 Superb121 Reviews
Artie's American • $$
3260 Blenheim Blvd, Fairfax

Customers` Favorites

Pecan Crusted Trout with the Original Chardonnay Citrus Sauce & Grilled Broccolini
BBQ Baby Back Ribs with Fries & Creamy Cole Slaw
Warm White Chocolate Bread Pudding
Jumbo Asparagus & Mashed Potatoes
Blue Crab and Shrimp Fritters
Sauteed Jumbo Lump Crab Cakes
Penne Primavera with Shrimps
Crab Cakes with Poached Eggs
Blackened Bone-In Prime Rib
Wood Grilled Filet Mignon

“My wife and I went for Easter brunch. Food as always along with service was top notch. I like Arti's. The restaurant gives me that when I was a child (many moons ago LOL) and my Mom would take me to a cool restaurant for dinner after church type of feeling. Again food selections were great only thing was, they discontinued Chicken and Waffles on the menu. This was sort of a let down because that was the dish we had many times for Easter Brunch. When I asked the manager he explained that upper management revamped the menus throughout the Great American restaurants after the fire. I look forward to the next time my wife and I have dinner here. I hope that maybe upper management can find it in their heart to bring back the Chicken and waffles. Thanks for the good times.“

4.6 Superb191 Reviews
Ned's New England Deck Seafood • $$
10655 Fairfax Blvd, Fairfax

Customers` Favorites

Ned's Down East Lobster Roll
Cinnamon Apple Fried Dough
Chowder and Fluffy Chowder
New England Clam Chowder
Lobster Bisque Standard
Penobscot Bay Crab Roll
Roast Beef Sandwich
Whoopie Pie Classic
Lobster Roll Large
Clam Chowder 2 5 5

“This is a family owned restaurant. Ofc the owner couldnt be any friendlier. Keep in mind that it's a small place. The lobster roll I had was wayyyyy better than "Mason's Famous Lobster Rolls" in DC and Shirlington. Their roasted beef burger was divine to me since I'm a meatlover. I enjoyed the clam chowder more than I thought. You can find it easily in this DMV area but this place might have the best clam chowder. Lobster bisque was also good (but I liked the clam chowder more). Whoopie pie was alright, not my thing, but you have to try their Boston cream pie. Will definitely come back to try the fried dishes because I saw the next table order a lot of those. I don't have to think of Boston anymore when I crave lobster rolls.“

4.7 Superb108 Reviews
Our Mom Eugenia - Mosaic Greek • $$
2985 District Ave Suite 185, Fairfax

Customers` Favorites

Dolmades Meat Stuffed Grape Leaves
Garides Saganaki with Ouzo
Dip Trio w Warm Pita Bread
Portokalopita Orange Cake
Thalassina Greek Paella
Kalamarakia Calamari
Boneless Half Chicken
Branzino Whole Fish
Roasted Beet Salad
Dolmades Yalantzi

“family owned Greek restaurant with big portions and decent pricing. Food comes out very quick, great for a lunch spot. slower lunch crowd during the week, was able to get a table immediately. Olivia was our server and she took great care of us. will be coming back with friends.“

4.4 Superb332 Reviews
Coastal Flats Seafood • $$
11901 Grand Commons Ave, Fairfax

Customers` Favorites

Pecan Crusted Trout with the Original Chardonnay Citrus Sauce & Grilled Broccolini
Hot Spinach Parmesan & Artichoke Dip with Fresh Tortilla Chips
Deviled Eggs w Spiced Pecans & Sugar Cured Bacon
Warm White Chocolate Bread Pudding
Sauteed Shrimp & Creamy Grit Cakes
Blue Crab and Shrimp Fritters
Short Smoked Salmon Filet
Low Country Beef Back Ribs
Warm Goat Cheese Salad
Shrimp Roll and Fries

“I've been dining at this place for almost ten years now. It's your typical run of the mill seafood American diner and bar.Service is superb.I went last month and ordered my usual mango chicken salad, but after I ate several bites I couldn't find the bed of couscous that comes with it. When I asked the waiter, they apologized for changing the menu and took it off my receipt and offered the table a free dessert. That was a nice gesture from management.Great place that will always be my and my friends' local hangout spot for a ladies night out.“

4.3 Superb125 Reviews
Ocean Paradise Restaurant & Bar Seafood • $$
3903-I, Fair Ridge Dr, Fairfax

Customers` Favorites

Ocean Paradise Bouillabaisse
Oysters on the Half Shell
Fried Calamari Platter
Alaskan King Crab Legs
Golden Fried Oysters
Wine Garlic Mussels
Crab Stuffed Salmon
Seafood Pasta
Shrimp Platter
Oyster Salad

“@oceanparadise_restaurantI officially have a new[to me], must try restaurant in NoVA! The quality of the food was spectacular.✨️ Sautéed Calamari: The PERFECT app to share and to be honest, I'm not a huge fan of Calamari but this changed my mind. The sauce is amasing with the garlic bread too.✨️ Chicken & cranberry salad: Deliciously crisp and refreshing, I was told this is a new addition to the menu and I think it was perfect for spring!? Spicy Lobster pasta: This wasn't as spicy as I anticipated, but man was the flavours are so tasty! I would 100% order this again and probably my favourite item overall.✨️ Lobster roll: Most Lobster rolls I've had in the area are too mayo-y and this was the opposite. It was refreshing and perfectly prepared, easily would recommend the lobster roll here to anyone who is craving.? Red sangria & Beach water: Drinks were so pretty, I absolutely loveeeee the sangria.? Key lime pie & Bread pudding: Both absolutely delicious desserts, personally one of the best key lime pies I've had as it wasn't too tangy or too sweet. The bread pudding was phenomenal, it's one of those desserts I'd come back for alone.Overall, I can't believe I had not been here before. It's made it on my top restaurants for NoVA area and will be back soon!- insta @ SpicyAivy“

4.4 Superb236 Reviews
The Qui Korean BBQ & BAR | Korean BBQ Fairfax, VA Korean • $$$
10160 Fairfax Blvd Suite 118, Fairfax

Customers` Favorites

Radish Broccoli and Salad It Comes as a Side
Kimchi Salad Pickled Vegetables
Fried Vegetable Dumpling
Spicy Pork Bulgogi
Prime Half Cut Rib
Honey Butter Squid
Spicy Cold Noodle
Premium Brisket
Prime Lamb Chop
Spicy Pork Belly

“Dining at this Korean bbq for the first time. We had a large party and we were able to get reservation on the same day and it was on a Saturday. When we arrived we were immediately seated. Our waiter was very friendly and attentive. The food came out relatively quick and as we were grilling the food our waiter came back to check on us to put in our next order so by the time we got done with our current order on the grill the next batch of food came out and not waste any time since we get like 1.5 hrs of dining time. My favorite was the beef soup with daikon. It was by far the best one I’ve had so far among all the k bbq I went to. The fatty beef was also my favorite and the honey butter squid. They also have a masala chicken which taste like curry but it’s decent and the pork belly marinated in cumin. I would definitely come back to this place when i visit VA next trip.“

4.5 Superb101 Reviews
Mulligans Pub On the Green Bar • $$
3700 Golf Trail Ln, Fairfax

Customers` Favorites

Greens Salad with Grilled Chicken and Grilled Shrimp
Chicken Tenders and Fries with Zesty Buffalo Sauce
Grilled Shrimp with Cocktail Sauce
Nolan's Steak Fries with Old Bay
Mediterranean Veggie Wrap
Caesar Wrap with Veggies
Bray's Chicken Tenders
Mulligan's Green Salad
Cheese Quesadilla
Veggie Quesadilla

“This place is a literal diamond in the rough. Not only are the staff and management super friendly, the prices are exceedingly reasonable, the food is delicious, the views from the outdoor dog friendly patio are beautiful, and to top it all off this wonderful establishment is veteran owned. If you're looking for a place like no other, Come to Mulligan on the green.“

4.7 Superb36 Reviews
URBAN HOT POT Mosaic Hot Pot • $$
2980 District Ave Unit 110, Fairfax

Customers` Favorites

All You Can Eat Hot Pot
Mussels and Squid
Sliced Chicken
Original Broth
Tom Yum Soup
Sliced Pork
Miso Soup
Sauce Bar

“Love eating here for hot pot! Lots of options and good soup base! They have an iPad at each table where you can order and call for the server (aka introvert friendly).Vegetarian options: They have vegetarian soup bases and lots of vegetables.“

4.2 Good117 Reviews
Jaipur Royal Indian Cuisine Indian • $$
9401 Lee Hwy #105, Fairfax

Customers` Favorites

Chicken Seekh Kebab and Fish Pakora
Butter Chicken Vindaloo Chickpea
Lamb Vindaloo and Basmati Rice
Samosa and Paneer Pakora
Tandoori Gosht Khazana
Paneer Tikka Masala
Kheer Rice Pudding
Vegetable Samosa
Chicken Biryani
Lamb and Spinach

“One of the best Indian cuisine restaurants is this one. Weekends are buffet only (no biryanis when we visited) and weekdays are ala carte only. Their food is an authentic representation of what you had eaten in India.We found their sweet were overly sweet, but main course, appetizers were 10/10.“

4.2 Good104 Reviews
Cantina D'Italia Italian • $$
13015 Fair Lakes Shopping Center, Fairfax

Customers` Favorites

Mostaccioli All Arrabbiata
Spaghetti Carbonara
Chicken Parmigiana
Fettuccine Alfredo
Gnocchi Carbonara
Penne Alla Vodka
Chicken Marsala
Pasta Primavera
Chicken Piccata
Mussels Caprese

“I have been coming here for years! Olive garden that's across the street is usually packed and lacks a ton of flavor compared to cantina D'Italia. You get much bigger portions at cantina and their lunch menu is a lot cheaper than the one across the street.The ambiance is slightly dark and a bit romantic, which I like a lot.The owners are very friendly and welcoming. I will continue to dine here for as long as I exist.5/5“

4.2 Good78 Reviews
Seafood Shack Seafood • $$$
4501 Market Commons Dr, Fairfax

“This is not a separate restaurant but part of Whole Foods, but well done in a fabulous Whole Foods that is much larger than other Whole Foods I have shopped at. The venue is a large over bar counter with good seafood and good service. I had the entree salad with salmon which was very good, My only complaint is that the wine came from a tap. For the quality they have they should be pouring from individual bottles that Whole Foods carries. To add to that the red wine was cold!! I Will be back next time in the area Definitely Romanophile approved!!“

4.1 Good11 Reviews
Bonefish Grill Seafood • $$
13005 Lee Jackson Hwy, Fairfax

Customers` Favorites

Rockefeller Butterfish
House Salad with Salmon
Bang Bang Shrimp Tacos
Bonefish House Salad
Crab Cake Appetizer
New Mahi & Shrimp
Creamed Spinach
Corn Chowder
Fish & Chips
Cod Imperial

“Excellent happy hour and anytime dining establishment. The staff is super friendly, and the bartenders mix up great cocktails. Love the food! The bartenders are very friendly yet professional and can help provide dinner suggestions. I highly recommend this establishment. It is my personal Cheers!“

4.1 Good68 Reviews
Captain Pell's Fairfax Crabhouse Seafood • $$$
10195 Fairfax Blvd, Fairfax

Customers` Favorites

Farm Fresh Corn on the Cob
Fried Oysters & Crab Cake
Deep Fried Crab Balls
All You Can Eat Crabs
Sweet Corn on the Cob
The Captain's Platter
Famous Fried Oysters
Jumbo Steamed Shrimp
Fried Clam Strips
Steamed Blue Crab

“I've been to this crab house over 5x and each time, they deliver greatness! The servers are never lazy and are friendly. The food is always constant in taste and freshness. Atmosphere is always family friendly. One small thing I recommend is to upgrade the restrooms' paint, lighting, & smell and the experience will be more than perfect! ?? keep up the great work.“

4.1 Good93 Reviews
Bellissimo Restaurant Italian • $$$
10403 Main St, Fairfax

Customers` Favorites

Dark Chocolate Mousse
Seafood Linguine
Chicken Marsala
Ceasar Salad
Lamb Shank

“OMG!! This place was amazing! We did the restaurant week & I got eggplant Bechemel, the Spicy Scallops & shrimp over Linguine pasta was amazing!! Best scallops I have eaten in a long time.. Dessert was supurb too! We each got a chocolate mousse, tiramisu & cheescake. All was amazing! Staff was supurb! Will be back soon!?“

4.1 Good186 Reviews
Pokemoto Salad •
10427 North St STE 103, Fairfax

Customers` Favorites

Poke Bowl - Regular
Poke Bowl - Large
Pokemoto Tofu
Seaweed Salad
Hawaiian Sun
Poke Burrito
Miso Salmon

“I can say this place definitely does serve Hawai'ian-style poké, as I was in Hawai'i for two weeks prior to trying it out. Their fish is fresh and flavorful! Lots of choices to make your own poké bowl. They even serve the same style drinks as Hawai'ian pokè places, which gives it a more authentic feel. For me, I'd have loved for some Hawai'ian music to be playing on the radio to complete the mood! Either way, we will be back for sure. Check this place out the next time you're in town!“

4 Good38 Reviews
Kreole Seafood Seafood •
2985 District Ave, Fairfax

Customers` Favorites

Kreole Fire Shrimp
Fried Deviled Eggs
Double Fried Wings
Raw Marinated Crab
Cajun Fire Sauce
Fried Devil Egg
Snow Crab Legs
Garlic Noodles
Kreole Special
Steamed Crabs

“Haven't had seafood boil this good in a long time! The atmosphere was casual, chill, inviting. The service was phenomenal. We had Caitlin, she was very attentive and super sweet! The food was amazing, seafood was fresh, everything was flavorful. We got shrimp and clams in trill sauce hot. All the appetizers were delicious. We would definitely come back. Get the raw marinated crab! They have happy hour all day Monday & Tuesday. It's a must stop for us now every time we're in the area.“

3.8 Good96 Reviews
Dolce Vita Italian Restaurant & Wine Bar Italian • $$
10824 Fairfax Blvd, Fairfax

Customers` Favorites

Mix and Match Wine Flight
Brick Oven Baked Pizzas
Fettuccine Carbonara
Homemade Tiramisu
Chicken Parmesan
Chicken Marsala
Wine Bar

“Dolce Vita has such a nice ambience, in which you have the option of choosing more sunlight or less. The olive oil to go with the bread feels just like olive oil imported from Italy, and the taste is so different from the oil used in other restaurants. The food is quite stellar too, and will take you back to Italy. My personal picks from this restaurant are the ziti bolognese, penne arrrabbiata, and the chicken marsala. It's got a nice ambience for date night.Overall, I highly recommend this location and I hope to come back here in the foreseeable future.“

4 Good237 Reviews
Draper's Steak & Seafood Salad • $$
3936 Blenheim Blvd, Fairfax

Customers` Favorites

RW White Chocolate Bread Pudding
RW Jumbo Lump Crabcake Entree
Dry Aged Ribeye Steak
Ahi Tuna Wellington
Seared Sea Scallops
D-Seafood Cioppino
Roasted Beet Salad
Seafood Cioppino
Crabcake Sandwich
Brussels Sprouts

“This place opened in our neighborhood a while ago and has gone through several iterations, but I feel it has finally hit its stride. We came here early on a busy Saturday, and they had a table available without a reservation. The food and service were impeccable. Our server, Nick, was fantastic. We'll definitely be back.“

4 Good250 Reviews
Crazy Crab Cajun • $$$
10160 Fairfax Blvd #102, Fairfax

Customers` Favorites

Snow Crab Legs Shrimp Sausage Potatoes and Corn
Raw Oysters on the Half Shell
Crazy Crab Seafood Combo
All You Can Eat
Crazy Special
Sea Scallops
Hush Puppies
Crab Balls

“We have come here a number of times and have never had a bad experience! We drive over an hour when we have a taste for seafood. Great service and food every time! Just be prepared to smell like garlic for three days haha. We don't mind that at all, though, because we love garlic!“

3.9 Good99 Reviews
map Map