In a small mixing bowl, combine paprika, garlic powder, onion powder, thyme, rosemary, salt and pepper. Mix together and put in a small zip top freezer bag. Label.
In a separate bowl, combine the minced garlic, honey, soy sauce, mustard, hot sauce and olive oil; whisk until blended. Put this mixture into a separate small zip top freezer bag. Label.
Put both tenderloins in a large zip top freezer bag. Label with date and preparation instructions. Attach the (2) smaller bags to this one and freeze.
To prepare: Thaw tenderloins and smaller bags in the refrigerator.
Pat dry the tenderloins and rub the spice mix all over. In a large skillet, heat 1 tbsp olive oil over medium heat and sear the pork tenderloins on both sides, about 3 to 5 minutes per side.
Transfer to a baking dish. Brush the sauce over both tenderloins. Cook at 375 degrees for 15 minutes and remove from the oven.
Tent a piece of aluminum foil over the tops so they don't burn. Put back in oven and cook for 15 minutes longer. Allow them to rest 10 minutes out of the oven before slicing.