Under a lower standard than Honolulu, I guess if I had to choose, this would be the best of so-so Japanese restaurants in the Wailuku and Kahului area. I can say the service is generally pretty good and the food comes out prompt. Portions are generous (they give you your own rice pot and your own tea kettle). Its better than my recent experience at Archie's, hence the 4 stars.
If you own or manage Tokyo TEI, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.