Preheat your oven to 425°F and position a rack in the center. This high heat will finish the pork quickly while keeping it tender.
Use paper towels to pat the pork completely dry — any moisture will prevent good browning. Brush the olive oil all over the tenderloin, coating every surface evenly.
Whisk together the salt, pepper, thyme, rosemary, garlic powder, and paprika in a small bowl until evenly combined. The mixture should smell incredibly aromatic.
Press the herb mixture firmly into the pork on all sides, using your hands to really work it into the meat. Don't be shy — you want a thick, even coating that will create a beautiful crust.
Heat an oven-safe skillet over medium-high heat until it's properly hot. Sear the pork on all sides until deeply golden brown — about 6 minutes total. The herbs will darken and become fragrant.
⏱ 6 min
Slide the entire skillet into the oven and roast until the thickest part registers 145°F on an instant-read thermometer — usually 12-15 minutes depending on thickness.
⏱ 15 min
Pull the pork from the oven and immediately cover with foil. Let it rest undisturbed for 5 minutes — this allows the juices to redistribute for maximum tenderness.
⏱ 5 min
Slice the pork into thick medallions against the grain. Each slice should reveal a perfectly pink interior surrounded by that gorgeous herb crust.