I have the same problem with my 9 x 13 cake pan. I made brownies too and they stuck to the pan. I use Pam on my pans now; but I agree. If one of the selling points is non-stick; then that's the way it should be. I don't mind using the spray; but to bake a pan of something only to find out they are stuck to the bottom of the pan is frustrating. I will always use a baking spray in ALL of my temptations cookware from now on. I, too, love my temptations; but wish Tara would tell people that they should use a cooking spray to avoid sticking. It has to be frustrating for first-time users to find out that the pans are NOT non-stick. Unless there is a temperature adjustment I should be exercising. But, then again, someone should mention this, when they are demonstrating it. I have received recipes with some of my cookware and go by the baking instructions; but I don't know if an adjustment has been made for the baking temperatures. I just go by the recipe. I have never tried the temptations recipes without using cooking spray; so don't know if it would stick or not. Just don't want to go thru the frustration of having it stick, so I spray.