Preheat the oven to 450 F.
On a cutting board, flat plate, or shallow baking dish, mix seasonings: garlic powder, oregano, cumin, coriander, thyme, and salt. Stir until all the ingredients are well combined and form a seasoning.
Roll the tenderloin around in the seasonings and sprinkle the rub over the tenderloin until it's well coated. Gently press the seasoning to adhere it to the tenderloin.
In a large skillet over medium-high heat, add the olive oil and heat for about 2 minutes. Add the minced garlic and saute, stirring, for 1 minute.
Put tenderloin in the pan and sear for 2-3 minutes. Using tongs, give it a quarter turn, and sear for another 2-3 minutes. Continue to sear until all sides are golden brown.
Transfer meat to a roasting pan and bake for 20-30 minutes. Use a meat thermometer to ensure the internal temperature is 145F. Let it rest for about 5 minutes, and then slice and serve.