You probably didn't thoroughly clean and oil your grill grates. That's the primary reason your fruit would stick.