You don’t need to defrost gyoza first, just cook them straight from the freezer by popping them straight into a pot of boiling water. Once they start floating, they’ve fully defrosted and you can then transfer them to a pan with a little oil over medium-high heat to crispen up the bottoms.