First time I had deep fried icecream was in a Chinese Restaurant.  They rolled the icecream in some sort of coating which tasted very nice and deep fry it..........yummy.