Remove the stems and rip the leaves. Place into a blender along with all of the ingredients except for the ice cream and food coloring. Blend for 2 minutes in a high powdered blender (like Vitamix) - the mixture must look smooth.
Add the ice cream and food coloring and blend again until well combined.
Pour into a container/serving jar and put it in the freezer for 30 minutes, then take it out, mix well, serve. Rim shot glasses with coconut if desired.