There are lots of Japanese restaurants in Ho Chi Minh City, especially near the eastern end of Le Thanh Ton (an area often referred to as "Little Tokyo"), but the long-established Sushi Bar right on the corner has earned a justifiable reputation for serving excellent sushi and sashimi at reasonable prices. There's a daily lunch box that changes every day and plenty of other appealing dishes such as hot pot. If it's crowded around the high, padded seats at the bar or the individual tables downstairs, as it usually is at peak eating hours, head upstairs and sit on the tatami mats. There are five other outlets in town (see their website), but if you're too lazy to go there, you can also order delivery online.