Salt your boiling water generously to ensure the potatoes develop flavor from the inside out during the cooking process. Use a waxy potato variety, such as Yukon Gold, to keep the pieces intact while you toss the Pepperoncini Potato Salad Recipe with the dressing. Always allow your potatoes to reach room temperature before applying the dressing, as hot potatoes will melt the mayonnaise and ruin the creamy consistency. Add the crispy elements, like celery, just before serving if you want to maintain maximum crunch in your final Pepperoncini Potato Salad Recipe. Adjust the heat of your salad by tasting the pepperoncini brine before adding it, as some brands are spicier than others.