Benihana does not offer on-site parking. The closest parking is at E 100 S, Salt Lake City. See more here.
There is no free parking near Benihana.