Yes, absolutely! Frozen watermelon works wonderfully in this recipe. It makes the drink extra cold and gives it a thicker, slushie-like texture. There’s no need to defrost the watermelon first—simply add the frozen cubes directly to the blender. You may need to blend for a little longer to achieve a smooth consistency.