I had my tri-tip with truffle mac and cheese (http://www.instructables.com/id/White-Truffle-MacnCheese-with-Crispy-Topping/) and braised swiss chard with red onions. And leftover steak sammies of course!
Tri-tip is one of my favorite cuts of beef. It's relatively lean and if cooked and sliced properly is tender and flavorful.
I like to trim all of the fat that I can off the outside of the roast. This is an especially important step since I'm preparing my meat sous vide, so the fat won't render the same way it would in a pan.
Once your meat is trimmed, pat it dry with a paper towel and apply the rub using your hands. Cover the entire roast using all of the rub, pressing it into the meat.