Let’s get one thing straight: potato salad is not a side dish. It’s a main event. It’s the reason Aunt Carol gets to the cookout early to claim her spot in line. It’s what people scrape the bowl for when they think no one’s looking. And if you bring a bad potato salad to a Southern cookout, people will remember. They’ll be polite about it, but they’ll remember.
This potato salad is creamy, tangy, a little bit sweet, and has just enough crunch to keep things interesting. It’s the kind of potato salad that people ask for the recipe for, and then you have to decide if you’re going to share it or guard it like a state secret.
What You’ll Need:
- 5 pounds russet or Yukon gold potatoes, peeled and cubed
- 6 hard-boiled eggs, chopped
- 1 cup mayonnaise (Duke’s if you can get it)
- 1/4 cup yellow mustard
- 1/4 cup sweet pickle relish
- 2 tablespoons apple cider vinegar
- 2 tablespoons sugar
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- 1/2 teaspoon celery seed (optional but traditional)
- 1/2 cup finely diced celery
- 1/2 cup finely diced red onion
- 1/4 cup diced dill pickles
- Paprika for garnish
How to Make It:
Cook the Potatoes: Put your cubed potatoes in a large pot and cover them with cold water. Add a big pinch of salt. Bring to a boil, then reduce to a simmer and cook until the potatoes are fork-tender, about 10-15 minutes. You want them cooked through but not falling apart.
Drain them well and spread them out on a baking sheet to cool slightly. You want them warm but not hot when you mix everything together.
Boil the Eggs: If you haven’t already, boil your eggs. Put them in a pot, cover with cold water, bring to a boil, then turn off the heat and let them sit for 12 minutes. Transfer to an ice bath, peel, and chop them up.
Make the Dressing: In a large bowl, whisk together the mayo, mustard, relish, vinegar, sugar, salt, pepper, and celery seed. Taste it. It should be tangy, a little sweet, and well-seasoned. Adjust if needed.
Mix It All Together: Add the warm potatoes to the dressing and fold gently. The warm potatoes will soak up some of that dressing, which is what you want. Add the chopped eggs, celery, onion, and pickles. Fold everything together until it’s well combined but not mushy.
Chill It: Cover and refrigerate for at least 2 hours, preferably overnight. Potato salad is always better the next day when the flavors have had time to get to know each other.
Serve: Give it a good stir before serving. Sprinkle the top with paprika because that’s what you do. Serve cold.
Pro Tips:
- Don’t overcook the potatoes: Mushy potato salad is sad potato salad.
- Season the cooking water: Salting the water seasons the potatoes from the inside out.
- Warm potatoes, cold dressing: This is the secret. The potatoes absorb more flavor when they’re warm.
- Make it ahead: This is a make-ahead superstar. It’ll keep in the fridge for 3-4 days and honestly gets better with time.
- Customize it: Some people add bacon. Some add pimentos. Some add a little hot sauce. Make it yours.
This is the potato salad that people will ask you to bring to every single cookout for the rest of your life. Consider yourself warned.
