No, parchment paper is not toxic when heated. Parchment pape is made from vegetable or wood pulp that is treated to make it non-stick and heat-resistant. As long as you use parchment paper that is labeled as safe for high-heat cooking and follow the manufacturer's instructions. There is no need to worry about parchment paper being toxic when heated.