Prep your workspace. Preheat your oven to 400°F (200°C). Remove the pork tenderloin from the refrigerator 20-30 minutes before cooking to take the chill off. This helps it cook more evenly.
Trim and prep the pork. Using a sharp knife, remove any silver skin (the shiny, tough connective tissue) from the surface of the tenderloin. Just slide your knife under it and cut it away – don't skip this step or you'll end up with chewy bits! If your tenderloin has a thinner end, tuck it under and secure with kitchen twine to create an even thickness throughout.
Create the flavor base. In a small bowl, mix together 1 tablespoon olive oil, minced garlic, chopped rosemary, thyme leaves, dijon mustard, salt, pepper, paprika, and dried oregano to form a paste. If using maple syrup or honey, add it now.
Season generously. Pat the tenderloin dry with paper towels (super important for a good sear!), then rub the herb mixture all over the meat, covering all sides. Don't be shy – really massage it in there!
Get searing. Heat the remaining tablespoon of olive oil in your oven-safe skillet over medium-high heat until it's almost smoking. Using tongs, carefully place the tenderloin in the hot skillet and sear for 2-3 minutes on each side until beautifully browned all over. This step is crucial for flavor development!
Add the finishing touches. Just before transferring to the oven, add butter, whole garlic cloves, and fresh herb sprigs to the pan. As the butter melts, quickly spoon it over the pork along with the pan juices.
Roast to perfection. Transfer the skillet to the preheated oven and roast for 12-15 minutes, depending on the size of your tenderloin. THE MOST IMPORTANT STEP: Use a meat thermometer inserted into the thickest part to check for doneness. You're aiming for 145°F (63°C) for a perfectly juicy, slightly pink center.
Rest – seriously, don't skip this! Remove from oven and transfer the tenderloin to a cutting board. Tent loosely with foil and let rest for 5-10 minutes. This allows the juices to redistribute throughout the meat instead of running all over your cutting board when you slice it.
Slice and serve. Cut the tenderloin into medallions about 1/2-inch thick. Spoon any remaining pan juices over the sliced meat for an extra flavor boost. Stand back and accept the compliments!