Clean it while it's still warm. Use a grill brush. Always make sure to remove any leftover food bits.