My wife and I were taken here by a close Japanese friend ... as other review have noted, you have a nice view of the Tokyo Tower - realizing as least for me this tower isn't quite as noteworthy as the one in Paris. That being said, we loved the Japanese gardens surrounding the large, sprawling restaurant. From what my host said, when the place opened 10 or so years ago, many old Japanese maples and other trees were moved to make it seem like the grounds has been established for centuries.
As the name of the place would suggest, tofu is a focus of this kaiseki style meal. As normal for this type of Japanese place, you will have a private dining room and your dedicated waiter. 10 or so courses were served with perhaps 6 of them being tofu related in some form. Some of the courses did have fish (sashimi, grilled, etc) as part of them. My wife and I actually like tofu quite a lot but in this case perhaps it was just a bit too much tofu overall although my wife loved the fired tofu dish with a ginger sauce.
So in short, this meal worked fine and would be a good place to go for your first kaiseki style meal especially if you are a vegetarian and/or connoisseur of tofu. That being said, find it a bit hard to believe that it's currently ranked 14th of all places in Tokyo given how many wonderful restaurants there are in this fine city.
If you own or manage Tokyo Shiba Tofuya Ukai, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.