25 Best Seafood Restaurants in Fairfax

“Wonderful food, the trout was amazing and so was the shrimp and crab fritter appetizer. Our waiter Matthew was seriously the best and sweetest waiter I’ve ever had in my life. We are here for vacation but we will without a doubt come back here the next time we are in the area.“

“Amazing food great atmosphere and they except reservations“

“On our way home my wife found this hidden gem. It was absolutely without a doubt the best lobster dog we have ever had. The owner is a great guy and I applaud him for taking a leap of faith by opening this great restaurant. If we are ever in the area again we will make a pit stop here.“

“The only reason I go here is because of FITO the bartender and server!!! He brings life to the restaurant!! The managers are always in a bad mood and bring their negativity to everyone else, especially the one Spanish dude always cursing and saying bad words he’s disrespectful to everyone! Especially to the staff. ONE day I told him HE NEEDS TO TREAT the staff better because they are going to leave. he kept yelling at one of them for no reason. Idk his name but When that specific guy is NOT there it’s more peaceful. They also don’t understand the sacrifice the employees make to go there every day and work in a hostile environment they could use their talents in many other places and not waste it there.. food is good and the owner in this video I think I have only seen him once. But they make a great chicken shrimp pasta!“

“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!!“

“I love captain pells. The crabs are the best. I drive from Manassas to get them. Been coming here for years and they never disappoint.“

“The restaurant is beautifully decorated for the holidays, with spacious seating and not noisy dining rooms. We had the lobster and crab cake and French onion soup for starters, both were delicious. Our dinner entrees were seared sea scallops with Maine lobster and asparagus risotto, pan-seared sea bass , and filet mignon. Everything was extremely flavorful, including the soy-glazed Brussels Sprouts with bacon, and creamed spinach. Service was equally impressive, very fast and attentive. We definitely enjoyed our evening meal there.

Parking: There are plenty of free parking spaces available in the parking lot, and for the lazy or physically challenged drivers, there is valet service.“

“Great food and customer service.“

“Everything about this place is amazing!“

“Great service, the food was on time and prepared correctly. It was very clean. I’d definitely return!!“

“This was the first time I've ever had Korean BBQ and the waiter was very patient, knowledgeable, and pleasant to talk to. He made many suggestions and I was pleasantly surprised to love everything he brought me. Made the whole experience enjoyable.

I was visiting from out of town and remarked to one of the other staff members that I'll have to find a good Korean BBQ spot when I get home and they where quick to make recommendations and load me up with Korean snacks/chips/drinks for the road which where delicious.

Thanks again and if your in the area give them a try.“

“The food is delicious and the staff is friendly.“

“It was wonderful! This was my first time trying Indian Cuisine and it was a fantastic introduction to to the food. I couldn’t have asked for better!“

“Nothing is better than being welcomed like family when you walk in the door!  Seeing all the happy people visiting Cantina D'Italia on this busy Saturday evening heightens the anticipation of another great meal. This lovely establishment with it's traditional Italian decor is reminiscent of several long-standing Tuscan restaurants I visited in the past. My family feels like the Cantina D'Italia provides the best around for many of the classic Italian comfort foods as well as grande cuisine offerings which are always generous and flavorful. Tonight, the rich tomato sauce served with the traditional manicotti is a consistant winner with my mother. I crave the Cantina's eggplant Parmigiana which is so satisfying and my siblings love the assorted ravioli offerings. Do not deny yourself the grande finales of desserts, with the incredibly creamy Tiramsu!“

“Urban Hot Pot is a must-visit for hot pot lovers! The fresh ingredients, flavorful broths, and customizable dipping sauces make for an amazing dining experience. The modern setup with individual pots is perfect for solo or group meals. Highly recommend for a delicious and satisfying outing!“

“Great place to go for a drink at the end of the day Gretchen does a great job bartending must try the Black Moon very good!“

“as a regular, the authentic Chengdu laziji (spicy chicken) congxiang yu (scallion fish) and ziran yang (cumin lamb) are my go to favorites“

“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!“

“Wow ? my experience at this astonishing jewel ? of Italian cuisine, was nothing short of spectacular. I found the service to be thoroughly enjoyable and refreshingly comfortable in every way. An appetizer from the brick oven and a delightful plate of salmon and risotto, along with a beverage that was made ? just right… was my portion.
Enjoying my meal at the bar lent to a friendly local atmosphere an All the staff took a welcoming approach to their recommending the perfect meal. Bbe sure to include Dolce in your dining experience, you Will be very pleased! ?“

“5 of us for Sunday Brunch Spinach dip with baguettes was delicious All our entrees were tasty ; ham and cheese croissant, huevos rancheros, crab cake sandwich and funnel cake waffle Only thing was the waffle came about 12 minutes after the rest of our food :(“

“We tried Pho Kim and the Kim rice platter, both were very delicious. This restaurant has a pleasant ambience and the service is top-notch. We'll be back soon to try other dishes.“

“Delicious soup and side dishes. Their pork hansang rice dish is superb. I don't know what seasoning they put on it, but it's so flavorful. I definitely recommend it.Their seafood pancake was good too with good amounts of seafood in it. Wish it came with some sauce but I used the sauce that comes with the entrees“

“Great food clean location definitely enjoyed my birthday today and the food was impressive and plentiful ❤️“

“Our go to place for our anniversary! They always make us feel special! Best steaks around and amazing sides and desserts. Service can't be beat!

Kid-friendliness: There were several babies there that night. Never actually seen any older children there.“