Thanks. this may be it. I'll check them out. You're right, it had a blueish color to it. It is hard to describe the taste, but it wasn't as sweet as the normal relishes

I, too, am looking for a pickle relish that was more tangy than sweet, and had a dark green color, sometimes with a hint of purple. I've tasted the major brands in vain of finding this elusive relish. Please help!