Combine first 4 ingredients; rub mixture over salmon. Place salmon in a shallow dish; cover and marinate 8 hours or overnight.
Combine mango and next 6 ingredients in a medium bowl; cover and chill 1 hour.
Place fish on grill rack coated with cooking spray; cover and grill 4 minutes on each side or until fish flakes easily when tested with a fork. Serve with mango salsa.