29 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 and also gluten free options we had the crab guac, lobster tacos and Bouillabaisse. Chris the bartender made great margaritas and martinis. Highly recommend.“

“ABSOLUTELY phenomenal. If you’re even thinking about trying Ned’s New England Deck, just go! You won’t regret it. The owner, Steve, is so personable and you can tell he genuinely cares about his business. He made an effort to talk to us (even our 4-year-old), which was really sweet and made the whole experience feel more personal. I also loved how he hyped up his staff, you can tell they’re appreciated. The food though… wow. The brown butter lobster roll was seriously amazing! The soft, flavorful bread and the lobster was so buttery and sweet. I’ve had lobster rolls before (even at the beach), and this one honestly beats them. The fried fish melts in your mouth and the truffle fries are addicting. My family and I left so impressed. The food was incredible, and Steve’s kindness just made it even better. He even shared how to make one of their sauces at home, which was such a nice gesture. So again, thank you Steve and staff for an amazing dinner & becoming our go-to seafood spot. We can’t wait to try more and checkout the playroom upstairs!“

“I love the food and great service!👍♥️“

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

“The food was delicious, the tuna and the kebabs 🤤🤤 and the service was excellent, even the young woman with the tattooed arm, I think her name is Leslie, along with a couple of young men, Luis and Jett. I would definitely go back. Greetings from Tuxpan, Nayarit, Mexico“

“We love the Capital Grille. It is such a and welcoming place, and the food is delicious. Best of all is the service. We always look forward to being served by Shayla. She is absolutely fabulous - so delightful and efficient, and she always makes our visits special.“

“Seafood Shack inside Whole Foods in Fairfax is a hidden gem for a casual, healthy meal. The ingredients taste super fresh, and the dishes are lightly seasoned to let the natural flavors shine. It feels like clean eating without sacrificing taste. The prices are fair for the quality, making it a great spot to grab something nourishing after a workout or while shopping. Definitely a solid choice—especially if you care about what goes into your food.“

“Amazing food great atmosphere and they except reservations“

“Today is my birthday. My mom tried to order jumbo crabs, but it was right when they first opened, so door dash showed they didn’t have them, but Josie came to the rescue!! Thanks Josie, heavy MD jumbo“

“Everything about this place is amazing!“

“excellent restaurant with great service & excellent prices on great food and I really appreciate the excellent service and my meal I had there very nice family restaurant.“

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

“Stopped in on a whim, in the area and looking for something decent for dinner. Dolce Vita Italian is outstanding, from atmosphere to desert and EVERYTHING in between. We got the chicken marcella and filet tips gnocchi and both were off the hook good, their bread and an oil is also fantastic. The lemon martini and DV & sour drinks were very tasty. To top it all off we felt like we were in an authentic Italian restaurant in Italy and the staff were just fantastic. If in the area this place it’s tops. Yes we left with some chocolate cake to go!“

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

“What a hidden gem in Fairfax! We absolutely loved Kelly’s Oyster House & Bar. The building itself has so much character and gives you that cozy, old-school neighborhood feel that is getting harder and harder to find.
The food was fantastic, and the oysters were fresh and beautifully served. The menu has a great selection of seafood and specials, but whatever you order, do not leave without dessert! Their dessert selection is wonderful, and the Hula Pie was AMAZING , easily one of the highlights of our meal.
Great food, great atmosphere, and a place with real personality. Kelly’s feels like one of those local spots you’re excited to discover and immediately want to tell other people about. We will definitely be back!“

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

“Food Delicious! And the staff super kind and friendly! Totally recomendable!“

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

“My family and I enjoyed your store and family vibes as soon as we walked in. Thank you for your smile and the introduction to Grandma. The jerk chicken was delicious and my wife enjoyed the curry chicken. The beef and chicken patties we on point and .y sons enjoyed the taste of the ginger beer. Thank you again for you exceptional service, family story, and time.“

“What excellent food! The chef was superb. Today, Sunday, I came to Virginia to visit with my family, and we were absolutely delighted by the delicious food and wonderful service. Everything was fantastic!

Congratulations to the chef and the entire team! 👏🍽“

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

“The best NY pizza in this town for sure! Simply divine with a perfect crust. Love Tony’s �🩷��“

“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 think myself as a hot pot connoisseur so if I rate highly, it’s GOOD!

Finally tried it after hearing so much about it, it was super easy to other and eat, my only qualm is how small the pots are, I did get a duo pot and wasn’t sure if there was an option for a large pot where you can share with your table. Regardless, I enjoyed the Original soup base, the Mala/Butter one is comparable to a beloved one I get at Hot Pot 757 (Richmond) so I left quite satisfied!

Vibes were chill, there is a 90 minute time limit but we were starving and were done in an hour!“

“We went for Sunday brunch yesterday and our server was CJ. The bottomless mimosas were served in coup glasses and were plentiful (limit of 5 per person 👍🏻). I had the Huevos Rancheros which were served with breakfast potatoes and the order was big enough to share. The service was quick and thoughtful. I’d definitely recommend Drapers for Sunday brunch. The lunch and dinner menu looked interesting and I’m sure we’ll be back. A corner jewel in old towne Fairfax.“

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

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