Frozen watermelon tastes the same as fresh! However, the distinctive watermelon texture disappears when frozen, and if you freeze a chunk of watermelon and defrost it, it turns mushy. That's why making ice lollies with watermelon is the best idea ;)