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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

“The food was fresh and the experience was amazing. They have a robot that serves you drinks and we thought it was pretty cool. We have kids ranging from 7 to 15 and they all enjoyed it. i highly recommend going here. They have a sauce bar that has the peanut sauce that was delicious!“

“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 came in for the Sunday happy hour 4-6 P.M. Ordered the fillet sandwich, which was amazing. The meat was tender, cooked perfectly on garlic bread, highly recommend and then we had the carrot cake which was the best carrot cake I’ve literally ever had in my entire life. It was so good. I would come back just for the carrot cake. I’m still thinking about the carrot cake. I wish I could have that carrot cake every day. If they ever need someone to talk about their carrot cake I’m your person, highly recommend that carrot cake.“

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