To prepare pork, combine first 11 ingredients in a large zip-top plastic bag; seal. Marinate in refrigerator for 4 to 12 hours, turning bag occasionally.
Preheat oven to 450°.
Heat a large nonstick skillet coated with cooking spray over medium-high heat. Remove pork from bag, reserving marinade. Pat pork dry with paper towels. Add pork to pan; cook 6 minutes, browning on all sides. Remove pork from pan; place on a broiler pan coated with cooking spray. Place reserved marinade in a small saucepan; bring to a boil. Remove from heat. Bake pork at 450° for 25 minutes or until a thermometer registers 155° (slightly pink), basting occasionally with reserved marinade. Let stand 5 minutes; thinly slice.
To prepare salsa, combine apple and remaining ingredients. Serve with pork.