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. On four out of five visits, I was perplexed by consistent problems with timing. Three of those four visits were during relatively quiet times at the restaurant, and one was during the Friday night dinner rush, around 8 o'clock. In each case, service proceeded at a snail's pace from the minute water was poured.