Best Date Night Magic Sushi Restaurants in Fairfax
5 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Kinari Aburi Sushi & Noodle
Aburi-style sushi and ramen with real attention to gluten-free diners.
Notable Picks
Kinari Aburi Sushi & Noodle focuses on flame-seared aburi sushi and thoughtful ramen, including notable gluten-free and plant-based options. The small Fairfax dining room reads as a calm, chef-driven hideaway where torched nigiri and composed bowls feel more deliberate than flashy.
Must-Try Dishes:
Aburi Salmon Nigiri, House Gluten-Free Ramen, Soft Shell Crab Roll
What Makes it Special: Aburi-style sushi and ramen with real attention to gluten-free diners.
Worthy Picks
7.9
A European sushi chain's first American location that leans into high-technique presentations—wagyu nigiri, hamachi mango, composed rolls—paired with a soju-and-sake-only drink program that keeps the focus tight. The room runs loud with trance and jazz on weekends, so it plays better as a social date night than a quiet conversation spot. Seasonal menu rotations every four months give regulars a reason to come back, though the brand is still proving itself in the LA sushi landscape.
Must-Try Dishes:
Hamachi Mango, Salmon Sushi Spoon, Wagyu Nigiri
What Makes it Special: First US outpost of a 50-location European sushi group, with a soju-and-sake-only cocktail program and a seasonal menu that rotates every four months.
Blue Ribbon Sushi Bar & Grill at The Grove combines serious sushi with the brand’s cult-favorite fried chicken and oxtail fried rice in a polished mall-adjacent setting. It functions as both a date-night option and a spot for groups who want rolls, cooked plates, and cocktails under one roof.
Must-Try Dishes:
Blue Ribbon Roll, Blue Ribbon Fried Chicken Wings, Oxtail and Bone-Marrow Fried Rice
What Makes it Special: Upscale sushi-and-grill hybrid known for fried chicken and rolls.
7.8
Nagahasu by Sushi Yu/Mi is an intimate Beverly Boulevard sushi bar spun off from a Beverly Hills favorite, focusing on traditional nigiri, omakase sets, and signatures like sushi palettes. Its small footprint and omakase emphasis make it feel like a low-key, at-home extension of higher-priced counters nearby.
Must-Try Dishes:
Nagahasu Omakase Set, Sushi Palette, Signature Lover’s Set
What Makes it Special: Compact, omakase-leaning offshoot of a respected local sushi group.
#5
Tsuri
7.8
A casual, modern sushi bar that’s easy to slip into for a low-key date without sacrificing freshness. Rolls are generous, fish is clean, and the menu covers both classics and a few house specials. Not a white-tablecloth night, but a reliable, cozy option in the Melrose corridor.
Must-Try Dishes:
Salmon Citrus Roll, Tuna roll (classic maki), Sashimi lunch/dinner set
What Makes it Special: Casual Melrose sushi with notably fresh fish for the price.