Gyoza Gyoza is a Japanese Izakaya style bar in Melbourne. What is an izakaya? Izakayas are very popular in Japan; they are similar to pubs, with a menu of small-sized dishes, great drinks and a warm atmosphere all of equal importance. When visiting Gyoza Gyoza, you will enjoy the truly unique dining experience of a Japanese style eatery. The best part? Every dish is priced from just $6.80. Their aim is to bring you the most authentic Japanese restaurant experience in Melbourne.