Put all rub ingredients into a small bowl - herbs, garlic, salt, & peppers. Place rub all over pork and work it in with your fingers.
Put tenderloins in refrigerator overnight or leave on counter for one hour prior to cooking.
Heat up gas or charcoal grill. Grill for about 20 minutes or until instant meat thermometer reads 155°.
If you do not have access to a grill, sauté tenderloins in olive oil until brown, then place in preheated 375° oven until instant meat thermometer reaches 155°.
Let meat sit for 5 minutes before slicing. Slice pork into 3/4 inch slices.