Parchment paper is safe up to 420 degrees. If you're cooking something at a temperature higher than that, reach for a roll of aluminum foil. Never use parchment on a hot grill—this is a fire waiting to happen.