Method of Direct Heat: Preheat the grill for 15 minutes at 450 degrees Fahrenheit after setting the temperature. Cook the steak for approximately 3.5 minutes on each side, or until the internal temperature reaches 135 degrees Fahrenheit (medium-rare).