I first had fried ice-cream in Mexico on a diving trip. Amazingly delicious and can be justified when burning an enormous amount of calories in a day. This is a recipe I like that I found a while ago.
http://zoomyummy.com/2011/08/03/fried-ice-cream/