Preheat your oven to 375°F (190°C). Lightly grease a baking dish or oven-safe skillet.
In a small bowl, combine the garlic powder, sweet paprika, onion powder, dried thyme, salt, and black pepper. Rub this spice mixture evenly over both pork tenderloins.
Heat 2 tablespoons of olive oil in a large skillet over medium-high heat. Once hot, sear the pork tenderloins on all sides for about 2-3 minutes per side until browned. Transfer the seared pork to the prepared baking dish.
In a small bowl, whisk together the honey, soy sauce, rice vinegar, and minced garlic until well combined.
Pour the honey garlic sauce over the pork tenderloins, ensuring they are well coated. Place the dish in the oven and bake for 20-25 minutes, or until the internal temperature of the pork reaches 145°F (63°C).
Once done, remove the pork from the oven and let it rest for 5-10 minutes before slicing. Spoon any remaining sauce from the dish over the pork for extra flavor.
Serve with your favorite sides like green beans or mashed potatoes!