I Asked this question from my Fish Store. They told me that non-frozen gefilte fish should be added to boiling water and Frozen gefilte fish should always be put in Room Temp water together with all the ingredients and bring to a boil together. Adding Frozen Fish to boiling water will create that thick skin and most likely will make the paper stick to the fish roll. I also bake my fish rolls. No mess and no pot to wash.