Pat the meat dry with paper towels. Tenderloins don't always come trussed, so if you have two pieces, tie them together lengthwise using kitchen string in about 5 or 6 sections.

Rub spice mixture over tenderloin and allow to rest for 15 minutes.

Sear tenderloin in a large oven-safe skillet set on medium-high heat, about 1-2 minutes per side, or until browned. While searing, mix the honey, tomato paste and vinegar in a small bowl. When ready for the oven, brush mixture on top of the meat.

Place the tenderloin, still in the skillet, in the oven. Cook until a probe thermometer reaches 140-145°F, about 15-20 minutes.