In a small bowl, combine the all-purpose rub, kosher salt, and pepper.

Sprinkle the mixture over both side of the tri-tip and lightly rub in. Allow the meat to sit now for 30 minutes.

Preheat pellet smoker to 165 degrees. First, let the tri-tip rest for 30 minutes.

Then, preheat the smoker. Next, place the tri-tip on the rack. Finally, insert the meat probe into the thickest part of the meat.

Cook for about 1 hour or until internal temperature reaches 110 degrees. Then increase the temperature on the smoker to 475 degrees.

Smoke the meat until the internal temperature reaches 125 degrees. This can happen quickly or it could take up to 30 minutes. The smoker might not even reach 475 degrees before it cooks the meat.

Remove the meat from the smoker and allow to rest for 10-15 minutes. Then slice against the grain and serve.