The celery thing...I was going to suggest that, too! LOL!
It's not exactly the same thing but we always use sweet pickle relish in ours.
Yum!