Whether you prefer charcoal, gas or wood grilling, your results will very much depend on the grill's ability to sear the steak. Searing creates a delicate crust that seals in the moisture and flavorful juices. To do this, you're going to need a hot grill. And by hot, we mean anywhere from 600 to 800 degrees.