Original Newcastle teppanyaki restaurant, Fujiyama, features chefs cooking Japanese dishes at your table, in a lantern-lit setting. Vegetarian and gluten-free options available.