The innovative chef behind Uchi and Uchiko in Austin gorges on okonomiyaki and sashimi—and gets culinary inspiration.

By Elyse Inamine
Updated May 08, 2018
Courtesy of Tyson Cole

Surprisingly, it took a bit of convincing for "Espirt Japon," Japan's answer to Anthony Bourdain’s "Parts Unknown," to get Tyson Cole, the Best New Chef alum behind Uchi and Uchiko in Austin, to jet off to Japan earlier this fall.

“We’re in the middle of new restaurant openings, and I wasn’t sure I could take the break,” says Cole. “But after some thought, guidance from colleagues and a thumbs-up from the family, I embraced the trip as a way to reconnect with the people and the food that inspired Uchi in the first place.”

The team behind the popular Japanese show invited Cole and his chefs to explore and eat their way through Japan, from Tokyo to Hiroshima.

“The visit was such a reminder and confirmation of why I was drawn to the culture in the first place,” says Cole. “The people are so kind and respectful to guests and to each other. Their humility is contagious, and the food is as inspiring as ever.”

Here’s where the Japanophile hit up along his epic trip to Japan:


Courtesy of Tyson Cole

Kyubey “This is one of Tokyo’s best sushi bars, and the sushi was as traditional as you can get in Japan. Our sushi chef had worked at the same restaurant for 35 years. Uchi started from my traditional training as a sushi chef—and we still use many of those techniques every day—but the restaurant has evolved into its own thing. Uchi is rooted in this Japanese craft, but it is so much more, and I’m proud of where we started and where we’ve come.”

Tsukiji Fish MarketWe had to visit Tsukiji because we have gotten so much fish from them over the years. We sampled fresh fruits, dozens of pickled veggies, grilled tuna, yakitori skewers, green tea and many more things. Seeing the actual fish market is a great reminder of where our fish comes from and how it gets to us in Texas from halfway around the world."

Ginza Kagari “We heard from several people that Kagari was the hotspot for ramen in Tokyo, so we headed there for lunch. Like most restaurants in Japan, the place was tiny—only eight seats. We waited in line for an hour, but it was worth it. They serve a creamy chicken broth ramen with chukka-soba noodles that will cure any head cold.”

Kappabashi “This neighborhood is also known as “kitchen town.” Anything and everything a restaurant owner could want is available along this street, including some incredible Japanese knives. When I first visited Japan, my sensei Takehiko Fuse bought me a knife here, so I wanted to keep that tradition going by getting one for Masa, one of the original sushi chefs at Uchi. The one we decided on was a locally made, 27-inch fugubiki, the ultimate sashimi knife.”

Courtesy of Tyson Cole

Andaz TokyoWe spoiled ourselves by staying at this five-star hotel with flawless service and no detail overlooked. There was a rooftop bar with views 50-stories up overlooking the city; I felt like Bill Murray in Lost in Translation. Looking out over Tokyo on those first couple of days filled us with anticipation on the possibilities of the trip ahead of us.”


Courtesy of Tyson Cole

Inasa “Our television hosts treated us to a traditional kaiseki dinner when we arrived in Hiroshima. This was the first moment when I truly felt like we were in Japan. We sat at a chef’s counter, where the floors were made of tatami and the servers wore kimonos. We ate hama guri hot pot, local bream and kegani (king crab) sashimi and a kani miso gratin. Our hosts were doing everything they could to make this as great an experience as possible for us, including teaching us how to pour and drink warm sake. To top it off, we learned the chef at the restaurant, Kazuaki Shimohara, trained under Rokusaburo Michiba, the original ‘Iron Chef’ from the Japanese version of the show.”

Courtesy of Tyson Cole

Okonomiyaki on Miyajima Island “One of the main reasons we came to this island was for the okonomiyaki and the special sauce they make for the dish. Okonomiyaki is a common late-night meal with noodles, cabbage, bacon, eggs and a barbecue-like sauce. In New York, you get a slice. In Japan, you get okonomiyaki. The sauce here is the real draw, a take on the traditional tonkatsu sauce but a bit sweeter. The Miyajima Island version has become very popular in Japan, and is sold everywhere. After eating half of this dish I wanted to take a nap.”

Kamotsuru Shuzo Brewery "After Hiroshima, we stopped into the brewery on the way to our next destination. President Obama visited here earlier this year during his tour of the country before the G7 summit. We got a crash course on the art of sake brewing from the head brewer. He explained that the more the rice is polished (the outer rice husk is literally polished off each grain of rice) the finer the sake, and the more expensive it is. Most sake falls in the 60-percent polished range. We had some here that was 35-percent polished—called Junmai daiginjo—and the flavors were far more complex than typical sake, similar to sipping a nice scotch.”