Preheat oven to 325°F and heat a skillet to high heat.
While the skillet is heating up, combine the salt, pepper, and smoked paprika, and completely coat the pork tenderloin with the seasoning.
Add oil to skillet, and once it is hot, begin searing the pork tenderloin for approximately 2-3 minutes per side.
After flipping the pork tenderloin, add the garlic and rosemary to the pan and allow them to cook in the oil. After 1-2 minutes, take the garlic and rosemary and place on top of the pork tenderloin (to prevent it from burning).
Once all sides are seared, remove skillet from heat and place in the oven to finish roasting for approximately 8-10 minutes, or until the internal temperature reaches 165°F.
Carefully remove skillet from oven, and place pork tenderloin on a cutting board to rest for 5 minutes.
Slice pork tenderloin and serve on top of warm piquillo pepper sauce. Top with the crispy garlic and rosemary.