Season the roast with salt and pepper.
Combine all the ingredients for the steak seasoning: smoked paprika, onion powder, garlic powder, thyme, rosemary, mustard powder, cumin, salt, pepper, and red pepper flakes (if desired).
Next, tie the roast to hold it together while it cooks with several long pieces of twine. Place twine underneath the tenderloin, spacing the pieces evenly apart. Cross it over the top and tighten it. Repeat this process until the tenderloin is secure (refer to photos).
Rub the entire surface of the beef tenderloin with yellow mustard for extra flavor and so the spices stick.
Generously season the beef tenderloin with the spice rub, ensuring that the roast is evenly coated. Pat the seasoning into the meat to help it adhere. You can do this 30 minutes to 24 hours ahead and keep it in the fridge to marinate.
Preheat your smoker to 225°F (107°C).
Transfer the roast to the preheated smoker. Smoke until the internal temperature reaches about 110°F.
Once the desired internal temperature is reached, remove the beef tenderloin from the smoker and set it aside to rest for 15-20 minutes. During this time, the temperature will continue to rise, and the juices will redistribute.
Preheat a grill or cast-iron skillet over high heat to prepare for the searing process. Sear the roast for 1-3 minutes per side or until a beautiful crust forms. Keep track of the temperature; medium rare is 120-125°F (49-52°C) before resting and 130-135℉ (54-58°C) after resting. Place it on a serving platter.