“Uchi is the starting point of Austin falling in love with everything Japanese,” said Otto Phan, the chef and owner of Kyoten Sushiko, an ambitious sushi restaurant in central Austin.
The food journalist Patricia Sharpe says Mr. Cole is responsible for rewiring Austin’s collective palate. “Had he been in Fort Worth, it might have happened there instead,” said Ms. Sharpe, who compared Japanese cuisine’s popularity in Austin to that of Mexican cooking in the 1970s, when she first started covering restaurants for Texas Monthly magazine.
It is impossible to tour Austin’s well-regarded sushi restaurants without running into chefs who have worked for or alongside Mr. Cole. Some, like Komé and Fukumoto Sushi & Yakitori Izakaya, offer a familiar menu of nigiri, sashimi and sushi rolls. Newer places like Kyoten Sushiko and Otoko, in the South Congress Hotel, are tiny destinations for intricate, expensive omakase.
And now, some kitchens are taking the next step: integrating Japanese cooking with the traditional foods of Texas.
Takuya Matsumoto and Tatsu Aikawa, chefs and business partners who opened Kemuri Tatsu-ya last year, are the leading lights of this new hybrid cuisine. Mr. Matsumoto, who is better known as Tako, calls the restaurant’s marriage of Texas smokehouse and Japanese bar food “a pretty good representation of us as Japanese Texans. It’s not that much different than Tex-Mex, really.”
Mr. Cole stepped up to the same task in early April, opening Loro, which he calls an Asian smokehouse. His collaborator is Aaron Franklin, the chef and owner of Franklin Barbecue, an Austin landmark where the hourslong lines that regularly form outside are nearly as famous as the brisket served inside.
While Mr. Cole’s restaurants in Austin, Houston and Dallas are based, albeit loosely, on the fundamentals of the Japanese sushi tradition, the menu at Loro is dominated by meat cooked in a hardwood smoker and paired with Asian-inspired sauces and sides. The space is designed in part to resemble a classic Texas dance hall. (Loro is the sixth restaurant operated by Hai Hospitality, Mr. Cole’s company, with a seventh, Uchi Denver, scheduled to open this summer.)
Mr. Cole said the inspiration for Loro flowed from his belief that the signature cuisines of Japan and Texas are naturally compatible. “Slicing the meat to order, serving it directly to the customer,” he said. “It’s so similar to what we do with sushi.”
Mr. Franklin said, with a smile, that the restaurant will test Mr. Cole’s theory that Texas barbecue is, as Mr. Franklin put it, “the overcooked, red-meat version of sushi.”
Mr. Franklin, a 40-year-old former rock guitarist, is a partner in Loro as well as its resident barbecue expert. He led a recent tour of the space on South Lamar Boulevard, not far from the original Uchi, along with James Dumapit, 33, an Uchi and Uchiko veteran and Loro’s chef de cuisine.
“We’re definitely not going to stray too far from the central Texas tradition,” Mr. Dumapit said. “We’re not going to rub yellow curry over brisket, for example, because Aaron does brisket obviously very well.”
The credibility that Mr. Franklin provides Loro is fairly obvious. More complicated is the role that Mr. Cole, a white man born in Florida, has played in making Japanese food fashionable in this trend-conscious city.
Spurred by a passion for sushi that he acquired without leaving the state of Texas, Mr. Cole rose through the kitchens of Japanese-run restaurants in Austin, slowed but undeterred by the fact that he is not Japanese.
“You cannot make sushi because you are white,” Mr. Cole said he was told by the first boss he asked for permission to cut fish. A compromise was ultimately reached: Mr. Cole would roll sushi behind the kitchen’s closed door, where diners couldn’t see him.
After a year and a half, he was allowed to make sushi in front of customers. “But only at lunchtime,” he said. “My tip jar was full every day.”
Mr. Cole is quick to credit the Japanese chefs he has labored alongside in Austin for sharing their expertise. Foremost among them is Mr. Fuse, the chef and owner of Musashino Sushi Dokoro, where Mr. Cole worked for more than seven years, starting in 1993.
Mr. Fuse demanded that Mr. Cole learn to speak, read and write Japanese as part of his culinary training. “I wouldn’t be where I am today if not for him,” Mr. Cole said of his mentor.
Mr. Fuse is held in high esteem by Austin chefs. Both Takehiro Asazu, of Komé, and Kazu Fukumoto, of Fukumoto Sushi, apprenticed under Mr. Fuse, who is known around town as Smokey.
He is also known to be reclusive. Mr. Fuse did not respond to repeated requests for an interview. Mr. Aikawa, a former pupil, relayed the chef’s response: “It’s not my style. I’m a ninja.”
Musashino, which moved to the city’s West Campus neighborhood in 2016 after 22 years at its original location, is where Mr. Cole developed the convention-busting style that lives on at Uchi. Mr. Cole’s signature dishes — like smoked yellowtail and Asian pear, or maguro and goat cheese — are often built on nontraditional pairings.
Kayo Asazu, 42, who owns Komé with her husband, Mr. Asazu, 44, says Mr. Cole made experimentation a distinguishing element of Japanese food in Austin.
“We didn’t see things like that in Japan,” she said. (The couple, who were born and raised in Japan, also operate two locations of the Japanese-style coffee shop Sa-Tén.)
Mr. Cole is not the only non-Japanese chef in Austin who has hitched his star to the country’s cuisine. Mr. Phan, of Kyoten Sushiko, was born in Houston to Vietnamese immigrants. Stacy Chen, who was born in Taiwan but moved to Austin as a child, modeled her new restaurant, Yoshi Ramen, on a shop her Taiwanese grandmother ran in Osaka.
Paul Qui, 37, a native of the Philippines, was executive chef of Uchiko when he won the ninth season of “Top Chef” in 2012, a star-making moment for both Mr. Qui and the Austin restaurant scene. He established his own aesthetic — pan-Asian, with a soft spot for sushi and Southeast Asian spices — with the food trucks and restaurants he opened in Austin and, more recently, Houston. (In 2016, Mr. Qui was arrested on charges of domestic violence, an incident that has cast a shadow over his empire and career; the case against him was recently dismissed, after the woman involved declined to serve as a witness.)
Amanda Turner, 31, grew up in Dallas, “watching anime, wishing to go to Japan.” She said she felt she had “hit the jackpot” when she landed a job at Uchi while she was still in culinary school.
Today, Ms. Turner is chef de cuisine at Juniper, an Italian restaurant, but she is looking forward to this summer, when she’ll begin a three-month apprenticeship at the acclaimed Tokyo restaurant Nihonryori RyuGin.
When she returns to Austin, Ms. Turner said, she hopes to open a Japanese restaurant of her own. “There’s a lot of precedent for white men to take possession of another culture’s food,” she said. “I’m a black woman. I’d like to change that.”
Mr. Aikawa and Mr. Matsumoto, of Kemuri Tatsu-ya, don’t face those kinds of questions around cultural appropriation and Japanese food. Both chefs were raised in Austin’s tight-knit Japanese-American community — Mr. Aikawa, 36, was born in Tokyo, and Mr. Matsumoto, 38, is the son of Japanese immigrants — and gravitated to restaurant work to supplement their income as hip-hop D.J.s.
Both are sushi enthusiasts — they spoke over a platter of plum-mackerel and toro-radish rolls at Musashino, where Mr. Aikawa got his start. But a stint working at Urasawa, the Michelin-starred sushi restaurant in Beverly Hills, Calif., caused Mr. Aikawa to adjust his ambitions.
“I don’t want to run a restaurant where I’m charging, like, $1,000 a person,” he said.
Instead, he moved back to Austin to open Ramen Tatsu-ya with Mr. Matsumoto in 2012. They apply the discipline of the sushi bar to the broth-making in their ramen shop. It spawned a second location in 2015.
In recent years, the two chefs have become more comfortable with their natural instinct to blend the foods of Texas and Japan. On trips to Lockhart, a Texas barbecue mecca, Mr. Aikawa would bring his own rice and return with brisket to feed his staff.
When the ramen entrepreneurs started brainstorming for a restaurant they planned to open inside a former barbecue joint in East Austin, they asked themselves, Mr. Aikawa said, “What if there was a Japanese guy in Texas 100 years ago? What would he be cooking at a roadhouse?”
The answer is Kemuri Tatsu-ya. The restaurant and bar, decorated with Texas flags, taxidermy and vintage signs in Japanese, is as much of a mashup as the food and drink. The menu includes sake, sochu and local craft beer; smoked fish collar, eel and gochujang-rubbed pork ribs; two types of brisket ramen; and beef tongue and chorizo tamales made with sticky rice.
Kemuri’s success — its owners have leases on two new Austin restaurant spaces — suggests that the city’s diners are plenty ready for whatever Loro has in store.
One might expect Mr. Franklin, the barbecue maven, to be wary of taking liberties with smoked meat, considering the stringently traditional fare on which he built his reputation. The only sides on Franklin Barbecue’s menu (coleslaw, potato salad, pinto beans) are absent from Loro’s, supplanted by dishes like coconut-scented rice and papaya salad.
At Franklin Barbecue, he said, “there would be anarchy in the streets if we changed anything or tried to get fancy.”
But Mr. Franklin is also a product of Austin’s cross-cultural forces. He appears energized by the opportunity to recast his smoked meats with shishito salsa verde and house-made hoisin.
Though the meat at Loro is “super traditional, just salt and pepper,” Mr. Franklin added, there is freedom for his partners “to do what they do, making really rad sides and sauces. We just meet in the middle.”
Fukumoto Sushi & Yakitori Izakaya 514 Medina Street, 512-770-6880, fukumotoaustin.com
Kemuri Tatsu-Ya 2713 East 2nd Street, 512-893-5561, kemuri-tatsuya.com
Kome 5301 Airport Boulevard, 512-712-5700, kome-austin.com
Kyoten Sushiko 4600 Mueller Boulevard, Suite 1035, 512-888-7559, kyotensushiko.com
Loro 2115 South Lamar Boulevard, 512-916-4858, loroaustin.com
Musashino Sushi Dokoro 2905 San Gabriel Street, Suite 200, 512-795-8593, musashinosushi.com
Otoko 1603 South Congress Avenue, 512-920-6405, otokoaustin.com
Ramen Tatsu-Ya 8557 Research Boulevard, No. 126, and 1234 South Lamar Boulevard, 512-893-5561, ramen-tatsuya.com
Uchi 801 South Lamar Boulevard, 512-916-4808, uchiaustin.com
Uchiko 4200 North Lamar Boulevard, 512-916-4808, uchikoaustin.com
Yoshi Ramen 3320 Harmon Avenue, 512-243-6161, yoshiramenaustin.com