I do use a wire brush. But what works the best is when it's new, use a cloth and coat the top and bottom of the grill with olive oil. Then after grilling you should be able to use a cloth to wipe it off. Sort of along the lines of a cast iron skillet. Once it's treated, oiled and 'baked on', it should stay 'stick' free.