26 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 great atmosphere and they except reservations“

“I’m from South Carolina and this place can compete with the restaurants in Charleston!!!! Try it. You’ll love it!“

“I ordered the Nancy Special and it was delicious!“

“This fast food fish restaurant serves up pretty tasty bowls. You can select your fish selection, the sauce and a side. Or you can order the combo bowls. The price is the reasonable and similar to cava or Chipotle. But they have healthy sustainable seafood. They serve wild caught fish as well as farmed fish. The protein bowl is loaded with shrimp, salmon, swai, grilled chicken. It is pretty flavorful. The salmon burrito bowl is pretty tasty as well. We also tried the rockfish on rice and it was delicious. The price is really reasonable for healthy seafood fast.“

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

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

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

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

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

“Great Korean BBQ spot! The meat was fresh and flavourful, especially the bulgogi and seafood. Tons of tasty side dishes, and grilling at the table made it super fun. Staff were friendly and helpful. Perfect for groups or a casual night out. Highly recommend!“

“Great all-you-can-eat menu. Have been here many times and have not been disappointed. You can order food here through iPads and there is an area to get sauces. There is a 90-minute time limit per group, but it is fair because of other people waiting.“

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

“We came to help my son “carb load” the night before running his first Marine Corps Marathon the next day. Started with the antipasto and fried zucchini and those were both very good. He had the chicken piccata, my FIL & I had the Branzino and my husband had the NY strip. It was all amazing! Can't wait to go back again soon“

“The food and wine, especially the wine was very good. The soup was luke-warm if not cool. The bread service was late. The pork belly was good as was the steak. The waiter came around a second time with an extra stuffed potato and said he was giving it to us, put it down on the table and walked away. He then turned around, said he needed to give it to another table, picked it up and walked away. We found that very odd since it had been placed on our table and left there. All in all it was a good dinner, a bit pricey, but if the soup had been warmer or even hot, and the bread delivered at the same time as the soup, it would have been perfect“

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

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

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