I know most people don't think too much of their kids eating ice cream. However, since mine rarely get it, I think it's so funny to watch them try and eat it gracefully.
I guess melted ice cream is also good sensory play!
When all else fails, just use your hands!