Prepare the seasoning: Preheat your oven to 375°F (190°C). In a small bowl, mix together garlic powder, sweet paprika, onion powder, dried thyme, kosher salt, and black pepper. Set the spice blend aside.
Make the sauce: In a medium bowl, whisk together honey, soy sauce, vinegar, and minced garlic. Set this honey garlic sauce aside for later.
Season the tenderloin: Generously sprinkle the dry spice mixture over the pork tenderloin, using your hands to rub the seasoning into the meat.
Sear the tenderloin: Heat oil in a large, oven-safe skillet over medium-high heat. Add the pork and sear, turning occasionally, until browned on all sides—about 4 minutes total.
Add the sauce: Turn off the heat, pour the honey garlic sauce into the pan, and use tongs to coat the pork completely. Transfer the skillet to the preheated oven and roast the pork for 15 to 20 minutes, or until an instant-read thermometer registers 140°F (60°C).
Reduce the sauce: Once the pork is done, remove it from the pan and cover with foil to rest for 5 to 10 minutes. Place the skillet back on the stove and simmer the remaining sauce for 1 to 2 minutes to thicken slightly, or stir in a little cornstarch or arrowroot powder for a glaze-like consistency.
Slice and serve: Cut the pork into ½-inch slices, arrange on a platter, and drizzle with the reduced honey garlic sauce before serving.