For chicken and beef, Benihana usually serve a mustard sauce to accompany their dishes. For vegetables and seafood, they typically serve a ginger sauce.