Preheat the oven to 450 degrees. In a small bowl, combine the olive oil, paprika, salt, garlic, chili powder, and mustard powder until a thick paste forms.
1 Tablespoon olive oil, 1 teaspoon smoked paprika, ¾ teaspoon Morton kosher salt*, ½ teaspoon EACH granulated garlic, chili powder, & ground mustard
On a baking sheet lined with parchment, pat dry the pork tenderloin with paper towels.
1.5 pound pork tenderloin
Tuck the skinny end of the pork tenderloin in so the tenderloin is equally thick across.
Use a brush or your hands to rub the pork with the spice paste.
Roast for 20-25 minutes or until the internal temperature is 145-150 degrees. Optional: Broil on high for 1-2 minutes for a darker crust. Let the tenderloin rest for 5 minutes.
While the pork roasts, add the vinegar, brown sugar, honey, soy, and garlic into a small pan.
2 Tablespoons EACH apple cider vinegar, brown sugar, honey, & soy sauce, 4-5 cloves garlic
Bring to a rolling boil and boil, stirring occasionally for 2-3 minutes. Remove from the heat. The glaze will not thicken until it cools.
Brush the pork tenderloin with the glaze.
Slice into medallions and serve.