Naked Fish Japanese Bistro Review

Naked Fish is set to change in late 2016, read more on our sister site Gastronomic Salt Lake City.

I’m very fond of telling people that Salt Lake City is the next Portland. If you know me in person, I’ve probably bored you with this notion to the point you’ve now actually moved there to escape my rambling. I am a local foodie Cliff Clavin.

Our food and beverage movement in SLC seems to change up gears on an almost monthly basis right now. Its an exciting period, with newcomers arriving on the the scene all the time and long time stalwarts re-inventing themselves. Over the past few years Naked Fish Japanese Bistro has been quietly undergoing something of a revolution and dare I say it, now ranks as my favorite restaurant in Salt Lake City. As a well known malcontent, that’s high praise.

Tell someone from outside of Utah that SLC is awash with oceans of sushi and you’re likely to be met with several responses:

What, Salt Lake City has restaurants?

“Sushi? In the desert? Are you mad?”

“I’m from city X next to body of water Y, and I know sushi, pah”

Note: that last one is usually Californians with a firmly held belief that proximity to an ocean means de facto access to an all encompassing abundance of things that swim.

Even within SLC itself, mention Japanese cuisine, and the talk can quickly devolve. People segue directly from debating restaurant fish freshness before lauding the merits of a particular deep fried roll. Others will sagely advise on value, and point to all you can eat signs; sushi ranks highly on a personal list of mine with parachutes, hand grenades and surgeons – where I look for quality more than quantity. But each to their own.

That said, if you’re a maki monster Naked Fish will happily oblige, try a Tengu Roll for example, it is as meticulously crafted as it is delicious ($13.95, shrimp tempura, avocado, spicy crab salad, tuna, tobiko, spicy aioli and tare):

naked fish maki roll

But Naked Fish Japanese Bistro is about so much more than maki rolls, (side note: the restaurant doesn’t even serve sushi at lunch these days). At Naked Fish the flashy rolls are really just the salesman’s foot in the door – allowing him to pitch the depth and breadth of his products, and I implore you to hear him out.

I mean, where else in SLC can you get yakitori grilled beef tongue alongside first rate tempura (shiso leaf pictured). Or even a prawn, live moments before served, still twitching while plated. Eat the raw tail before sending the head to be instantly flash fried:

naked fish beef tongue

naked fish tempura

naked fish live shrimp

There’s an obsessive focus on quality, bordering on the gleefully lunatic, which stems from owner Johnny Kwon. In an interview with Kwon last year he excitedly explained how chef de cuisine Toshio Sekikawa questioned the use of expensive Koshihikari rice – why bother, would anyone even notice? – Kwon’s response? “I’d notice”.

If you dig beneath the surface at Naked Fish you’ll see this maniacal enthusiasm for excellence over and over; from the smooth burning Binchotan charcoal that fuels the yakitori grill, to the litany of science geek kitchen gadgetry out back through to the investment in the heart of the restaurant: the team.

General manager Christian Frech is level 2 certified sommelier, executive sushi chef Sunny Tsogbadrakh is a level one sommelier *AND* a certified sake professional. Sous chef David Hopps is another level one sommelier and the restaurant relies on routine education and guidance from Francis Fecteau’s Libation. Kwon is BFF with local celebrichef Viet Pham, who even guested in the kitchen this year for a super special valentines day dinner.

Spend ten minutes talking to the infectiously charming Kwon and you’d imagine he’d happily crash a wrecking ball through the joint and rebuild it by hand if it meant he could wring out an extra few percentile points of perfection.

The culmination of all of these elements is the omakase – the set course sushi counter experience, built just for you. Technically speaking, the multi course meal at Naked Fish is more delicate Kaiseki than straight up omakase but whatever you call it – I am not aware of any better *complete* fine dining experience in SLC right now.

First a few stats. The Naked Fish Japanese Bistro omakase is $65.00 per person. A ridiculously small value considering a bone-in something will cost you close to that from a nearby steak house. Each meal requires 48 hours advance notice, as the chefs quite literally shop and craft the experience just for you. You’ll want to dine earlier than later, before the restaurant gets busy – so you can spend time rummaging through your chefs brain (likely chef Sunny). An optional wine and sake pairing (detailed below) is a measly $35 more.

Our omakase experience began with a three part amuse bouche, prepped by chef Sunny. Firefly Squid in yuzu, Mozuku (seaweed) with house blended vinegar and Kumamoto Oyster with ponzu. More full on appetizer than bite sized intro. For those who might find squids and oysters less than appealing (I’ve heard you folks do exist) the unique omakase experience can be individually tailored to most preferences.

Next on the agenda, a selection of handsomely plated sashimi. Our selection included Maguro, Hamachi Hirami, Sake Hirami, Hirame, Tai and Uni from Santa Barbara (which is standard on the omakase if in season and the quality is up to muster). While Kwon explained to me he shies away from proclaiming Naked Fish an outright sustainably focused eatery – it’s clear there’s careful consideration over what makes it to the plate. You’re as unlikely to see something on the verge of extinction here, as you will an attempt to pass of a fish like swai as The Next Great Thing (TM).

naked fish omakase amuse bouche

naked fish firefly squid

naked fish omakase sashimi selection

naked fish omakase sashimi selection two

Hotatagai (scallop) with squid ink, koshihikari rice and mustard seed was the first dish from the kitchen. Subtle and gentle and graceful. If you’re not a scallop fan – this might be the dish that makes you see sense, because seriously, who doesn’t like creamy, melting goodness.

Following on, a preparation of Idaho trout with sake sabayon, ikura and shimeji mushrooms was mesmerizing. If you were served this in one of SLC’s fancier restaurants, you wouldn’t be upset dishing out twenty bucks or more. Remember kids, this is just one element of a sixty five dollar menu. 65.

naked fish omakase scallops

naked fish omakase idaho trout

A slab of Kurobuta pork belly with black radish, umeboshi and leeks was the next dish from the kitchen, but the following Kohitsuji blew my mind. Served with kabocha squash, beet and brussel sprouts this was easily a contender for the singular best piece of lamb I’ve eaten in Utah, full stop. Take a look at that rosy pink close up, then imagine me dreamily gazing at that in person for about 5 minutes, too enamored to do anything but flutter my eyelashes. Yeah, that weirdo you saw at the sushi bar, that was me.

naked fish omakase kurobuta pork

naked fish omakase lamb

naked fish omakase lamb close up

For $25 extra, you may add an optional additional course to the meal – Miyazaki A4 beef. Let me rephrase that for you. You must order this extra. This is the real deal, the coveted imported Japanese beef – so prized it even comes with its own certificate of authenticity with nose print. This is not the stuff you find in many a “Kobe Dog” or “Wagyu Burger” that leaves you shaking a fist at shyster marketers. This is marbled, creamy heaven.

The exact preparation changes with each omakase. During our meal the beef was served shabu shabu style with warm kelp broth and topped with pretty mustard blossoms. Eat raw or after a dip in the broth – whatever you choose, you’ll probably find yourself scrambling through your wallet for another twenty five bucks, like some addled addict. After tasting this, the next time you see an eight dollar kobe dog, you’ll probably lob a brick through the proprietors window in affront (note: please don’t do that).

miyazaki beef authenticity certificate naked fish

naked fish omakase miyazaki beef

naked fish omakase miyazaki beef close up

A course of seasonal nigiri rounds out the savory section of the meal, each crafted in turn at the patrons pace. Our evening’s selection included Kinmedai (Golden Eye Snapper) with matcha powder, Engawa, Sayori (Needlefish, pictured with chef Sunny preparing), Sake (salmon) from Skuna Bay marinated in house with white wine and an outrageously soft Tako (Spanish Octopus) prepared sous vide at 169 degrees for 4 hours. Good luck finding the sous vide machine at ‘Fill Your Belly Sushi Warehouse’.

naked fish omakase nigiri kinmedai

naked fish omakase engawa

naked fish omakase sunny tsogbadrakh

naked fish omakase nigiri needlefish

naked fish omakase nigiri marinated salmon

naked fish omakase nigiri octopus

A quick citrus sorbet served as an interlude before the final delightful note of the evening. Lemon meringue was made using a Paco Jet device, frozen, torched and served with an almond crumble. A final reminder that Naked Fish isn’t your run of the mill Japanese restaurant. If everything dedicated pastry chef Elyse Osguthorphe creates is this sublime, people will be stopping by for dessert as much as anything else.

naked fish omakase sorbet

naked fish omakase meringue dessert

As you might expect from a restaurant with three qualified sommeliers on staff, pairings for the meal were carefully selected. Each was served up by the engaging Frech. At $35 the pairing was as much of a steal of a deal as the food. Our pairings proceeded as follows – tasting notes courtesy of Frech:

Kikusui Junmai Ginjo | Niigata, Japan
Laser sharp, clean, palate cleansing

2012 Buoncristiani Sauvignon Blanc | Napa Valley
Citrus and melon. Spends a short time in neutral oak giving a little more richness/roundness. Only 374 cases produced

2013 Copain “Tous Ensemble” Rose of Pinot Noir | Anderson Valley
Rose petal and fresh tangerine. Beautiful, food friendly acidity

2011 Evening Land “La Source” Pinot Noir, Eola-Amity Hills | Oregon
Earthy Pinot Noir with tobacco and leather. Subtle sweetness on the finish

2011 Bedrock “Hudson Vineyard South” Syrah | Carneros
Northern Rhone style with meaty and graphite notes. Fantastic acidity

Joto Junmai Daigingo | Hiroshima, Japan
Made with apple yeast. Fresh, medium bodied with a distinct “apple” character.

Without risking gushing further, each was an impeccable match to a meal that will long linger in my mind. I’ve spent double this amount of money in other supposed foodie cities, for meals only half the quality. In fact, maybe I’ll stop crowing about SLC being the next hip-hangout for those in the know. I’m fine with gems like Naked Fish being our little ‘in the know’ secret, so we can get a table without a six month wait.

Keep an eye on these guys, there’s magic going on here, which I can only see accelerating like the general SLC food scene.

Rating: 5 out of 5. Reviewed by Stuart Melling on .

Disclosure: I paid for several meals myself during the course of writing this piece, but the omakase was comped by the restaurant.

5 thoughts on “Naked Fish Japanese Bistro Review”

  1. Do you identify yourself as a food reviewer when you go to the restaurant? I’ve been to Naked Fish twice. The fish was fresh the first time when I went with my colleagues from work. So, I took my family the next time, and the fish was stale. We paid the tab and walked out without eating the sushi. I’ll tell you why SLC won’t be the next San Diego or Seattle – none of the sushi places I’ve been to here are consistent, not Takashi, not Naked Fish. Whether you get fresh fish depends on your luck that evening.

  2. Typically no Sen, I don’t let restaurants know I am a food reviewer. In the case of this review I ate twice at Naked Fish on my own dime, I didn’t announce myself, but on one occasional the sushi chef said hi as we walked past on our way in. On the Third visit the restaurant invited me in to try the omakase. The larger piece was hopefully to convey Naked Fish is more than just sushi. Its a very good restaurant regardless of the fact it is Japanese.

    I do agree that consistency is a struggle for many places, heck I had some poor sushi once at the Nobu in San Diego – tourist trap it may be, but still, they were charging top dollar, more than Naked Fish.

    One thing I do always try to do is ask the chef, what’s good, what’s fresh. Many times in SLC and out of state, they’ve twigged I wasn’t a rube – and then gone on to say “No don’t order that today”. In any restaurant there’s going to be an ebb and flow to trade, and outside of the very biggest metropolises a situation where some fish is older than ideal. Not bad just not ideal.

    A few other points to consider. Some fish is best aged, fresh is not necessarily superior. Jiro Ono specifically mentions some of the items he ages in the documentary Jiro Dreams of Sushi. Also, SLC has direct flights to Tokyo, and Naked Fish actually receives a weekly shipment from tsukiji fish market. But as per the article most fish isn’t coming off of the pacific coasts anyway, its coming from a global supply chain.

    • I’ve been eating sushi several times a week for 30 years, including the 5 years I lived in Honolulu. I’ve eaten it throughout the country, on both coasts, and in London and Australia. A year ago my son and I stumbled across Naked Fish in SLC while visiting for a fly fishing trip. I was blown away. I think it might be the best sushi experience I’ve ever had. We’ve been back every few months, and it’s almost become a destination trip for us. Great review, it mirrors our experiences there.


Leave a Reply