Set your oven to 350°F (180°C).
In a small bowl, whisk together the cider vinegar, soy sauce, and honey to make the sauce.
3 tablespoons cider vinegar, 3 tablespoons soy sauce, ½ cup honey
In another bowl, mix the garlic powder, paprika, salt, and black pepper. Sprinkle the spice rub evenly over the pork tenderloins, pressing it in to adhere.
2 pounds pork tenderloin, ½ teaspoon garlic powder, ½ teaspoon salt, ½ teaspoon black pepper, ½ teaspoon paprika
Heat olive oil in a large ovenproof skillet over high heat. Sear the pork on all sides until golden brown, about 2-3 minutes per side.
1 ½ tablespoons olive oil
Push the pork to one side of the skillet and add the minced garlic. Cook for about 30 seconds until fragrant. Pour the sauce into the skillet and turn the pork to coat.
3 cloves garlic
Transfer the skillet to the oven and roast for 15-18 minutes. Remove the pork from the skillet and place it on a plate. Loosely cover with foil and let it rest for 5 minutes.
While the pork rests, place the skillet with the sauce over medium-high heat. Simmer for about 3 minutes or until the sauce thickens into a syrup-like consistency.
Slice the pork into thick slices, return them to the skillet, and toss in the sauce. Serve immediately with your favorite sides.