To determine whether or not to use parchment paper in your air fryer, compare the highest possible temperature it can maintain to the temperature at which you typically cook food. Chose that parchment paper that can be securely heated up to 425 degrees Fahrenheit.