1. Preheat your oven to 400°F (200°C). This temperature helps the tenderloin develop a beautiful crust while staying juicy inside.
2. In a small bowl, whisk together the maple syrup, Dijon mustard, whole grain mustard (if using), and minced garlic until smooth. Set aside.
3. Pat the pork tenderloin dry with paper towels to ensure it sears nicely. Rub the olive oil evenly over the pork.
4. Sprinkle the smoked paprika, salt, and pepper all around the tenderloin. Don’t be shy—seasoning is key to flavor!
5. Heat a heavy, oven-safe skillet (cast iron works beautifully) over medium-high heat. Once hot, add the pork tenderloin and sear on all sides until golden brown, about 2-3 minutes per side. This step locks in juices and adds depth.
6. Remove the skillet from heat and brush the maple mustard glaze generously over the pork, coating all sides.
7. Transfer the skillet to the preheated oven and roast for about 15-20 minutes, or until the internal temperature reaches 145°F (63°C). Use a meat thermometer to be precise—this is the sweet spot for tender, juicy pork.
8. Once cooked, remove from the oven and let the tenderloin rest on a cutting board for 5-10 minutes. Resting allows the juices to redistribute, making every slice moist and flavorful.
9. Slice the pork into medallions and drizzle with any leftover glaze from the pan. Garnish with fresh thyme if you have it on hand—it adds a lovely aroma and color.
10. Serve immediately and watch your family dig in!

From my experience, the resting step is crucial. Rushing to cut into the pork right away is a mistake I made more than once early on. Now, I always set a timer and use that moment to tidy the kitchen or set the table—little moments that make cooking feel less rushed and more connected.