Preheat and prep: Heat your oven to 400°F (205°C).
Line a rimmed baking sheet or small roasting pan with foil for easy cleanup.
Make the sauce: In a bowl, whisk together honey, soy sauce, vinegar, garlic, Dijon, oil, paprika, pepper, and salt.
Coat the pork: Place tenderloins on the pan and pour the sauce over. Turn them to coat. Tuck the thinner tail end under slightly so they cook evenly.
Roast: Cook for 18–22 minutes, spooning some sauce over the pork halfway through.
Start checking internal temperature at 18 minutes.
Check doneness: Remove when the thickest part hits 140–145°F (60–63°C). Carryover heat will raise it a couple degrees.
Rest: Transfer pork to a cutting board and rest 5–10 minutes. This helps lock in the juices.
Thicken the sauce (optional): Pour pan juices into a small saucepan.
Stir in the cornstarch slurry and simmer 1–2 minutes until glossy.
Slice and serve: Slice pork into 1/2-inch medallions. Spoon sauce over the top and garnish with sesame seeds and green onions if you like.