List of Benihana Stores in Salt Lake City, UT Outlet Note Regular Brands Benihana Utah Salt Lake City Rating 4.9 based on 54 votes Products Sushi Chicken Lunch Restaurant Shrimp Steak Sashimi NameAddressPhone Name/Address/Phone Benihana outlet - Salt Lake City 165 S West Temple, Bldg 1 (801) 322-2421 People Also Viewed