This antique-strewn century-old house is a wonderful place to sample Matsusaka's famous wagyū (Japanese beef). Lunch sets of sukiyaki (thin slices of beef cooked in broth and dipped in raw egg) and teppanyaki (thicker cuts of meat grilled on an iron hot plate), both with 100g of grade-A5 beef (the best), cost a reasonable ¥3000. Last orders 2pm; picture menu.
Dinner is by reservation only and features more elaborate courses. The restaurant is around the corner from the Castle-Guard Residences; it's easily spotted, with a menu outside the gate and some gnarly pines in the front garden.