Heat can be your friend for cleaning the pizza stone. Just turn up the grill's heat with the stone inside and bring the temperature up to 700 degrees. Let the temperature stay up for about an hour. After that, all the uncooked residue will get cooked and turn to ash. Finally, wipe it off with a cloth. You won't even have to scrub, and it'll come right off quickly.