5 to 10 minutes. According to checking the Kyushu Drunken Catering website, frozen wontons, without thawing in advance, can be cooked in 5 to 10 minutes. When cooking wontons, you can add a proper amount of cooking oil and salt to the water, which will increase the toughness of the wonton skins and make them more robust.