22 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
Short Smoked Salmon Filet
Tagliatelle and Meatballs

“We had lunch at this Great American Restaurant in Fairfax some time ago, and it was a fantastic experience. The food was perfect, and we had a friendly server who knew the menu well. The restaurant has an old-world decor with period murals and paintings depicting an Italian parade in New York City. Lamps resembling old gas lights and classic-style light fixtures create a unique ambiance. The Hickory Smoked Baby Ribs were finger-licking good, and the fried calamari and lobster bisque were also delicious. We highly recommend this restaurant for its great food, service, and atmosphere!“

4.5 Superb126 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
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
Lobster Roll with Green Beans and Corn
Sauteed Shrimp & Creamy Grit Cakes
Warm White Chocolate Bread Pudding
Blue Crab and Shrimp Fritters
Low Country Beef Back Ribs
Short Smoked Salmon Filet
Warm Goat Cheese Salad

“We often visit this restaurant for its delicious seafood, steak, and other dishes, especially on the weekends. We can always count on the quality and freshness of the food, the excellent service, and the coastal-inspired ambiance that works together to create a satisfying experience. We will plan to go back again soon to grab lunch.“

4.3 Superb140 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
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
Honey Butter Squid
Spicy Pork Bulgogi
Prime Half Cut Rib
Spicy Cold Noodle
Spicy Pork Belly
Prime Lamb Chop
Premium Brisket

“We visited this restaurant some time ago and really enjoyed it, particularly the high-quality pork meat. We are fans of Korean BBQ and have tried out many restaurants in Northern Virginia, particularly those that offer all-you-can-eat BBQ. This one stands out as one of the best; their meat is of good quality and delicious.“

4.5 Superb105 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 Superb37 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
Dumplings
Calamari

“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 Good65 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
Bellissimo Restaurant Italian • $$$
10403 Main St, Fairfax

Customers` Favorites

Dark Chocolate Mousse
Seafood Linguine
Chicken Marsala
Ceasar Salad
Lamb Shank
Carpaccio
Scallops
Burrata
Cannoli

“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
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 have driven past Captain Pell's many times and finally gave it a try with a dinner with friends on a weekday night. The restaurant isn't fancy but the server was friendly and the food good. It was an enjoyable dinner. I would definitely go back.“

4 Good84 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
Appetizer
Bruschetta
Meatballs
Wine Bar

“I love this cozy restaurant. My partner and I decided to have lunch here while we were out running errands. Although it was noon, it felt like dinner for us since we start our days early. We enjoyed some Italian red wines and ordered the Ricotta dip with grilled bread as a starter. I would add a small side of additional toppings for the Ricotta (honey, walnuts, salt/olive oils) as you eat down through the layers. It was delicious but the top layer was the best. We also ordered the grilled octopus appetizer with artichokes, veggies, and potatoes which was absolutely delicious! My partner tried the make your own pasta option, which he really enjoyed choosing noche with rosa sauce, chicken adding in veggies at $1 a piece upcharge. We ended our meal with a delightful crème Brulee for dessert. Our server was pleasant and attentive during our lunch stay. The atmosphere was romantic and quaint. We will definitely be back for more dates :)“

4 Good247 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
Cajun

“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
Kim's Pho Vietnamese Kitchen + Bar Vietnamese • $$
9675 Fairfax Blvd, Fairfax

Customers` Favorites

Saigon Broken Rice
Imperial Beef Soup
Filet Mignon Pho
Vietnamese Crepes
Shrimp Triangles
Bún Chả Hanoi
Shrimp Skewers
Pho Broth Soup
Spring Rolls
Summer Rolls

“Me and hus really love the food and service here, view was good. My faverous is salt & pepper tofu, they're fresh and crispy, even u keep them long time they're still crispy. Beefs in here goood size, good chosen and good seasoning. Definitely we will be back.“

3.9 Good114 Reviews
Loading...
map Map