1Pat the pork tenderloin dry with paper towels. This helps it sear properly.
2Mix salt, pepper, garlic powder, and smoked paprika in a small bowl. Rub all over the tenderloin, coating evenly.
3Heat your grill to medium-high (about 425°F). Oil the grates lightly.
4Rub the tenderloin with olive oil, then place it on the grill at the hottest part. Sear for 2–3 minutes per side until a brown crust forms.
5Move the tenderloin to medium heat or a cooler zone of the grill. Continue cooking, turning every few minutes, until the internal temperature hits 145°F at the thickest point. This takes about 8–12 minutes total depending on thickness.
6Let the tenderloin rest on a cutting board for 5 minutes before slicing. This keeps the juices inside.
7Slice against the grain into ½-inch-thick pieces and serve.