Sure, you can substitute any type of relish in this recipe. But, be sure to try it sometime by chopping up pickles instead. You can really taste the difference!