I used dill relish instead of the pickles. Works great. This receipe is a close to my favorite potato salad from Publix as I have ever tasted! My husband kept sneaking bites when I wasn't looking. The longer it sits in the fridge before eating the better it tastes!