Try using this dry rub made for pork or create your own. Seasonings like onion powder, garlic powder, brown sugar, salt, pepper and paprika all pair really well with pork. You will want to make sure to season the pork really well to have a flavorful pork tenderloin after cooking.