Preheat and prep: Heat your oven to 400°F (205°C). Pat the pork dry with paper towels and trim any silver skin.
Dry meat sears better and helps the glaze stick.
Season the pork: Sprinkle the tenderloin with salt, pepper, and smoked paprika. Press the seasoning in so it adheres.
Make the glaze: In a small bowl, whisk together brown sugar, Dijon mustard, minced garlic, and apple cider vinegar. Stir until smooth and glossy.
Sear the tenderloin: Heat olive oil in an oven-safe skillet over medium-high heat.
When the oil shimmers, add the pork and sear for 2–3 minutes per side until lightly browned. Don’t cook it through yet—just build color.
Glaze generously: Turn off the heat. Spoon half of the brown sugar Dijon mixture over the pork, coating all sides.
Reserve the rest for later.
Roast to temp: Transfer the skillet to the oven. Roast for 12–18 minutes, depending on thickness, until an instant-read thermometer inserted into the thickest part reads 140°F–145°F.
Finish with more glaze: In the last 3 minutes of cooking, brush the remaining glaze over the pork so it sets and turns shiny.
Rest, then slice: Move the pork to a cutting board and rest for 5–10 minutes. This keeps the juices inside.
Slice into 1/2-inch medallions and drizzle with any pan juices. Sprinkle with fresh herbs if you like.