Yes you can. The sweetness of the peaches is better tasting when fresh, but frozen peaches will work for this recipe. There may be a different texture when grilling. Be sure to thaw the peaches completely before grilling if using frozen.