La légende veut que le plat ait été élaboré par le peuple de Puebla en l'honneur du « consommateur » de l'indépendance mexicaine, Agustín de Iturbide, le , mais la date précise, au début des années 1820, n'est pas certaine. On rapporte aussi que l'empereur du Mexique indépendant était particulièrement friand de ce plat, dont la symbolique des couleurs seyait à son armée : le vert des piments (espérance), le blanc de la sauce (pureté) et le rouge des graines de grenade (passion pour la patrie) reproduisent les couleurs du nouveau drapeau mexicain.