Take the meat out of the refrigerator and allow it to rest at room temperature for about an hour. Meanwhile, preheat your smoker to 185° F.
Season the beef generously with Montreal steak seasoning. Then wrap it in bacon. Slightly overlap each slice of bacon and tuck the ends in to secure. Then, apply a generous amount of garlic salt to the bacon. Finally, add a little paprika.
Place the tenderloin on the grill grates and place a temp probe into the thickest part of the meat. Close the smoker cover and monitor the temperature of the meat.
When the meat reaches an internal temperature of 100° F., remove it from the smoker and tent it with foil. Then, increase the temperature of the smoker to 400° F. When the smoker is at temp, place the meat back on the grates and cook to an internal temperature of 125° F.
Remove the meat from the smoker, place it on a cutting board and allow it to rest for at least 15 minutes before slicing. Loosely tent it with aluminum foil while it rests.
Video
Notes
Use the super-smoker function on your smoker if you have one.
For a better smoke flavor, use a smoke tube. They work great!
Remove the meat from the smoker when you are increasing the heat to 400°. You want to avoid the "white smoke" while the smoker is getting to temp.
Be sure to allow the meat to rest for at least 15 minutes before slicing.