Frozen or refrigerated gyoza having an improved quality can be produced by forming a layer of a browning agent on a portion of a gyoza, such that the browning agent has a net-like structure and the structure properties of the net-like structure is used as an index.