In bowl, combine first 5 ingredients. Brush steak with EVOO, sprinkle with rub and pat to adhere before grilling.