To prepare the pork, combine the first 6 ingredients in a small bowl. Rub garlic over pork. Rub spice mixture over pork. Cover and chill 1 hour.
Preheat oven to 400°.
Heat a cast-iron or ovenproof grill pan over medium-high heat. Coat pan with cooking spray. Add pork to pan; cook 4 minutes or until just browned on all sides. Transfer pork to oven. Bake at 400° for 20 minutes or until a thermometer registers 160° (slightly pink). Let pork stand 10 minutes before slicing. Cut into 1/4-inch-thick slices.
To prepare salsa, combine Uniq fruit and remaining ingredients in a bowl. Cover and chill until ready to serve. Serve pork with salsa.