Mix cocoa powder and water until smooth.
Place bananas and cocoa mixture in a blender and blitz.
Gradually add coconut milk until mixture reaches a soft-serve consistency.
Freeze to set.
Remove from freezer and allow to soften slightly.
Serve with sliced fresh banana and sucrose-free curls (use a potato peeler to make shavings).