Mix salt, pepper and paprika together.
Rub on all sides of loin at least 30 minutes or more before grilling.
If grilling, sear on all sides until internal temperature reaches between 150 degrees F.
Let sit, loosely covered to let juices settle. Temperature will continue to rise.
If cooking on the stove; heat an ovenproof skillet over a medium-high. Add olive oil to pan.
Add pork and sear on each side, just until browned. Place pan in oven heated to 425 degrees F. and continue baking until internal temperature reaches 150 degrees F.
Let pork sit, covered for an additional 10 minutes.