Old-Fashioned Potato Salad
Old-Fashioned Potato Salad is one of those recipes that never goes out of style. It’s the kind of dish you’ll find at backyard barbecues, family reunions, and holiday gatherings because it’s simple, comforting, and always a crowd-pleaser. Everyone seems to have their own version, passed down from a parent or grandparent, and this one has that classic, creamy taste you know and love.
This recipe keeps it traditional with mayonnaise, mustard, and a touch of vinegar for tang, plus the hard-boiled eggs that make it extra hearty. A sprinkle of paprika on top gives it that old-fashioned finishing touch. Whether you’re serving it at a summer party, picnic, or making it for Sunday dinner, this is the kind of potato salad that feels like home.
Why You’ll Love This Recipe
- Classic and nostalgic: This potato salad has all the old-fashioned charm you remember from grandma’s table, with that creamy, tangy dressing and just the right amount of crunch.
- Simple ingredients: Nothing fancy here—just pantry staples and fresh produce you probably already have on hand.
- Perfect for gatherings: Whether it’s a summer BBQ, a potluck, or a holiday dinner, this recipe makes a generous bowlful that everyone will want seconds of.
- Make-ahead friendly: Potato salad actually tastes even better after it chills, which makes it great for prepping the day before you need it.
- Comfort in every bite: It’s hearty, creamy, and familiar—the kind of side dish that always hits the spot and pairs with just about everything.
Ingredients
The full printable recipe card with measurements and instructions is found at the bottom of the post.
- Yukon Gold potatoes: These are the best potatoes for potato salad because they hold their shape while still turning creamy when cooked. If you only have russets or red potatoes, they’ll work too—just adjust the cooking time a little.
- Eggs: Hard-boiled eggs add richness and a little extra protein. If you’re not a fan, you can leave them out, but they really do give the salad that old-fashioned feel.
- Mayonnaise: The base of the dressing that makes everything creamy. Use your favorite brand, or try half mayo and half sour cream for a lighter tang. I love Hellmann’s mayo.
- Yellow mustard: Brings that classic zing you expect in potato salad. You can swap in Dijon for a slightly sharper flavor.
- Celery: Make sure it’s finely chopped so every bite has just a little bit.
- Sweet onion: A little onion goes a long way here. Sweet onion keeps the flavor mild, but you could also use green onions for something lighter.
- White vinegar: A splash of vinegar brightens up the dressing and keeps it from tasting too heavy. Apple cider vinegar also works well.
- Salt and black pepper: Taste and adjust to your liking.
- Paprika: Just a sprinkle on top adds color and that classic finishing touch. Smoked paprika gives it a modern twist.
- Fresh parsley: Optional, but it adds a pop of color and freshness right before serving.
How to Make Old-Fashioned Potato Salad
- Step One: Place chopped potatoes in a large pot and cover with cold water. Add a pinch of salt and bring to a boil. Reduce the heat and simmer for about 10–12 minutes, or until potatoes are fork-tender but not mushy. Drain and let cool slightly.
- Step Two: While the potatoes are cooking, place the eggs in a saucepan and cover with cold water. Bring to a boil, then turn off the heat and let sit, covered, for 10–12 minutes. Drain and transfer to a bowl of cold water. Peel and chop the eggs once cool.
- Step Three: In a large bowl, whisk together mayonnaise, mustard, vinegar, salt, and pepper until smooth.
- Step Four: Add the cooked warm potatoes, chopped eggs, celery, and onion to the bowl with the dressing. Gently fold everything together until well combined. Taste and adjust seasoning if needed.
- Step Five: Cover and refrigerate for at least 1 hour before serving. Sprinkle with paprika and parsley just before serving, if desired.
What to Serve With It
- Grilled favorites: Burgers, hot dogs, ribs, or chicken straight off the grill pair perfectly with creamy potato salad.
- Sandwiches: Serve it alongside cold cut sandwiches, pulled pork, or even a classic BLT for a complete meal.
- Picnic spreads: Add it to a table filled with baked beans, corn on the cob, and coleslaw for the ultimate backyard feast.
- Holiday meals: Potato salad isn’t just for summer—it works wonderfully as a side dish for ham, turkey, or roast beef.
Variations and Substitutions
- Swap the potatoes: Yukon Golds are creamy and sturdy, but red potatoes also work well if you like a firmer bite. Just avoid overcooking them so they don’t fall apart.
- Change up the mustard: Stick with classic yellow for that old-fashioned flavor, or try Dijon or spicy brown for a bolder kick.
- Lighten it up: Use half mayonnaise and half Greek yogurt or sour cream for a tangier, lighter dressing.
- Add a little sweetness: Some versions stir in a spoonful of sweet pickle relish or chopped dill pickles for extra flavor.
- Make it herby: Fresh dill, chives, or parsley can be mixed into the salad for a pop of freshness.
- No eggs? No problem: If you’re not a fan of eggs, you can leave them out and still have a creamy, classic potato salad.
- Smoky twist: A pinch of smoked paprika or crumbled bacon on top adds a whole new layer of flavor.
Storage Instructions
Potato salad is one of those dishes that tastes better after it’s had time to chill, so making it ahead is always a good idea. Store any leftovers in an airtight container in the refrigerator, and it will keep well for about 3 to 4 days.
For food safety, be sure not to leave potato salad sitting out at room temperature for more than 2 hours (or 1 hour if it’s a hot day outside). If you’re serving it at a picnic or barbecue, keep the bowl nestled in a tray of ice to stay cool.
Potato salad doesn’t freeze well—the potatoes and dressing can turn watery and grainy once thawed—so it’s best enjoyed fresh from the fridge.
Recipe Tips and Tricks
- Cook the potatoes just right: You want them fork-tender but not falling apart. Start checking around the 10-minute mark so they don’t get mushy.
- Let the potatoes cool slightly: Mixing hot potatoes with the dressing can make it runny. A short cooling period helps everything stay creamy.
- Chop everything evenly: Small, uniform pieces of celery, onion, and egg make for the best texture (and every bite has a little bit of everything).
- Season in layers: Add a pinch of salt to the cooking water, season the dressing, and then taste once it’s mixed together. Adjusting as you go gives the best flavor.
- Make ahead for better flavor: This salad is even tastier after a few hours in the fridge, which makes it perfect for preparing the night before.
- Don’t skip the garnish: A sprinkle of paprika and fresh parsley isn’t just pretty—it adds a little extra flavor too.
Best Potato Salad Recipes
Follow me on Instagram @simplystacieblog, Facebook at Simply Stacie, TikTok @simplystacierecipes or Pinterest at @simplystacie and let me know how you liked this recipe and my other recipes.
Old-Fashioned Potato Salad
SAVE THIS RECIPE!
Enter your email and we’ll send this recipe to your inbox.
Ingredients
- 2 ½ lbs Yukon Gold potatoes peeled and chopped into 1-inch pieces
- 3 large eggs
- ¾ cup mayonnaise
- 1 tbsp yellow mustard
- 2 stalks celery finely chopped
- ½ small sweet onion finely chopped
- 1 tbsp white vinegar
- ½ tsp salt
- ¼ tsp black pepper
- paprika for garnish
- chopped fresh parsley optional
Instructions
- Place chopped potatoes in a large pot and cover with cold water. Add a pinch of salt and bring to a boil. Reduce heat and simmer for about 10–12 minutes, or until potatoes are fork-tender but not mushy. Drain and let cool slightly.
- While the potatoes are cooking, place the eggs in a saucepan and cover with cold water. Bring to a boil, then turn off the heat and let sit, covered, for 10–12 minutes. Drain and transfer to a bowl of cold water. Peel and chop the eggs once cool.
- In a large bowl, whisk together mayonnaise, mustard, vinegar, salt, and pepper until smooth.
- Add the cooked potatoes, chopped eggs, celery, and onion to the bowl with the dressing. Gently fold everything together until well combined. Taste and adjust seasoning if needed.
- Cover and refrigerate for at least 1 hour before serving. Sprinkle with paprika and parsley just before serving, if desired.
Notes
- Yukon Gold potatoes hold their shape best, but red potatoes work well, too.
- Let the potatoes cool slightly before mixing so the dressing stays creamy.
- Potato salad tastes even better after chilling—make it a few hours ahead if you can.
- Store leftovers in the fridge for up to 4 days.
- Garnish with paprika and parsley for a classic finishing touch.
Nutrition
The information shown is an estimate provided by an online nutrition calculator. It should not be considered a substitute for a professional nutritionist’s advice.
Did you make this recipe?
I’d love to see it! Make sure to share it on your favorite social platform.
Want Even More Recipes?
Join Moms Best Recipes to find more delicious family recipes.
free ebook!
The Best of Simply Stacie
When you subscribe to the newsletter for the latest updates!
