Be sure to use enough non-stick spray on the parchment paper before pouring in the batter. Also, allow the brownies to cool completely before attempting to remove them from the paper.