You can use frozen cauliflower in this pickling recipe, but fresh is always better. If you decide to use frozen cauliflower, thaw it and dry it before pickling it.