Caramel apples will not stick to parchment paper. Wax paper can be used but it might take the heat of the hot caramel and melt against the apples so if you only have wax paper on hand, then for sure spray those with cooking spray to help alleviating the heat from directly impacting the cooling down process.