Preheat oven to 400 degrees, Fahrenheit.
Combine seasonings into a rub and put in a dish large enough to dredge the pork.
Pat dry the tenderloin and poke all over with a fork, and then rub with about a tablespoon of olive oil.
Using your hands, rub the spices into the tenderloin until thoroughly coated.
Heat a skillet over medium heat and add the other tablespoon of olive oil. Once oil is hot, add pork and brown for about 6 minutes on each side.
When finished, put in a casserole dish and bake for 13-15 minutes, flipping halfway through.
Take meat out and test with a meat thermometer. Pork should read at least 145 degrees Fahrenheit.
Let meat rest for about 10 minutes before cutting. It will still be very slightly pink when you take it out. Letting it rest ensures that it will be cooked, but tender.