20 Best Sushi Bars in Fairfax

“Loved the food and service at Fujisan. Everything was beautifully plated and there were definitely creative items on the menu. My favorites were the seared salmon belly, Ishiyaki where they cook the beef on the hot iron stone, wagyu uni (simply gorgeous and delicious), sushi tacos, and salmon volcano rice. Yakitori platter was great because we had a variety of tastings. The mushrooms and pork belly were my fav! My friends ordered the soup dobin mushi which comes in the cutest tea pot. If you want something beautiful yet the Fujisan box deluxe. Never seen anything like it, so colorful and lots of fresh raw fish, eel, fish egg, etc. Nice to have something different than your typical sushi boat. The ambiance is really nice too. Very beautifully designed with blues and golds. Very classy. The sushi was very fresh I find that some places don’t have fresh cold fish how it should be so I’m glad this place did not disappoint. As for desserts the green tea mochi, tempura ice cream, and cheesecake were amazing. Personal favorite is cheesecake. Highly recommend!“

“What a wonderful dinner we just had at YamaChen's. it was a lovely experience from beginning to end. Relaxing atmosphere, amazing staff, and of course, the sushi was divine. Thank you so much, for a wonderful, interesting, and tasty meal!“

“My long time, absolute favorite sushi restaurant in NOVA! Outstanding friendly staff, personal service, excellent and authentic food! I’ve been a loyal customer of this lovely place since they opened 19 years ago! Thank you for a terrific experience!!“

“We were looking for lunch after microcenter and this place is right next door. The concept is interesting and the food was plentiful. I thought I couldn't eat it all but I did. It was all so good. And the decor is beautiful, we got some great photos of our lunch. Great date spot. For a celebration. Or just to stop in. And I know it sounds weird but, try the water!“

“A great Sushi restaurant. Must try ,! Delicious food, nicely decorated clean and very friendly service. Many different choices. Can not wait to go back.“

“I visited a take-out Japanese restaurant at the H-Mart Fairfax Food Court with modest expectations regarding the quality of the food. Surprisingly, the Chirashi Salad Bowl and the Sashimi Combo were fresh and flavorful. Initially, I thought the Chirashi Bowl might be too small for one person, but it was just the right portion. However, considering its price, I found the Sashimi Combo to be relatively small. For those who prefer to dine in, there is a shared seating area in the center of the food court accessible to all the eateries.“

“Loved the food. I got the salmon Lover sushi entree. So much quality salmon and they have a pickled something on top of them that were yummy. Really good spicy salmon roll too. My boyfriend had the Tonkatsu (pork), which was yummy. Both were large portions - at least two meals. The bench in the booth needed repair and the service was occasionally slow, but still in love because of the quality of the food.“

“I recently had the pleasure of dining at a Korean restaurant, and the experience was fantastic from start to finish. The food was bursting with flavor—especially the kimchi, which was perfectly fermented and spicy. The bulgogi was tender and juicy, served sizzling hot with a sweet-savory marinade that lingered delightfully. I also loved the variety of banchan (side dishes), which added layers of texture and taste to the meal. The spicy tofu stew was a standout, with rich broth and just the right amount of heat.

Beyond the food, the restaurant itself was clean and welcoming. The staff was friendly and attentive, enhancing the overall dining experience. What really impressed me was the bathroom—it was spotless, well-lit, and smelled fresh. There were plenty of supplies, including soap, tissues, and even a touchless hand dryer. It’s clear that cleanliness is a priority here, both in the kitchen and throughout the facility.“

“Ingredients were fresh. Sashimi was very fresh. Mafia sushi roll was the best. Spicy tuna and osaka was yummy. Dragon was alright. Wish the sushi rolls were thinner and a little more well made. The special chefs bonus at the end was yummy! Will definitely be back tho.“

“Love it here fantastic beautiful food Attentive staff A delight“

“Wonderful sushi especially the chirashi. The tempura is also delicious always crisp and not greasy.“

“Fresh, delicious sushi, amazing service and vibe check on point!
We got the best, most epic sushi boat I've ever seen in my life. The fatty tuna and the salmon belly sashimi is probably the best sushi I've ever had. The wagyu was also super delicious and we love how it's served on a banana leaf. We can't wait to try their other dishes like Udon and Wagyu Sukiyak“

“Outstanding dinning experience! We’ve been to and have had Korean BBQ, but NOTHING compares to this! The quality of food, knowledgeable staff, creative cocktails and atmosphere are what make this restaurant well worth the visit. EVERYTHING was OUTSTANDING! I’ve never enjoyed a restaurant more that Gyu-shige! AAA+ We will be back!“

“Great food. amazing service“

“Amazing food and great service! Highly recommend 😊“

“I always love the sushis over there & he loves the beef bento..“

“We thought everything here was great. I enjoyed the food selections and quality. There are many options compared to other buffets in the area. The sushi options were great. There are many other food options. I like their green tea ice cream and espresso machine. The dessert collection was great.“

“Best authentic Japanese cuisine in our area😋“

“We love coming here, great ambiance and people. David the manager was very accommodating and our chef - Ryan - did an amazing job tonight. We love that they give noodles and fried rice! Also you MUST try the Tokyo Shrimp here it is FANTASTIC!! The filet mignon melts in your mouth love the salmon lobster and scallops too. Their ginger sauce, yum yum sauce, AND salad dressing are all on point. It’s hard to find a place that does everything as well as Samurai. We drive from Ashburn just to come here for hibachi.“

“Can’t speak to the hibachi but the sushi from here is really, really good. I’ve ordered many times now for delivery and it is always great. Big rolls with lots of fish, fresh, and they always provide lots of ginger, wasabi, and soy sauce.“