First, remove the silk from the pork and throw it away.
Mix all the rest of the ingredients and rub on pork.
This is how it should look. Be sure to put it on the bottom as well.
Then, preheat the grill and place the pork tenderloins on the grill. You want the grill to be very hot so the meat will sear on the sides. Turn it over and cook on all sides for about 3 minutes on each side. Then, lower the temperature to indirect medium heat and cook until the internal temperature is 140 - 145 degrees. Let sit for 10 minutes covered with foil.