No grill brush? Crumple a sheet of heavy duty aluminum foil until it is the size of a baseball, lock in between tongs and brush away!