Bring tri tip to room temperature, around 60 degrees is where I like my meat to be.
Preheat smoker to 500 F. or if your smoker or grill doesn't go that high, heat to as high as your smoker or grill goes.
Mix together the salt, black pepper, cayenne pepper, garlic powder and paprika in a bowl.
Season the tri tip with the seasoning mix until it is well coated, you may have a little extra left over depending on your tri tip size.
Add tri tip to the grill and cook for 7 minutes each side then reduce the heat to 350 F. and continue cooking for 15-20 minutes or until the internal temperature reaches 135 F.
Remove from grill or smoker and wrap in aluminum foil so the meat can rest for 10 minutes, the juices will recirculate and temperature will come up about 5 degrees so it will be medium rare/medium doneness.