Nakamura-Ya boasts a wide variety of Italian-Japanese fusion dishes. Some, like the kobe beef carpaccio (more italian style), are more recognizable. While others, like the uni tomato cream spaghetti, have an unusual combination of flavors.
There's a really good deal to be found in their prix fixe menu but it's limited to certain dishes. If you wish to venture outside prix fixe, standouts for me were the green mussels escargot-style and the kurobota sausage & kinoko mushroom cream risotto.
There's also a large blackboard of number ranked specials on their wall. I suggest making a game of it and going down the list during your many visits to the restaurant. Yes, "visits." You will be coming back and you will probably have a different favorite dish every time.