Make the chimichurri sauce by combining all ingredients in a food processor and blend until you have a sauce texture. Set aside.
Prepare the tenderloin rub by combining all ingredients then adding the olive oil to make a paste. Spread the paste all over both tenderloins. Grill tenderloins on high heat for 20 minutes until the internal temperature with a meat thermometer reaches 145-150 degrees.
Let the meat rest for 10-15 minutes. Slice horizontally and top with chimichurri sauce or serve the sauce on the side.