Brush steaks liberally with olive oil. Rub each side of steaks with seasoning mixture. Leave at room temperature 30-45 minutes before continuing.
Prepare grill for indirect heating, high on one side, medium on the other. Add steaks to high part of grill and cook 1 1/4 minutes. Twist 90 degrees and cook for another 1 1/4 minutes. Flip and repeat one more time.
Move steaks to medium and cook, turning often, until internal temperature reaches 140 degrees F for medium-rare.
Remove to a plate and cover with aluminum foil. Let rest 7-10 minutes.
Slice steaks thinly across the grain on a bias. Serve warm.