In New York City, the common pickle is the half-sour, the staple of the Jewish deli, and perfect complement to your pastrami sandwich. There are still a couple of retail businesses that specialize in pickles, filling your container from a barrel. The half-sour is delicious, and most supermarkets carry the jarred Ba-Tampte brand.