For the Potatoes:
3 lbs russet or Yukon Gold potatoes, peeled and cubed
1 tablespoon salt (for boiling water)
For the Dressing:
1 ½ cups mayonnaise (Duke's preferred for authenticity!)
¼ cup yellow mustard
¼ cup sweet pickle relish (with juice)
2 tablespoons apple cider vinegar
1 teaspoon celery seed
½ teaspoon paprika
Salt and black pepper to taste
For the Mix-ins:
4 hard-boiled eggs, chopped
1 cup celery, finely diced
½ cup red onion, finely diced
2 tablespoons fresh parsley, chopped
Optional: ¼ cup chopped dill pickles
For Garnish:
Paprika
Sliced hard-boiled eggs
Fresh parsley
Step-by-Step Instructions for Perfect Potato Salad
Step 1: Cook the Potatoes to Perfection
Place peeled, cubed potatoes in a large pot and cover with cold water
Add 1 tablespoon salt and bring to a boil
Reduce heat and simmer for 10-15 minutes until just tender (fork should slide in easily)
Crucial Step: Drain immediately and spread potatoes on a baking sheet to cool completely
Step 2: Create the Legendary Dressing
In a large bowl, whisk together mayonnaise, mustard, pickle relish, vinegar, celery seed, and paprika
Season with salt and pepper to taste
Let the dressing sit while potatoes cool to allow flavors to meld
Step 3: Combine with Care
Add completely cooled potatoes to the dressing
Gently fold in chopped eggs, celery, red onion, and parsley
Mix until everything is evenly coated—be gentle to avoid mashed potatoes!
Step 4: The Southern Secret—Chill Time
Cover and refrigerate for at least 4 hours, preferably overnight
This allows the flavors to marry and the potatoes to absorb the dressing
Before serving, taste and adjust seasoning if needed
Step 5: Serve with Style
Transfer to a serving bowl
Garnish with paprika, egg slices, and fresh parsley
Serve chilled and watch it disappear!
Pro Tips for Southern Potato Salad Perfection
Potato Choice Matters: Russets hold their shape better, Yukon Golds are creamier
Don't Overcook: Mushy potatoes ruin the texture—cook until just tender
Cool Completely: Warm potatoes make the dressing break and become oily
Make Ahead: This salad tastes even better the next day
Bacon Boost: Add ½ cup cooked, crumbled bacon for extra flavor
Common Questions Answered
Q: Can I make this healthier?
A: Use Greek yogurt instead of half the mayo, and reduce the mustard slightly
Q: How long does it keep?
A: Up to 5 days in an airtight container in the refrigerator
Q: Can I add different ingredients?
A: Absolutely! Try adding diced bell peppers, a dash of hot sauce, or chopped dill
Serving Suggestions
Classic BBQ: Alongside pulled pork, baked beans, and coleslaw
Summer Picnic: With fried chicken, deviled eggs, and fresh watermelon
Holiday Spread: Next to ham, green bean casserole, and dinner rolls
Weeknight Dinner: As a side for grilled chicken or burgers
Why This Recipe Will Become Your Go-To
This Southern Potato Salad represents more than just food—it's about connection, tradition, and the simple joy of sharing something made with love. The creamy texture, the perfect balance of tangy and sweet, and the satisfying crunch all come together to create what many consider the ultimate comfort food.
Now we'd love to hear from you! What's your favorite potato salad memory? Does your family have a secret ingredient they always add? Share your stories and tips in the comments below—let's keep these delicious traditions alive! 🙌
