jerseyhunter: You can use any pickles that are labeled as sweet...you could substitute relish, but then you don' t get any juice....drizzling the juice on the warm potatoes gives a nice flavoring to the salad, and you won' t get that with relish.

Let me know if you have any other questions!