1. Preheat grill.
2. In a small bowl combine the salt, sugar, and spices into a uniform mixture.
3. Prep your pork tenderloins: Remove the fat and connective tissues and place the cleaned pork on a parchment-lined cookie sheet. Generously season all sides of the tenderloins with the barbecue rub; let sit for 30 minutes.
4. Place the pork on the hot grill 30 minutes before you are ready to serve it. Let cook for 3-5 minutes on the first side, rotate, and repeat until all sides of the pork have been seared. Then, reduce the temperature on the grill, place the lid on top and cook until the center has reached 140-145 degrees.
5. Remove from the grill and place on a clean cookie sheet to rest for 10 minutes. Thinly slice and serve.