Celery, carrots, cucumber ... You could even throw some pepperoni into your potato salad. As it turns out, pepperoni is the secret ingredient the Pioneer Woman adds to potato salad.