Preheat oven to 400 F. Evenly rub 1 tablespoon of the olive oil over the pork tenderloin.
Sprinkle the taco seasoning over both sides of the pork. Heat the remaining tablespoon of olive oil in a large skillet over medium heat. Place the pork into the skillet and brown sides for about one minute on each side.
Place the pork tenderloin into a baking dish. Bake for 20-25 minutes, until the pork reaches at least 180 F.