Pre-heat the grill on medium-high heat.