Mix rub ingredients together in a bowl or jar.
Massage rub into tritip steak on all sides.
Pour olive oil over steak, turning to coat. Let sit for at least an hour in the fridge.
Grill steak over medium heat on gas grill for about 20-30 minutes, or until thermometer reads about 120*
Let rest for 5-10 minutes. Slice thinly against the grain and serve with reserved juices.