19 Best Japanese Restaurants in Fairfax

“We tried this place after reading some recommendations on Reddit. The food was quite good and they had a wide selection. I had the flying dragon and my wife really liked the mango tango roll. But the thing that initially had us was how clean the place was. The tempura was also very good because of how clean the oil was. The service was also excellent. It was so good that we came back the next weekend to try out some more dishes despite it being a 30 minute drive from our home. Definitely recommend and would probably be here every week if it wasn’t so far.“

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

“Had a coupon from inkind so tried this place out. Staff is very attentive and friendly. Atmosphere is warm and welcoming. They have music playing but it isn’t too loud or overwhelming. Seating is nice because you can choose to sit at the lower (table height) counter or high top level counter. If you aren’t familiar with hot pot or unsure of the best combos, staff will prep your dipping sauce and broth and cook your noodles and other items to ensure it turns out amazing. I had sushi. Seaweed salad and miso soup were delicious. I gave a four for food because the wasabi is not very spicy. And while the sushi was tasty, it wasn’t the best I’ve had. It took a lot to get that subtle but powerful heat I expect from traditional wasabi. If you aren’t a fan of a touch of sinus clearing heat but love wasabi flavor, you’ll find this place is for you. Def worth the visit and will return to try the hot pot next!“

“Umami 😌🤌🏻🤏🏻 every single dishes is great! The sushi was spot on!! 🍣🍜🍱 Plus first time trying “A5 Wagyu” num num num exceptional service from Thai employees!! I’m so proud of them! He asked me is it my first time here? So Yes! Then he started recommending all of those signature dishes which I was gonna ask him since the first place but he did a very good job beginning with that! Plus he was genuinely kindhearted and care for his guests. The chef(I guess)also delivered food by himself with A5 Wagyu and other stuffs for you! The music also made it a lot more enjoyable! Impressive! Gotta go back!!“

“excellent ramen and customer service. I am beyond impressed!!! Great job!!!!“

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

“Excellent sushi restaurant! We were in Vienna and craving sushi and found this gem. We were seated right away, greeted with a smile and had a lovely evening. We started off with the edamame and miso soup and salad. We were BLOWN away with how good everything was right off the bat! The house salad had a onion sauce on the top that was so good! Best house salad I’ve ever had at a sushi restaurant. Then we both had rolls that were amazing! Joanne was our waitress and she was so kind and efficient. She even provided us with recommendations and a great description of some of the dishes I asked about. We will definitely be back next time we are in Vienna! Thank you so much!“

“Great food. amazing service“

“Sushi Prince has the best sushi in all of Fairfax. The fish and ingredients are always so fresh and delicious. It is the perfect spot for a date night.“

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

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

“Loved this place and experience that comes with. Very nice people and delicious sushi!!“

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

“Excellent dinner and drinks.“

“This is a fast food alternative that we found very satisfying. There are not a lot of choices, but they are what they say they are: teriyaki and sushi. We liked everything we got. The Combo seems to be the best buy in the long run, but everything was fresh and tasty. We will be back now that we have found this alternative.“

“Had a fantastic birthday dinner. Ryan was the best hibatchi chef we've ever had and the food he made for us was top notch too. Staff was also very attentive and everyone was very kind to our kids too. Prices are a bit high but the quality is very good and you do get a lot of food.“

“Sushi On has been my family’s favorite restaurant for about 20 years! The owner, manager, and everyone who works here are always so friendly, kind, and welcoming. We have enjoyed countless delicious meals here and made so many wonderful memories over the years. It truly feels like a special place for our family. We always look forward to coming back, and we highly recommend Sushi On to everyone! 🍣❤“

“I absolutely love this place. Full stop. There’s always a tempting selection of sushi to choose from, and honestly, it’s hard not to over-order “just one more dish”. The chicken karaage is a personal favourite — crispy, juicy, and dangerously moreish. The mini salad deserves a shout-out too; that dressing? Chef’s kiss. I regularly go for the chicken yaki soba or the beef teriyaki, both beautifully cooked, full of flavour, and consistently spot on. Add gyoza as a starter and you’re winning at life. The staff are warm, friendly, and genuinely attentive — the kind of place where you feel remembered, not processed. Every time I’m back in Fairfax County, this is the place we go. Always such a welcoming vibe. ⭐️⭐️⭐️⭐️⭐️ 5 out of 5 stars. No notes.“