Old-Fashioned Potato Salad is the quintessential side dish for summer cookouts, family reunions, and holiday gatherings. This creamy, tangy, and satisfying salad has been gracing tables for generations, and for good reason—it’s simple, delicious, and pairs perfectly with just about anything off the grill.
This recipe honors the traditional version many of us grew up with: tender potatoes, hard-boiled eggs, crunchy celery and onion, all bound together with a creamy, slightly tangy dressing. It’s the kind of potato salad that sparks nostalgia and has everyone going back for seconds.
Why This Recipe Works
This recipe succeeds because it balances flavors and textures perfectly. The potatoes provide a tender, starchy base. The hard-boiled eggs add richness and protein. The celery and onion contribute freshness and crunch. The mayonnaise and mustard dressing is creamy with just the right amount of tang. And the pickle relish adds a sweet-tart pop that brightens the whole dish.
The Complete Recipe: Old-Fashioned Potato Salad
Prep Time: 20 minutes | Cook Time: 20 minutes | Chill Time: 2 hours | Total Time:2 hours 40 minutes | Servings: 8-10
Ingredients
For the Salad:
-
3 pounds russet or Yukon Gold potatoes
-
4 large eggs, hard-boiled
-
3 celery stalks, finely chopped
-
½ cup red onion, finely chopped
-
¼ cup sweet pickle relish (or dill, if preferred)
For the Dressing:
-
1½ cups mayonnaise
-
2 tablespoons yellow mustard (or Dijon for a sharper flavor)
-
2 tablespoons apple cider vinegar or white vinegar
-
1 teaspoon celery seed
-
1 teaspoon salt
-
½ teaspoon black pepper
-
1 tablespoon sugar (optional, to balance tanginess)
For Garnish:
-
Paprika, for sprinkling
-
Fresh parsley, chopped (optional)
Step-by-Step Instructions
Step 1: Cook the Potatoes
Place the potatoes in a large pot and cover with cold water by about an inch. Add a generous pinch of salt. Bring to a boil over high heat, then reduce to a simmer and cook for 15 to 20 minutes, until the potatoes are fork-tender but not falling apart. Drain and let cool slightly.
Step 2: Boil the Eggs
While the potatoes cook, place the eggs in a saucepan and cover with cold water. Bring to a boil, then cover, remove from heat, and let sit for 12 minutes. Transfer to an ice bath to cool, then peel and chop.
Step 3: Prepare the Dressing
In a small bowl, whisk together the mayonnaise, mustard, vinegar, celery seed, salt, pepper, and sugar (if using) until smooth and well combined.
Step 4: Assemble the Salad
Once the potatoes are cool enough to handle but still warm, peel them if desired (or leave skins on for a rustic touch). Cut into bite-sized cubes and place in a large bowl.
Add the chopped eggs, celery, red onion, and pickle relish to the bowl with the potatoes.
Pour the dressing over the top and gently fold everything together until well combined. Be careful not to mash the potatoes.
Step 5: Chill
Cover the bowl and refrigerate for at least 2 hours, or overnight. This allows the flavors to meld and the salad to chill thoroughly.
Step 6: Serve
Before serving, give the potato salad a gentle stir. Sprinkle with paprika and fresh parsley if desired. Serve chilled.
Pro Tips for the Best Potato Salad
-
Don’t Overcook the Potatoes: They should be tender but still hold their shape. Overcooked potatoes will become mushy when mixed.
-
Warm Potatoes Absorb Flavor: Mixing the dressing with slightly warm potatoes helps them absorb the flavors better.
-
Chill Thoroughly: Patience is key—let the salad chill for at least 2 hours for the best flavor.
-
Adjust Consistency: If the salad seems dry after chilling, add a little more mayonnaise or a splash of milk before serving.
-
Make Ahead: Potato salad actually tastes better the next day, making it perfect for meal prep.
Delicious Variations
-
Mustard Potato Salad: Increase the mustard to ¼ cup for a tangier version.
-
Bacon Potato Salad: Add ½ cup of cooked, crumbled bacon.
-
Dill Pickle Potato Salad: Use dill pickle relish and add chopped fresh dill.
-
Southern Style: Add chopped pimentos and a teaspoon of hot sauce.
-
Herb Garden: Add fresh chopped parsley, chives, and dill.
Serving Suggestions
-
Serve alongside barbecue ribs, grilled chicken, or burgers
-
Pair with baked beans and coleslaw for the ultimate cookout spread
-
Add to a picnic basket with sandwiches and fresh fruit
-
Serve at Easter dinner alongside ham
-
Enjoy as a light lunch on its own
Storage
-
Refrigerator: Store in an airtight container for up to 4 days.
-
Freezing: Potato salad does not freeze well—the texture of the potatoes and dressing will suffer.
Conclusion: A Timeless Classic
Old-Fashioned Potato Salad is more than just a side dish—it’s a taste of summer, a connection to family gatherings, and a reminder of simple, honest cooking. With its creamy dressing, tender potatoes, and perfect balance of flavors, it’s no wonder this recipe has stood the test of time.
Whether you’re making it for a holiday, a cookout, or just because you’re craving something comforting, this potato salad delivers. Make it once, and you’ll understand why it’s a classic.