The History of Grilled Chicken Mango Salsa. Salsas originated in Central and South America in pre-Columbian times with the Aztec, Incan and and Mayan cuisines.