Mateo's is a Los Angeles legend, a palace of paletas that come in every color of the rainbow. Known for their Oaxacan-style paletas, Mateo’s features 30+ flavors, including fresa/strawberry, sandia/watermelon, and leche quemada, a unique smoked milk concoction that tastes like it was kippered over an open flame. But the ultimate popsicle—the paleta of the palace—is mango. Made with fresh, blended fruit (read: no artificial flavoring), this sweet, tropical pop is every purist’s dream.