Preheat oven to 400°.
Cut tenderloins in half making four equal size pieces.
Mix together seasonings in a small bowl and rub all over pork tenderloin making sure to get on all sides and all nooks and crannies.
Put 2 tbsp olive oil in a cast iron skillet on medium high.
Place pork tenderloin pieces into the pan.
Cook for a minute or two, making sure to sear all sides (5-10 minutes total). We are just browning here because they will finish cooking in the oven.
After browning on both sides place pan in the oven and cook for about 15-20 minutes until internal temperature is 140°-145°.
Remove from oven and place tenderloins on a cutting board. Tent with foil and let rest for ten minutes while juices redistribute. Don't skip this step if you want juicy pork.
Slice and serve.