Yesterday my fiancé and I were in Princeton and found this restaurant Ajihei.
The restaurant is on 11 Chambers St. with steps leading down to the restaurant at the basement level. It is quite small with seven tables and three chairs at the sushi bar. It was authentic feeling with the light lacquered wood and a painting of a Japanese scene. The staff there speaks Japanese which adds to the authentic feel and is a good way to practice your Japanese.
Below are tatsuta-age and the second photo is potato and corn korokke with tofu on the side. (The korokke was awesome too!)