Salt your boiling water generously to ensure the potatoes are seasoned from the inside out. Do not overcook the potatoes, as a mushy texture will ruin the integrity of the Pepperoncini Potato Salad Recipe. Include a small amount of the pepperoncini brine in your dressing to boost the overall acidity of the final salad. Let the potatoes cool to room temperature before adding the dressing to prevent the mayonnaise from melting into an oily pool. Use a high-quality mayonnaise that does not contain sugar for a more balanced savory flavor.