Thawing frozen leeks is faster than with other vegetables. However, they need time to completely thaw. Or thaw the leeks by placing them in boiling water for a few minutes.