Just kidding, tire cleaner seems to be the best. Since that's obviously clay, soak it (try) for a few hours leading up to it. Spray it with tire foam and go to town with a nylon bristle brush.

Then degreaser it, and reapply tire foam.