Combine first 7 ingredients in a bowl; toss well. Cover and chill.
Combine vinegar and next 6 ingredients (vinegar through turkey) in a large zip-top plastic bag; seal, and marinate in refrigerator 30 minutes. Remove turkey from bag, reserving the marinade. Place turkey on a broiler pan coated with cooking spray; broil 10 minutes on each side or until turkey is done, basting frequently with marinade. Cut tenderloins into thin slices, and serve with papaya salsa.