Mango salsa or mango guacamole is great with chicken, pork and fish, the primary proteins of Mexico. Mango slices balance out the starch of rice, beans and corn, and the simple flavor combination of mangos, chiles, limes and salt is iconically Mexican.