METHOD OF DIRECT HEATING To grill over direct fire, prepare the grill to 450 degrees Fahrenheit, shut the lid, and allow it to heat for 15 minutes before starting. Placing the steak on the grill grate and cooking for approximately 3.5 minutes per side, or until the internal temperature of the steak reaches 135 degrees Fahrenheit (medium-rare).