While the non-sushi Japanese food is superb (beef wrapped in scallops, yum!) the sushi is the best I've had in all of Idaho. It is fresh tasting and unique. While all the traditional favorites are available, I like to kick it up a notch with a fancy specialty item with a southwestern sauce. Even with the wide selection to please all palates, Fujiyama doesn't seem to have an attitude about itself. There is no flash or glam or fancy cocktail drinks. Instead you can get a neat bottle of sake or a bottle of Japanese beer.
Be sure to save room for a deep-fried banana (or deep-fried cheesecake) for dessert though.