Twenty Years After Launching Sushi Star Uchi in Humble Austin Abode, Tyson Cole’s Still on a Roll

Twenty Years After Launching Sushi Star Uchi in Humble Austin Abode, Tyson Cole’s Still on a Roll

Chef-restaurateur Tyson Cole

AUSTIN-BASED UCHI, Japanese for “home,” was named for the little red house where chef Tyson Cole first created his nontraditional take on elevated Japanese cuisine in 2003. In the early days, you could pull up a chair at the sushi bar and chat with James Beard Award winner Cole himself as he handcrafted your sushi wonder. Texas had never seen Japanese cuisine like this. Frankly, we had never seen a sushi master like Tyson — a fresh-faced kid from Florida commanding a sushi bar with such skill and grace.


Flash forward to 2023. After bringing Uchi to Houston, forming Hai Hospitality and launching additional concepts — Uchiko in Dallas and Houston; bar concept Uchiba in Dallas; Loro in Austin, Dallas, Houston and Addison; and Uchi in Denver and Miami — the group chose H-Town to debut its newest concept, Oheya. Now, with plans for openings in California and beyond, it’s officially a coast-to-coast operation.

At Oheya, says Cole, “guests can still expect the delicate balance of elevated food and impeccable service they’ve come to know and love.” The omakase-style sushi bar’s decadent 15-course menu rotates monthly, with a different concept chef from Hai Hospitality at the helm, collaborating with chef de cuisine Stephen Conklin and head sushi chef Kevin Le of Uchi Houston.

“We create our food with a hyper-collaborative mentality and process and encourage all levels of cooks and chefs to work on dishes under the guidance and mentorship of the head chefs,” says CEO Tony Montero, who notes that even front-of-house team members can offer up dish ideas.

The passion and emphasis on training starts at the top. One of the few American sushi masters, Cole trained more than 10 years in Tokyo, New York and Austin under two different sushi masters. Incidentally, he studied physics and art in college at UT before working at a Japanese restaurant in Austin.

At 12-seat Oheya, Japanese for “the room,” the ambiance mirrors the cuisine with attention to detail right down to charger plates and custom-made ceramics by national artists. Each morsel on the plate is delectable, which might start with a lemongrass oyster and coconut, or asparagus with sunchokes and grapefruit, and segue to snow crab nigiri crowned with corn and kimchi.

Hai Hospitality will continue to bring its experience to more outposts over the next year, including a second Loro on Kirby, an Uchiko in Plano, and the izakaya-inspired cocktail bar Uchiba in Austin. Beyond Texas, Hai will be expanding the Uchi brand into West Hollywood — and onto the islands of Turks and Caicos — later this year.

“We’ve also announced our opening in Scottsdale and have a few more things in the pipeline,” says Montero. Stay tuned!

Loro Crispy Smoked Chicken

Uchi's Crispy Brussel Sprouts

Uchiko Hot Rock

Food
Make-A-Wish CEO Yara Elsayed Guest Says Nonprofit Will Grant 1,000th Wish this Summer

Describe the mission of Make-A-Wish. Make-A-Wish Texas Gulf Coast and Louisiana grants life-changing wishes for local children battling critical illnesses, serving 47 counties in Texas (from Lufkin to Corpus Christi) and the entire state of Louisiana. We are on a quest to bring every eligible child’s wish to life because a wish is an integral part of a child’s treatment journey.

Keep Reading Show less

Dan Wierck, Army Sadeghi and Brandon Duliakas of the forthcoming Melrose bar in Montrose (photo by Alex Montoya)

LONGTIME HOUSTON FOODIES likely remember Mi Luna as a Rice Village mainstay, serving late-night tapas and wine on University Blvd. for years. Now, the original owner has plans to revive the Spanish restaurant, this time in the Montrose Collective development on the Westheimer Curve.

Keep Reading Show less
Food

Kira (photo via @kirahtx)

SCHOOL IS STARTING, travel is slowing, and restaurants are in high gear for fall. When you’re ready to hit the town, here are a handful of newcomers including side by side gems from Levi Goode, more Japanese, and a sweet Insta-ready brasserie that has celebs talking and everyone else clicking.

Keep Reading Show less
Food