Step 1. Freeze the watermelon: Line a baking sheet with parchment paper and place the watermelon in a single layer on top. Put the baking sheet in the freezer until the fruit is completely frozen (at ...