Prepare the meat: Remove the pork tenderloin from refrigerator 30 minutes before cooking to allow it to come to room temperature. Pat the meat completely dry with paper towels – this is crucial for achieving a good sear.
Preheat your oven to 400°F (200°C) and place a rack in the middle position.
Season thoroughly: In a small bowl, combine minced garlic, rosemary, thyme, salt, pepper, and paprika. Drizzle the tenderloin with 1 tablespoon olive oil, then rub the seasoning mixture evenly over the entire surface of the meat.
Heat your skillet over medium-high heat and add the remaining tablespoon of olive oil. When the oil is shimmering but not smoking, carefully place the seasoned tenderloin in the pan.
Sear all sides of the tenderloin, turning with tongs every 1-2 minutes until you’ve achieved a rich, golden-brown crust all around (about 6-8 minutes total).
Add butter to the pan and briefly tilt to coat the meat as it melts.
Transfer the entire skillet to the preheated oven and roast for 15-18 minutes, or until an instant-read thermometer inserted into the thickest part registers 145°F (63°C) for medium.
Rest the meat: Remove from oven and transfer the tenderloin to a cutting board. Tent loosely with aluminum foil and let rest for 5-10 minutes. This resting period is essential for allowing the juices to redistribute throughout the meat.
Slice against the grain into medallions approximately 1/2-inch thick and serve immediately, drizzling with any pan juices if desired.