Benihana is a Japanese hibachi restaurant known for its theatrical chefs who prepare steak, seafood, and vegetables tableside on teppanyaki grills.