On an outdoor grill, between 425 and 450°F. On stovetop, grill chicken breasts over medium-high heat.