21 Best Seafood Restaurants in Fairfax

“Came here for a birthday, had a reservation but still had to wait 15mins, not a huge deal but be aware. Service was friendly but not very attentive. Had to flag our waitress down every time I needed anythingThe food: steaks were cooked to perfection and were some of the best I’ve had in the dmv. Rockfish was exceptionally good. Cesar salad was fantastic.Busy place prices are reasonable for what you get in quality of food but definitely not cheap.If you appreciate a quality steak I would highly recommend Ozzie’s. I will be trying it again.Parking: Parking wasn’t hard to find but may need to walk a block or two.“

“Another Great American restaurant that just absolutely kills it! I’ve yet to go to a location where the beef ribs were available and wow were they good! Meat feeling off the bone good!!If you’re ever at Coastal Flats, the crabcake sliders are an absolute MUST since they don’t have them at other locations (at least from what i know)!! This is a NON negotiable, so freaking good!!!!The bread pudding is always warm inside and the ice cream is a perfect pair to match with it.“

“Really enjoyed it. Seafood was super fresh and very tasty. Pricing is reasonable and portion size is great. Ambiance is fun - great for a casual date night or out with friends. Drinks are A1 as well! Highly recommend for great seafood and a fun vibe!“

“Absolutely phenomenal!! My daughter and I have been twice. Both times we were seated quickly and they sat us right next to kitchen where you can see into the kitchen through clear glass. The restaurant staff all really took to my 7 yr daughter coming by our table to say hi or high giving through the glass. The manager even used dry erase markers on the glass to play tic tac toe. They gave her a chef's hat and a gift card for the restaurant. Beyond that, the food was incredible!! I would 100% recommend for a special occasion“

“It was definitely busy, but not overcrowded for Mother’s Day. The service was nothing short of excellent. We got our drinks from the bar exceptionally quick. They were fantastic as well. We were never without anything we needed as the wait staff was extremely attentive. Two managers came up to our table to apologize for the “food delay” except none of us felt we were waiting long. To them, it was too long and that shows how much they pride themselves in service. To us it felt like a normal day at a busier restaurant. Our food was outstanding. Everything cooked perfectly and tasted amazing. Overall, it was a great dining experience and I will definitely be back.“

“Great food and friendly service! I love to sit outside on the deck. They are able to accommodate those with special dietary needs. I need gluten free and dairy free. Gluten free buns are available upon request. GF buns need an extra few minutes to defrost the in the oven but it’s worth the wait. Or you can call ahead. I loved my lobster roll and the coleslaw too!Dietary restrictions: GlutenDairy“

“We just had dinner here tonight. Milan was our server and he was amazing. We ordered a few of his recommendations and they were awesome. This is the best Greek food we’ve had … might have been better than the food we had in Greece! The service took everything to another level. Thank you Milan for all of your recommendations and for all of your jokes :)“

“We had to change our reservation to 15 minutes later and they were very accommodating. They found a table for us within 10 minutes even though they were quite full on the Saturday before Mother's day. The host took our order shortly after and the waiter was very pleasant throughout. The food came out hot and was delicious. We ordered the seafood platters and the seafood was so fresh with a light batter. The calamari appetizer and shared bread pudding dessert were delicious. The popularity of this restaurant has grown a lot since we first discovered it years ago and the quality of the seafood dishes remain excellent.“

“We visited this restaurant some time ago and really enjoyed it, particularly the high-quality pork meat. We are fans of Korean BBQ and have tried out many restaurants in Northern Virginia, particularly those that offer all-you-can-eat BBQ. This one stands out as one of the best; their meat is of good quality and delicious.“

“This place is a literal diamond in the rough. Not only are the staff and management super friendly, the prices are exceedingly reasonable, the food is delicious, the views from the outdoor dog friendly patio are beautiful, and to top it all off this wonderful establishment is veteran owned. If you're looking for a place like no other, Come to Mulligan on the green.“

“Clean atmosphere with comfortable seating. An issue with orders not completing but the staff addressed IT & we received the items. Or only issue was there were no beef base broth options. One of our friends doesn't eat any pork & she couldn't have the spicy broth as they all had pork in them. World love to see a spicy beef broth option next time“

“One of the best Indian cuisine restaurants is this one. Weekends are buffet only (no biryanis when we visited) and weekdays are ala carte only. Their food is an authentic representation of what you had eaten in India.We found their sweet were overly sweet, but main course, appetizers were 10/10.“

“The most authentic and delicious Italian I've experienced! The service was top notch- not missing a single beat! They were patient with all our questions and gave some great recommendations! The ambiance was casual yet nice and very Italian! I absolutely recoiled the bruschetta with cheese! You won't be disappointed!“

“This is not a separate restaurant but part of Whole Foods, but well done in a fabulous Whole Foods that is much larger than other Whole Foods I have shopped at. The venue is a large over bar counter with good seafood and good service. I had the entree salad with salmon which was very good, My only complaint is that the wine came from a tap. For the quality they have they should be pouring from individual bottles that Whole Foods carries. To add to that the red wine was cold!! I Will be back next time in the area Definitely Romanophile approved!!“

“Jeff was nice, approachable and created an atmosphere fit for kings. He was patient and kind. It felt like a unique experience, like I had known him for some time. I wish he worked the bone grill near me. We need more bartenders like him. Delicious food and drinks.“

“I’ve been coming here for about a year since moving to Virginia from Maryland, been eating crabs all my life and this place is the best place in Virginia for crabs, heavy, perfect amount of spice, nice weight, clean, and really nice staff.“

“OMG!! This place was amazing! We did the restaurant week & I got eggplant Bechemel, the Spicy Scallops & shrimp over Linguine pasta was amazing!! Best scallops I have eaten in a long time.. Dessert was supurb too! We each got a chocolate mousse, tiramisu & cheescake. All was amazing! Staff was supurb! Will be back soon!?“

“Nice lunch. They appear to be doing an all-day Happy Hour, so got 20% off my excellent glass(es) of Barbera. Also scored the Lunch Special on chicken - $17 including a salad.Food was excellent. Very tasty. Portion was a tad anemic, so don’t expect the dinner portion for the lunch special price. Marsala sauce and broccolini were well executed. Enjoyed the focaccia.Attentive and professional service.Cute place with lots of murals. About 25 tables inside; more on the patio.“

“I can say this place definitely does serve Hawai'ian-style poké, as I was in Hawai'i for two weeks prior to trying it out. Their fish is fresh and flavorful! Lots of choices to make your own poké bowl. They even serve the same style drinks as Hawai'ian pokè places, which gives it a more authentic feel. For me, I'd have loved for some Hawai'ian music to be playing on the radio to complete the mood! Either way, we will be back for sure. Check this place out the next time you're in town!“

“This place opened in our neighborhood a while ago and has gone through several iterations, but I feel it has finally hit its stride. We came here early on a busy Saturday, and they had a table available without a reservation. The food and service were impeccable. Our server, Nick, was fantastic. We'll definitely be back.“

“All you can eat crab legs?! Amazing! I ordered: - crab legs - scallops - blue crab - oysters They do have raw oysters in the appetizer that you could definitely order! Its very plump. No sand in the oysters. They also have vinegar you can request. The downside is that it was probably one of the worst oysters I've tasted. The batch I had was very fishy and I ended up having food poisoning (abdominal cramps and diarrhea) two hours later. My friend said she had oysters here last time and it was perfectly fine! So, it may have just been the batch I had! The crab legs. Utter heaven. I was actually surprised that I could order the crab legs to my taste. After the first batch of trying their sauces, I didn't need anymore corn, potatoes, or sausages. I just requested for steamed crab legs, and they were able to bring out that! The crab legs taste amazing with a salt pepper lemon sauce. You can ask for lemon wedges on the side and make your own sauce!“