La Michoacana
Prado Norte 411, Lomas de Chapultepec
This widespread franchise of kitschy popsicle and sorbet stands is a classic (and especially fun for kids). They experiment with plenty of more out-there fruit flavors, like maracuya, guava, mamey, walnut, and the like, though nothing beats a simple lemon popsicle.