There's a reason this Old Fashioned Potato Salad has been showing up at every backyard barbecue and summer potluck for generations, it's simply perfect. Tender Yukon gold potatoes, creamy tangy dressing, hard-boiled eggs, crisp celery, and a touch of sweet pickle relish all come together into a side dish that everyone absolutely loves. It's the kind of recipe that has people asking for seconds and requesting the recipe before they even leave!
What makes this old fashioned potato salad truly stand out is the homemade dressing. A quick blend of mayo, Dijon mustard, white vinegar, garlic powder, celery salt, and paprika creates a dressing that's creamy, tangy, and beautifully balanced, nothing like the flat, store-bought versions. Make it the day before and let it chill overnight for the best flavor, or whip it up the same day in about 30 minutes. Either way, it never disappoints!
🍽 Ingredients for Old Fashioned Potato Salad
Here's everything you need and why each ingredient plays a role in making this salad so delicious:
For the Classic Potato Salad Base:
- 1 and ½ pounds of Yukon gold potatoes: the best choice for potato salad! Their naturally buttery flavor and waxy texture means they hold their shape perfectly after boiling and don't get mushy.
- 3 hard-boiled eggs: a classic potato salad essential that adds richness, protein, and that iconic old fashioned flavor everyone expects.
- 1 cup of chopped celery: adds a fresh, satisfying crunch that contrasts beautifully with the creamy dressing and soft potatoes.
- ½ cup of diced red onion: brings a mild, slightly sweet sharpness that brightens up the entire salad.
- ½ cup of sweet pickle relish: the classic old fashioned touch! Adds a sweet, tangy punch that makes this potato salad taste nostalgic and absolutely irresistible.
- Salt and black pepper to taste: essential seasoning that brings all the flavors together.
For the Old Fashioned Potato Salad Dressing:
- ¼ cup of mayonnaise: the creamy base of the dressing. Use full-fat mayo for the richest, most flavorful result.
- 2 teaspoons of Dijon mustard: adds a subtle, tangy kick that elevates the dressing from plain to absolutely delicious.
- 1 teaspoon of white vinegar: brightens the entire dressing and balances the richness of the mayo beautifully.
- ¼ teaspoon of garlic powder: a subtle savory depth that you'd miss if it weren't there.
- ¼ teaspoon of celery salt: adds a gentle, layered celery flavor that ties the whole salad together.
- ¼ teaspoon of paprika: adds a warm, gentle color and a subtle smoky note to the dressing. Also used as a garnish on top!
🔪 How To Make Old Fashioned Potato Salad Step by Step
Follow these simple steps and you'll have a perfect classic potato salad every single time!
Step 1: Boil the Potatoes
Peel the Yukon gold potatoes and cut them into even 1-inch cubes. Place them in a large pot, cover generously with cold salted water, and bring to a boil over high heat. Reduce to a gentle simmer and cook for 10 to 12 minutes until the potatoes are fork-tender but still holding their shape. Start checking at 10 minutes so they don't overcook.
Tip: Once drained, drizzle the warm potatoes with a small splash of white vinegar and a pinch of salt. They absorb seasoning so much better when warm, and this step adds extra flavor depth to the finished salad!
Step 2: Cool the Potatoes
Drain the cooked potatoes and rinse gently under cold running water to stop the cooking and cool them down quickly. Transfer to a large salad bowl and let them cool completely to room temperature before adding the dressing. Adding dressing to warm potatoes can make the salad oily and the dressing can break.
Step 3: Hard Boil the Eggs
Place the eggs in a saucepan and cover completely with cold water. Bring to a full boil over high heat, then cover with a lid, turn the heat off, and let the eggs sit in the hot water for 10 to 12 minutes. Transfer to an ice bath or run under cold water until fully cooled. Peel and slice or chop as desired.
Tip: The cold-water start and resting method gives you perfectly cooked hard-boiled eggs every time no green ring around the yolk and easy to peel!
Step 4: Make the Old Fashioned Potato Salad Dressing
In a small bowl, whisk together the mayonnaise, Dijon mustard, white vinegar, garlic powder, celery salt, paprika, and a few grinds of black pepper until completely smooth and well combined. Taste the dressing before adding it to the salad and adjust the seasoning if needed, a little more mustard for tang, a little more vinegar for brightness, or more mayo for extra creaminess.
Step 5: Assemble and Chill the Potato Salad
Pour the dressing over the cooled potatoes and gently fold to coat. Add the sliced hard-boiled eggs, chopped celery, diced red onion, sweet pickle relish, salt, and pepper. Fold everything together gently so the potatoes stay intact and don't get mashed.
Cover with plastic wrap and refrigerate for at least 30 minutes before serving. For the best flavor, chill for 1 to 2 hours or overnight. The longer it chills, the more the flavors meld together into something truly incredible! Garnish with a sprinkle of paprika before serving.
🥗 What to Serve With Old Fashioned Potato Salad
This classic side dish pairs perfectly with so many main dishes. Here are the best pairings:
- BBQ ribs or pulled pork: the ultimate Southern barbecue combination. Creamy potato salad alongside smoky, saucy ribs is absolutely unbeatable.
- Grilled burgers or hot dogs: a backyard classic that every summer cookout needs. The creamy salad is the perfect cool counterpart to hot off the grill proteins.
- Fried chicken: cold, creamy potato salad alongside crispy fried chicken is a match made in comfort food heaven.
- Grilled corn on the cob: two classic summer sides that belong together on every picnic plate.
- Baked beans: another potluck staple that pairs perfectly with potato salad for a complete, satisfying spread.
- Coleslaw: serve both alongside for the ultimate summer cookout spread that covers all the bases!
More Classic Side Dish Recipes You'll Love
If this old fashioned potato salad was a hit, here are some other crowd-pleasing side dishes worth adding to your rotation:
- Homemade Coleslaw: creamy, crunchy, and perfectly tangy. A must-have at every cookout and barbecue.
- Broccoli Mac and Cheese: ultra-creamy, one-pot mac and cheese that doubles as the perfect hearty side.
- Corn Casserole: sweet, creamy, and incredibly easy to make. Always one of the first dishes to disappear at potlucks.
- Easy Homemade Pesto: a bright, fresh sauce that doubles as an incredible dip for vegetables and bread.
Old Fashioned Potato Salad
Ingredients
For the Salad:
- 1 and ½ pounds of Yukon gold potatoes peeled and cubed
- 3 hard-boiled eggs peeled and sliced
- 1 cup of chopped celery
- ½ cup of diced red onion
- ½ cup of sweet pickle relish
- Salt and black pepper to taste
For the Dressing:
- ¼ cup of mayonnaise
- 2 teaspoons of Dijon mustard
- 1 teaspoon of white vinegar
- ¼ teaspoon of garlic powder
- ¼ teaspoon of celery salt
- ¼ teaspoon of paprika plus more for garnish
- Ground black pepper to taste
Instructions
- Peel and cut potatoes into 1-inch cubes. Boil in salted water for 10 to 12 minutes until fork-tender. Drain, rinse with cold water, and transfer to a large bowl.
- While still warm, drizzle potatoes with a splash of white vinegar and a pinch of salt. Let cool completely to room temperature.
- Hard boil the eggs: place in cold water, bring to a boil, cover and turn heat off, rest 10 to 12 minutes, then cool, peel, and slice.
- Whisk together all dressing ingredients until smooth. Taste and adjust seasoning.
- Pour dressing over cooled potatoes. Add eggs, celery, red onion, sweet relish, salt, and pepper. Gently fold to combine.
- Cover and refrigerate for at least 30 minutes before serving. Overnight is even better! Garnish with paprika before serving.
Notes
- Season potatoes while warm: they absorb flavor much better. Drizzle with vinegar and salt right after draining.
- Cool completely before adding dressing: warm potatoes break the mayo dressing.
- Use Yukon gold potatoes: they hold their shape and taste the best. Avoid russets!
- Make ahead: Best after chilling 1 to 2 hours. Overnight is even better!
- Storage: Refrigerate in a sealed container for up to 4 days. Never leave out more than 2 hours.
- Creamier version: Add 1 to 2 tablespoons of sour cream to the dressing.
- Do not freeze: mayo-based dressings separate when thawed.
Nutrition
Did you try this recipe? Leave a ⭐️⭐️⭐️⭐️⭐️ review below and tag @1MFoodie & @1MFoodieOfficial on Instagram!
Leave a Reply