Paletas originated in the Michoacán region of Mexico and are sold ... Top-selling water-based flavors at the shop are pico de gallo, pineapple, cucumber and mango with chili powder and pecan.