The grilling time will depend on the size and thickness of your steaks, grill temperature, the temperature of steaks to begin with. For an 8-ounce steak about 1-inch thick, cooking at medium-high heat (about 425°F), it should take about 3 to 5 minutes per side.