Kisoji Nishikiten
Come here for shabu-shabu—thinly sliced beef and vegetables that you boil in broth in the center of your table and then dip into various sauces before eating. The set courses aren't cheap, but the quality makes this restaurant worth a splurge. There are a dozen other branches around Nagoya, including one in Sakae.