Coat the tenderloin liberally with the spice rub and bake.