Use a non-stick pan and ensure it's well heated before adding the gyoza. You can also add a bit of oil or water to create steam while frying.