Gyutan Charcoal grilled YOSHIJI Shinsaibashi branch is a gyutan restaurant in Shinsaibashi, Osaka, serving beef tongue grilled over charcoal. The gyutan set meal comes with barley rice, pickled vegetables, and oxtail soup, and the tongue is grilled in the kitchen. The first floor has counter seats, and the second floor has floor seating and tables. The seasoning is salty, and the meat feels tough when it cools.