Remove the steak from the packaging. Dry with a paper towel and remove any excess fat or silver skin.
In a small bowl, combine dry seasoning into a rub.
Coat all sides of the steak with horseradish mayo, then liberally sprinkle the dry rub seasoning on all sides of the steak. Make sure all sides are evenly coated.
Place steaks into preheated Traeger Smoker and smoke at 225°F for about 45 minutes or until the steaks reach an internal temperature of 130°F. Or whatever your desired doneness is.
Remove from the smoker and allow the steaks to rest for 5 minutes. Then slice and serve them.