Southern Potato Salad

Tender Yukon gold potatoes paired with hard-boiled eggs, celery, sweet pickles, and red onion make this Southern-style potato salad the perfect sidekick to barbecues, family gatherings, weeknight dinners, and more.
What makes this version so Southern and different from classic potato salad? The sweet and tangy mayonnaise-based dressing, spiked with—wait for it—pickle juice (!) and yellow mustard. The sweetness of the bread and butter pickles is perfect, but you could try subbing kosher dill too. If your friends or family don’t love pickles (who are they even?!), we recommend skipping the chopped, but not the juice. The haters won’t be able to tell, we swear.
Serve this salad cold or at room temperature. (But don't let it sit outside the fridge for more than 2 hours—food safety first!). It will last up to 5 days in an airtight container in the refrigerator.
Made this? Let us know how it went in the comments below.
medium Yukon Gold potatoes (about 2.5 lbs.), peeled and cut into 1" pieces
Kosher salt
large eggs
mayonnaise
sour cream
yellow mustard
chopped bread and butter pickles, plus 2 tbsp. pickle juice
cayenne
small red onion, finely chopped
stalks celery, finely chopped
Smoked or sweet paprika, for garnish
chopped fresh parsley, for garnish
- Place potatoes in a large pot and add water to cover by at least 2”. Add 1 teaspoon salt and bring to a boil, then reduce to medium-low and simmer until potatoes are tender, 8 to 10 minutes. Using a slotted spoon, transfer the potatoes to a colander set over a bowl.
- While the potatoes cool, return the water to a boil. Using a slotted spoon, carefully lower the eggs into the boiling water and boil over medium heat until just hard boiled, about 10 minutes. While potatoes are cooking, prepare an ice bath.
- Transfer the hard-boiled eggs to the ice bath to cool. Peel, then dice eggs into bite-sized pieces.
- In a large bowl, whisk together the mayonnaise, sour cream, mustard, pickle juice, and cayenne until smooth. Add the chopped pickles, onion, celery, potatoes, and diced eggs. Season with 1 ½ teaspoon salt and fold to combine. Season with more salt and pepper to taste. Serve sprinkled with paprika and parsley.