Mix ingredients for carolina rub.
Combine mustard and one half of carolina rub together in a bowl. Mix well.
Spread mustard mix evenly over tenderloin pieces.
Make 2 flat basket weaves using bacon slices.
Wrap each tenderloin with bacon weave and sprinkle remaining carolina rub mix on the wrapped tenderloin pieces.
Pre-heat smoker to 185ºF and smoke for 15 minutes. Increase temperature to 225ºF and continue cooking for 20 more minutes. Or pre-heat oven to 300ºF. Place tenderloin pieces on baking sheet and bake for 20 to 25 minutes, until internal temperature reads 155°F or to desired doneness.
Chef’s Tips: Tenderloin can also be cooked on the BBQ using the indirect heat cooking method. To prevent drying, use an apple juice and water mixture (3 part apple juice to 1 part water) and spray tenderloin every 15 minutes or as needed.