This is a complete list of Benihana restaurant locations along with their geographical coordinates. Benihana was founded in 1964 on West 56th Street in New York City by 25-year-old Hiroaki "Rocky" Aoki. Since then they have become famous for their table side teppanyaki style cooking. With fresh seafood, steak, and other succulent sides made right at your table, you and your friends or family are sure to enjoy Benihana. Benihana is owned by Angelo Gordon & Company.