Discover the story behind this incredible Mexican dessert and get creative with delicious ice cream combinations. Discover the best ice cream shop in Iowa. Paleta, The Ultimate Mexican Dessert Fancy something sweet and frozen? Well, say hello to this handcrafted gourmet ice cream treat from Mexico. Paletas are a frozen Mexican dessert that combines gourmet ice cream and popsicles with a wide range of yummy and fresh toppings. Traditional Mexican paleta flavors include pineapp