Best Hidden Gems Heaven Seafood Restaurants in Fairfax
3 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Murakami
Decades-old sushi spot centered on customizable chirashi bowls and fresh fish.
Notable Picks
#1
Murakami
8.2
Murakami is a long-running Melrose fixture known for build-your-own chirashi bowls and straightforward sushi at moderate prices. It leans more neighborhood workhorse than scene restaurant, with consistently fresh fish that keeps regulars coming back decades after opening.
Must-Try Dishes:
Build-Your-Own Chirashi Bowl, Salmon and Tuna Sashimi Combo, Spicy Tuna Roll
What Makes it Special: Decades-old sushi spot centered on customizable chirashi bowls and fresh fish.
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.8
Sushi N Matcha Sho is a newer mom-and-pop spot on Melrose where an older couple turns out careful sushi, sashimi, and matcha drinks at reasonable prices. The focus is on takeaway-friendly sets and compact nigiri that still feel crafted rather than mass-produced.
Must-Try Dishes:
Negi Toro Roll, Baked Dynamite Roll, Unagi Avocado Roll
What Makes it Special: Small, owner-operated sushi shop balancing fresh fish with fair pricing.