Mexican paletas are a favorite dessert for many but now the popular treat is getting a gourmet makeover.