Preheat grill to medium-high.
Mix all rub ingredients together in a small bowl.
Butterfly the tenderloin by slicing lengthwise, deep into the meat but not all the way through. Spread meat apart and flatten into one thinner piece.
Place pork tenderloin on a plate and dry with paper towel. Pour 1 Tbsp of oil over top. Sprinkle half the rub over top and press into meat. Turn tenderloin over, pour 1 Tbsp of oil over top and sprinkle with remaining rub, pressing into meat.
Cook tenderloin on grill for 6-8 minutes per side or until internal temperature is 71ºC. Remove from grill and allow to rest for 5 minutes.
Combine all ingredients of Fresh Salsa in a bowl and toss to mix well.
Serve pork tenderloin sliced on a platter with lots of Fresh Salsa.