In a small bowl, combine the dry ingredients. Add the olive oil, lime juice, and vinegar to make a paste.
Remove the silver skin from the tenderloin using a sharp knife. Dry the meat with a few paper towels and discard.
Rub the spice paste over both pork tenderloins evenly. Set on a plate or in a container and cover. Refrigerate for 3-4 hours.
Remove the meat 15-20 minutes prior to cooking.
Set the grill to medium to high, or at about 400-425 degrees. Grill and sear each side of the pork pieces, for a total of 4-5 minutes.
Then cover the grill and adjust burners to keep temperature between 400-425 degrees. Grill, for 18-25 minutes more, turning often so the meat crust doesn’t burn or cook unevenly. Use a meat thermometer when it seems close to done. Cook between 145-155 degrees when inserted at the thickest part, for best results. We like to remove ours at the 149 mark. It will raise slightly. Your meat will be so tender if you don’t cook to 165 or higher as we always were told!
Remove and let rest for 10 minutes before slicing and/or chopping for tacos or tostadas. Serve this with chips and guacamole and salsa or pico de gallo, and a simple salad.