I stopped in for my first time and was very pleasantly surprised with this place. The environment is very cozy and allows for a relatively intimate meal. The furnishings are dark and I just love that half the time I go in, Elvis is crooning. :) The food is good and plentiful. If you order the spicy chicken Teriyaki, brace yourself. Both of the co-workers that I've brought lunch for that requested the spicy version, were surprised by the heat. Both did finish their lunch, but it was noticeably hotter than anywhere that any of us have eaten. The Teriyaki sauce itself is very good though and service is fast for when your grabbing lunch to go. The food is good enough and prices reasonable enough that it is a regular stop now!
If you own or manage New Tokyo Teriyaki, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.