Japanese Restaurants in Salt Lake City, UT Menu 3.0 / 5 based on 24 votes Benihana Japanese Restaurant 165 S West Temple Salt Lake City, UT 84101 3.0 / 5 based on 22 votes The Last Samurai Japanese Restaurant 600 S 214 W Salt Lake City, UT 84101 Menu 3.0 / 5 based on 4 votes Sono Express Japanese Restaurant 1318 E 200 S Salt Lake City, UT 84102 Menu 2.5 / 5 based on 27 votes Shogun Restaurant Japanese Restaurant, Sushi Restaurant 321 S Main St Salt Lake City, UT 84111 2.5 / 5 based on 2 votes Sapporo Japanese Restaurant Japanese Restaurant 111 E 300 S Salt Lake City, UT 84111 ← 1 2