I first found this place last year by accident at lunch. It ended up being shockingly better than expected, and has generally remained excellent every time I go. The food quality itself is simply exceptional. Some raw/vegan cuisine can taste a bit bland, but here, it's very flavorful...the seasonings are really well done and they have a knack with spices. And in line with a "raw" restaurant, the ingredients are also very fresh and high quality...some of the best I've encountered anywhere. Awesome desserts as well.
Update: I am revising my review mainly due to noticing the complaints about the lack of English here at Rejuve. Unfortunately, that seems to have been a matter of unlucky timing. The restaurant went through a renewal at the beginning of this year, and the entire menu was revised completely, but only in Japanese. So, for awhile this year, there's been no English menu, but they do seem to be revising them. As of this writing, the lunch menu is fully available in English, the dinner menu about halfway done. So, non-Japanese speakers shouldn't find it that difficult anymore, and hopefully this should only improve with a bit more time.
As for the restaurant changes, the lunch menu is almost the same as before, including excellent vegan versions of stroganoff and rice bowls (donburi). The prices are generally unchanged, only that things like dessert are now separated, whereas before, they were included, so if you're not really a dessert person (my sympathy!), it'll actually be a bit cheaper for you. The dinner menu seems to have more of a "tapas"-like approach now, with a larger number of relatively smaller, less expensive dishes. I've tried about a third of them so far I think, and honestly, everything is consistently delicious.
What has fortunately not changed is the food quality...it remains excellent. Overall pricing is actually a little bit cheaper than before the renewal too. So with that, this is my happiest review revision so far since I finally get to add a star, and Rejuve gets a 5. Actually, this was always one of my Tokyo favourites even with their older (and slightly more expensive) menu, but now it is just not to miss, especially for raw food lovers.
Updated from previous review on Friday October 3, 2014