L’histoire des gyoza remontent à l’époque où les soldats japonais se sont rendus en Mandchourie, où ils ont découvert les jiaozi. Les japonais les auraient apportés par un moine confucianiste et offerts au cousin au shogun, Mitsukuni Tokugawa (époque Edo) qui adorait la nourriture exotique. Il était le seigneur du clan de Mito situé dans la région de la ville de Nikko.
Les gyozas sont à la fois sautés et étuvés ce qui donne une consistance croustillante sur le dessous et fondante à l’intérieur.