20 Best Sushi Bars in Fairfax

Fujisan Japanese Grill & Sushi Bar Sushi Bar • $$
10698 Fairfax Blvd, Fairfax

Customers` Favorites

Hibachi Lobster Tails 1 & Shrimp & Scallop
Salmon and Shrimp Hibachi
Seared Salmon Belly
Miso Soup and Salad
Hibachi Lunch Combo
L Teriyaki Chicken
Fujisan Box Deluxe
Komodo Dragon Roll
Tempura Ice Cream
Fancy Salmon Roll

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

4.5 Superb144 Reviews
YamaChen's Sushi House Sushi • $$
9650 Main St Unit 41, Fairfax

Customers` Favorites

Mini Cheesecake Squares
Miso Soup with Tofu
Shrimp Tempura L
Chicken Teriyaki
Crazy Stone Roll
Earthquake Roll
California Roll
Spring Rolls
Seaweed Salad
Pork Ramen

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

4.4 Superb93 Reviews
Tsunami Sushi Sushi • $$
13039 Fair Lakes Shopping Center, Fairfax

Customers` Favorites

Tempura & Teriyaki Combo
Sushi & Sashimi Combo
2 Sushi Rolls Combo C
Shrimp Tempura
Salad Dressing
Tsunami Sushi
Kenny Roll
Great Sushi
Tako Yaki
Edamame

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

4.2 Good97 Reviews
California Shabu Shabu Japanese • $$
3081 Nutley St, Fairfax

Customers` Favorites

Choice of Beef and Scallop Combo
Takoyaki Octopus Balls
Spicy Miso Broth
Mochi Ice Cream
Bun Dau Mam Tom
California Roll
Dipping Sauces
Tonkotsu Broth
Sukiyaki Broth
Shabu-Shabu

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

4.8 Superb244 Reviews
Arigato Sushi Sushi • $$
11199-A Lee Hwy, Fairfax

Customers` Favorites

Assorted Sushi and Sashimi
Salad and Miso Soup
Small House Salad
Kids Sushi Combo
California Roll
Shrimp Tempura
Dinner Box D
Arigato Soup
Avocado Salad
Poke Bowl

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

4.1 Good78 Reviews
Lee's Sushi Sushi • $
11200 Fairfax Blvd, Fairfax

Customers` Favorites

Chirashi Salad Bowl
Tuna & Avocado Roll
Spicy Miso Ramen
Deep Fried
Miso Soup

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

3.9 Good17 Reviews
Waraku Japanese Restaurant Sushi • $$
9539 Braddock Rd, Fairfax

Customers` Favorites

L Shrimp Tempura Bento Box 14 00
California Roll & Rock an Rolls
Sushi & Sashimi for One
Spicy California Roll
Pistachio Cake Slice
Dancing Dragon Roll
Angry Dragon Roll
Romantic Date Roll
Dinner Bento Box
Brown Tiger Roll

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

3.8 Good46 Reviews
8

BBQ21

BBQ21 Korean • $
11272 James Swart Cir, Fairfax

Customers` Favorites

Bulgogi Dolsot Bibimbap
Pork Cutlet with Cheese
Galbi Noodles
갈비돌솥
Naengmyeon
BBQ

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

4.8 Superb107 Reviews
Sushi Cho Japanese • $$
10160 Fairfax Blvd #100, Fairfax

Customers` Favorites

Lunch Sushi & Sashimi Combo
Salmon and Beef Teriyaki
Sushi and Sashimi Combo
Double Spicy Tuna Roll
Salmon Belly Appetizer
Miso Soup and Salad
Osaka Triangle Roll
Flying Dragon Roll
Seared Salmon Belly
Salmon Skin Roll

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

4.6 Superb214 Reviews
Iron Chef House Sushi • $$
2985 District Ave Suite 145, Fairfax

Customers` Favorites

Vegetarian Dragon Roll
Combination Bento Box
Various Sushi Rolls
Sashimi Appetizer
Tempura Appetizer
Sushi Appetizer
California Roll
Spicy Tuna
Miso Soup
Avocado

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

3.7 Good53 Reviews
Ariake Japanese Restaurant Japanese • $$
8708 Little River Turnpike, Fairfax

Customers` Favorites

Salmon Avocado Roll Salmon Nigiri Yellow Tail Nigiri Tuna Nigiri
Fried Soft Shell Crabs with Ponzu Sauce
Bento Box Tempura Bulgogi
Chicken Teriyaki Bento Box
Sushi and Sashimi Combo
Assorted Sushi Dinner
Sushi & Sashimi Combo
Assorted Nigiri Sushi
Miso Soup and Salad
Shrimp Tempura Roll

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

4.5 Superb212 Reviews
Genki Izakaya Japanese • $$$
9508 Fairfax Blvd, Fairfax

Customers` Favorites

Taiyaki with Matcha Ice Cream
Wagyu & Foie Gras Hand Roll
Tornado Omelet Fried Rice
Torched Sea Fatty Salmon
Takoyaki Fried Octopus
Sweet Potato Roll
Matcha Crepe Cake
Yakitori Platter
Takoyaki Japanese
Salmon Skin Roll

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

4.4 Superb535 Reviews
Gyu Shige (牛繁) Japanese BBQ Japanese • $$$
2980 District Ave #100, Fairfax

Customers` Favorites

Wagyu Truffle Fried Rice
Peach Oolong Crepe Cake
Kyoto Matcha Crepe Cake
Seafood Korean Pancake
Grilled A5 Wagyu Beef
Japanese Chicken Wing
Spicy Pork Belly
Mochi Ice Cream
Nanban Karaage
Gyu Shige Roll

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

4.4 Superb190 Reviews
Murasaki Japanese • $$
12158 Fairfax Towne Center, Fairfax

Customers` Favorites

Sunset Salmon Sunset Tuna and Paradise Roll
Niagara Roll and Sashimi Regular
Soft Shell Crab Tempura
Salmon Skin Handroll
Salmon Crunch Roll
California Roll B
Chicken Teriyaki
Murasaki Ramen L
Udon Noodle Soup
Sushi Deluxe L

“Great food. amazing service“

4.4 Superb124 Reviews
Sushi Prince Japanese • $$
10256 Main St, Fairfax

Customers` Favorites

Chicken Bento Box Lunch Special
Sushi and Sashimi Platter
Sushi & Sashimi Platter
Spicy Spider Roll
Caterpillar Roll
Spicy Tuna Roll
Scallop Tartare
Lunch Chirashi
Sea Urchin Uni
Maryland Roll

“Amazing food and great service! Highly recommend 😊“

4.3 Superb76 Reviews
Quickway Hibachi Japanese • $
11750 Fair Oaks Mall, Fairfax

Customers` Favorites

Chicken Beef and Shrimp Combo
Chicken and Shrimp Bento
Shrimp Tempura Roll
Chicken Teriyaki
Hibachi Chicken
Chicken Bento
Yummy Sauce

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

3.6 Good22 Reviews
Sushi On Asian • $$
11717 FAIR OAKS MALL UNIT# J135, Fairfax

Customers` Favorites

Sushi and Sashimi Combo
Crab Legs and Oysters
Green Tea Soft Serve
Green Tea Ice Cream
Sushi All Inclusive
Assorted Desserts
Espresso Machine
Dessert Pastries
Homemade Crepes
California Roll

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

4 Good195 Reviews
Blue Ocean Japanese • $$
9440 Main St, Fairfax

Customers` Favorites

Lunch Bento Box with California Roll and Spicy Tuna Roll
Chef Special Sushi Deluxe
Green Tea Ice Cream
Sushi Chef Special
Vegetable Tempura
Salmon Teriyaki
Chirashi Sushi
Shrimp Tempura
Salmon Sashimi
Sashimi Lunch

“Best authentic Japanese cuisine in our area😋“

3.9 Good86 Reviews
Samurai Japanese Steakhouse & Sushi Bar Japanese • $$
10645 Braddock Rd # B, Fairfax

Customers` Favorites

Multiple Items Fried Rice Shrimp Vegetables Steak Etc
Deep Fried California Sushi and Spicy Tuna
Steak Chicken Shrimp Hibachi with Rice
Filet Mignon and Chicken Combination
Filet Mignon and Chicken Hibachi
Steak Chicken Hibachi with Rice
Hibachi Steak and Chicken
Teriyaki Combination Box
Rice Noodles and Veggies
Hibachi Steak and Shrimp

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

3.8 Good84 Reviews
Sakura Japanese Steak, Seafood House & Sushi Bar Japanese • $$
12950 Fair Lakes Shopping Center, Fairfax

Customers` Favorites

Shrimp Nigiri Crab Nigiri and Spicy California Roll
Teppanyaki Steak & Chicken Combo
Filet Mignon Chicken and Shrimp
Deluxe Sushi and Sashimi Combo
Dynamite Roll 6 Baked
Hibachi Onion Volcano
Sushi & Sashimi Lunch
Sakura Fried Rice
Chicken Teriyaki
Salad Dressing

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

3.5 Good125 Reviews