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!👍♥️“

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

“Amazing food great atmosphere and they except reservations“

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

“Wow, Sunday happy hour from 12-6, at 5pm place was packed. Reduced price included $1 oysters! Had bunch of O's, Onion rings, Bruschetta (unique that it was baked), Chicken slider 2 sliders (half of tender) with Cole slaw and fries, Smash burger, wings. All from happy hour menu. Lots of drink choices (beer, cocktails, wines,....) Food was very good, service was good but waiter did forgot the Onion rings, I reminded twice and it came out with last orders. But, will visit again. Normal menu prices are in line with typical sit in restaurant (20-30 avg).“

“This place was incredible. The service was excellent and everyone was super friendly. The servers were knowledgeable about the food and the drinks and were able to make recommendations when asked for them. On top of the food, we tried 3 different alcoholic beverages, their seasonal white, a sparkling rose, and limoncello. Each was incredible and paired great with the food. The entrees were really flavorful and unique and the desserts were perfectly balanced. Special shoutout to our waiter Angel for being incredbly kind and friendly! He really made our experience better.“

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

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

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

“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 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 come here every year for our anniversary and the staff remembers us! They make everything special (they had rose pedals and confetti on the table) and are very kind to our kids, which we always bring. The steaks are perfect as are all of the sides. We never have any issues here!“

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