Highly recommend the Salmon Belly Nigiri. Save room for the Affogato. They get busy on the weekends around 7-8:30pm.
Try the Giant Clam Sushi - Catching up on some Foodspotting...giant clam nigiri from the all you can eat sushi menu. Fresh and yummy. (via @Foodspotting)
The "cherry-blossom festooned" restaurant at Mandalay Bay offers sushi, sashimi, rolls, and signature rolls like the "007 Octopussy" with crab salad, spicy octopus, and crispy potatoes. Read more.