Preheat oven to 400°F (200°C). Pat the pork tenderloin dry with paper towels and remove any silver skin.
In a small bowl, combine Dijon mustard, honey, garlic, rosemary, thyme, parsley, smoked paprika, olive oil, salt and black pepper.
Rub the herb mixture evenly over the pork tenderloin, coating all sides.
Heat a little olive oil in an oven-safe skillet over medium-high heat. Sear the pork for approximately 2 minutes per side until lightly golden.
Transfer the skillet to the oven and roast for 12–18 minutes, or until the thickest part reaches 145°F (63°C).
Remove from the oven and rest for at least 3 minutes before slicing into medallions.
Arrange on a serving platter and garnish with fresh rosemary and thyme.
Enjoy!