The famous Wagyu of Yonezawa has to be tried. The best restaurant in the city is Uesugi Hakushakutei which is on the grounds of the Uesugi shrine. You can dine on fine Wagyu beef, served with traditional Japanese hospitality while looking out over the beautiful gardens.