Freeze the chopped pineapple, papaya and banana along with the shredded coconut in seven different zip top baggies.
For each serving, add the fruit mixture, 1/4 cup coconut water and 1/2 cup coconut milk to a blender and pulse until smooth. Add the protein powder and pulse until combined well.