pickels or relish

I was down there with friends from Oregon. They were making something that called for pickels or relish. They saw the pickels at the deli in Leys but really wanted a jar of relish. Any ideas?

I always think of the Michigan Market in times like that.

Possibly Sam's and in desperation try C & S Grocery Supply off Kino across from Numeros. Just a guess.

The little store at Sonoran Spa has relish.