The secret to grilling ice cream is to dip the frozen balls in egg and coconut several times before grilling. The hot fire cooks these ingredients into a hermetic crust, which seals in the melting ice cream. It's essential to work quickly and over a very hot fire to sear the exterior before the ice cream has a chance to melt.