Mango salsa is a sweet take on the classic Mexican condiment, calling for cubes of fresh mango in place of tomatoes. Diced onion, jalapeño pepper, lime juice, and herbs complete this sweet salsa. Each region in Mexico has its specialty salsa based on local ingredients and palates.