26 Best Seafood Restaurants in Fairfax

“Great food. Jack was a great server. Very friendly“

“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 want to take this opportunity to share our experience at your restaurant, Bonefish, on Friday, August 29. Our visit for lunch was a great success. Our group of 7 senior women were served by wait staff who were pleasant and patient as we gathered and took our time ordering their delicious salads. They had a nice selection of salad and soup. We all enjoyed our meals. We were also celebrating 2 birthdays. They offered the birthday girls a selection of deserts that were free for the two celebrants. We all sang Happy Birthday and even our waiter joined us We will certainly plan to visit again soon.in singing!“

“Love the out side seating. Good food“

“Capital Grille did not disappoint! We enjoyed a two plus hour dining experience allowing us to enjoy each course to its fullest. Zoe, our server/sommelier, attended to our every need. A strawberry flew off of my dessert tray and stained my dress. Thanks to Zoe, I left with no evidence of the minor mishap. OH, the evening ended with a complementary long stem rose a a flute of champagne! Who could ask for anything more?“

“Great food and customer service.“

“Delicious food, excellent services, I love this place!“

“I always order to go from here on DD and they always package it carefully. Best baked potato I’ve had in a while, hands down. Had their pick two shrimp platter and the coconut shrimp is always good- crunchy and flavorful with a delicious sauce. Their crunch shrimp was like popcorn shrimp and was my favorite. Also love their biscuits.

Feel kinda sad that RL may be closing/filed for bankruptcy because these guys are my favorite of the American restaurant chains.“

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

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

“Average food but really good service . Our family had Pasta Amatriciana (a little bit too greasy), penne and meatballs (meatballs were good) and chicken parm with pasta with marinara sauce (the marinara sauce was tasty and thick)

Vegetarian options: They have different kind of pasta that can be perfect for vegetarian folks“

“Excellent food and service.“

“Service is fast and friendly and the food is fresh and tasty. They offer a large menu of options for your pot and several options for your soup base. Definitely hit the sauce bar to make up your dipping combinations. Always a great experience here!

Vegetarian options: There are plenty of vegetables and tofu options as well as non-meat based broth.

Dietary restrictions: If you can't eat gluten based foods, worry not! There are rice noodles and cakes you can enjoy!“

“Absolutely best meal ever. Service is outstanding. Never disappoints.“

“We love Dolce Vita for it's consistently good pasta. We had the baked ziti and the fettuccine bolognese which were delicious. However, we were very disappointed by the summer salad that was on the specials menu. We decided to order since it said it was garden fresh heirloom tomatoes with peaches and burrata. The tomatoes were inedible -- they were definitely not heirloom but run of the mill unripe grocery store tomatoes. This is not what we've come to expect from Dolce Vita so it was a sour note to start off the meal that way. Next time we'll continue with our standard favorite pastas as they are the most reliable and delicious.“

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

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

“We went during restaurant week. The Ceasar salad, NY steak, cheesecake and chocolate torte were delicious although the steak was a bit fatty. The herb chicken was cooked unevenly, one side was fine but the other side was overdone so it was dry. Atmosphere and service were wonderful“

“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 ❤️“

“Experience was amazing as usual. Our server, David, was amazing, tentative, but not over the top. Steaks were cooked perfectly. I like rare plus, and the did it perfectly! As a person that travels the country and has experienced multiple local and chain steak houses, this Ruth Chris is definitely on my list of a place to experience in northern Virginia.“