Benihana is a Japanese restaurant known for its hibachi-style dining, where theatrical chefs grill steak, seafood, and vegetables tableside.