Roll ice cream balls in egg whites, then in cornflake mixture, covering completely. If necessary, repeat to ensure a thick coating. Freeze again until firm, about 2 hours.
Heat oil in a deep-fryer or large, heavy saucepan to 375 degrees F (190 degrees C). Use a slotted spoon to fry ice cream balls one at a time until golden, about 10 seconds each.