Trim the silver skin from the pork tenderloins. Pat dry with paper towels.
Mix Dijon mustard, garlic, rosemary, thyme, paprika, salt, and pepper into a paste. Rub all over the tenderloins.
Heat olive oil in an oven-safe skillet over medium-high heat. Sear the tenderloins on all sides until golden brown, about 2-3 minutes per side.
Transfer the skillet to a preheated 400°F oven. Roast for 15-20 minutes until the internal temperature reaches 145°F.
Remove from oven. Add butter and honey to the pan and baste the tenderloins.
Rest for 10 minutes before slicing into medallions. The temperature will carry over to a safe 145°F. Drizzle with pan juices and serve.