Benihana Restaurant Benihana Restaurant is found near Tokyo Train Station 2-1-14 Nihon Bashi, Tokyo. Rocky H. Aoki in New York. Rocky Aoki’s recipe for success was based on preparing traditional Japanese food using the finest ingredients and preparing the dishes before your very eyes. Benihana restaurants are typical Japanese steakhouses known as teppanyaki and at these restaurants you can try a selection of fresh sushi fresco with meat and vegetables, while enjoying a show or the art of your meal being cooked. Restaurants in Tokyo Leave a Reply Cancel Reply Your email address will not be published.CommentName* Email* Website Save my name, email, and website in this browser for the next time I comment.