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

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

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

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

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

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

“Amazing food great atmosphere and they except reservations“

“Everything about this place is amazing!“

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

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

“Dolce Vita never does me wrong! I love coming here for celebrations because the service is just amazing! The staff is so friendly and create a welcoming atmosphere. The food is also delicious and comes out piping hot! Definitely will be back again soon!“

“Amazing and fresh oysters! My sister and I sat at the bar and ordered a dozen oysters while we waited for our takeout order. Bartenders Jim and Brian were amazing, friendly, and great service!

From our takeout order, we ordered a bunch of appetizers, our favorite were the fried calamari and clam chowder soup. Definitely will be back.“

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

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

“Went on Mother’s Day for a friend’s bday dinner. We only had 3 ppl so couldn’t make a reservation for 6pm. Went in at 5:30 pm to put our name down but the host told us there was no wait so we came back at 6 pm and the wait was then 45 min 🥲oh well. Nonetheless the food was amazing and fast! Love the sauce bar, ease of ordering with the iPads, and individual pots. Would like to try it again when it wasn’t a holiday.“

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

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

“My friends and I dined here for my birthday in March after leaving a nearby restaurant that failed to meet my expectations. This was my first time visiting Ruth’s Chris, but I had always heard great things about the restaurant. When we got to our table, they had confetti and a card waiting for me. I felt welcomed and really appreciated the gesture. The restaurant was pretty empty due to Lent but the ambiance was amazing and the music choice was 10/10.

The food was amazing and everything was cooked perfectly. I got the chicken and it did not disappoint. We all got something from the bar and we were very pleased. The crème brûlée was the best I’d ever tasted at any restaurant I’ve visited. They also provided a birthday dessert that was pretty good.

Our server, Mason, was AMAZING. Some of the best service I’ve ever had a restaurant. He was hospitable, engaging, and upbeat. He got all of our orders correct and checked in on us to make sure we were satisfied. The server assistant, Sergio, was also very kind and attentive. Last but not least, the manager, Bill, was just as kind and welcoming. Not only did they provide stellar service in general, they did so on very short notice. Bill and his team did an excellent job and I will be returning to this location in the future because of all their efforts. Kudos to everyone that was working that night for providing us with such a wonderful experience.“

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