My dad grew up here and he used to go to Mikado since he was a kid. When he comes back to town I now take him to Koyo. He prefers the traditional food prep we grew up on. Koyo is the best traditional, non-sushi restaurant in town. Nobody is even close, Kyoto is a distant second. I say non sushi, b/c I've given up on eating good stuff around here, and havn't tried it. A measure of a good Japn restaurant is the tempura. If they have light, non battery tempura that isn't soaked in oil you know your at the right place. Its leagues better than more expensive, high profile wanna be sushi bars downtown. The kushiyaki (toriyaki) is done right, so is the salt grilled salmon. Anyone can make modern fusion versions of an ethnic food. If you want something close to what you'd find visiting in Japan to to Koyo.
Pros: Best Japanese food in town
Cons: Kind of out of the way in Holladay.
more