I fell in love with Fujiyama when I noticed the list of premium sakes. To my knowledge, this is the only restaurant in Tucson that serves a variety of good sakes by the glass. In five visits, I've yet to try anything that wasn't explicitly fresh and carefully prepared. The non-sushi offerings are superlative, the best in Tucson by a mile. They are contemporary in that they're presented with an eye toward design.
Portions are just right, and without exception balanced among flavors, colors and textures.
A recent special, soft-shell crab in a pumpkin potage, was ethereal. The sauce was naturally a bit sweet, and the crisply fried crab was perched on julienned vegetables in the sauce to keep it from getting soggy. Vegetarian choices abound. The tempura is delicate and fried in very clean oil, while the noodle dishes are hearty and satisfying. The service at Fujiyama isn't as stellar as the food.