Depending on your stance on sugar, relish can be vegan. Most store brands do not use non-vegan products, though you will still want to check the labels as some relishes may contain honey.