Fresh mango salsa pairs well with grilled fish, chicken or steak as well as tacos using any of those protein choices. You can also serve mango salsa alongside chips or over rice or grain bowls.