Preheat oven to 425°.
To prepare pork, combine first 8 ingredients in a small bowl. Rub pork tenderloin with spice mixture; refrigerate for 20 minutes.
Place pork on a broiler pan coated with cooking spray. Bake at 425° for 20 minutes or until meat thermometer registers 160°. Let stand 5 minutes; cut into 1/4-inch-thick slices.
To prepare sambal, combine mango and remaining ingredients. Serve sambal with pork.