Prep the pork: Pat the tenderloins very dry with paper towels. Trim any silver skin if needed.
Dry meat browns better.
Make the marinade: In a bowl, whisk olive oil, Dijon, soy sauce, brown sugar, garlic, salt, pepper, smoked paprika, onion powder, and red pepper flakes.
Coat and rest: Rub the mixture evenly over both tenderloins. Let sit at room temperature for 20–30 minutes. This takes the chill off and helps tenderness.
Preheat and set up: Heat the oven to 400°F (204°C).
Place a heavy oven-safe skillet (cast iron works great) on the stove over medium-high heat.
Sear the pork: Add a thin film of olive oil to the hot skillet. Sear the tenderloins 1–2 minutes per side until well browned all over. Don’t rush the browning.
Roast to temperature: If using herbs, tuck a few sprigs into the skillet.
Transfer the skillet to the oven and roast 10–15 minutes, or until the thickest part hits 140–145°F on an instant-read thermometer.
Rest properly: Move the pork to a cutting board and tent loosely with foil. Rest for 10 minutes. The temperature will rise a few degrees and the juices will redistribute.
Optional butter baste: While resting, melt 1 tablespoon butter in the hot skillet over low heat, scraping up any browned bits.
Spoon this over sliced pork for extra richness.
Slice and serve: Slice against the grain into 1/2-inch medallions. Finish with a squeeze of lemon if you like. Serve with your favorite sides.