There are some recipes that never seem to go out of style, and classic potato salad is definitely one of them. Creamy, tangy, slightly sweet, and loaded with tender potatoes and hard-boiled eggs, this old-fashioned potato salad is the kind of side dish that belongs at summer cookouts, family picnics, holiday gatherings, and casual weeknight dinners.
What makes this potato salad so appealing is its simplicity. You don’t need fancy ingredients or complicated cooking techniques. Tender potatoes are combined with creamy mayonnaise, yellow mustard, sweet pickle relish, crunchy celery, sweet onion, and chopped hard-boiled eggs. A small amount of apple cider vinegar and sugar balances the dressing, creating that familiar sweet-and-tangy flavor everyone loves.
It’s also an excellent make-ahead recipe. In fact, letting the salad chill for several hours gives the flavors time to blend together, making it taste even better the next day.
Whether you’re preparing food for a backyard barbecue or simply want a comforting side dish for dinner, this creamy potato salad is a recipe worth keeping in your collection.
Why You’ll Love This Potato Salad
This recipe has all the qualities you want in a classic side dish.
Easy ingredients: Everything is simple and easy to find.
Creamy and flavorful: Mayonnaise creates a rich dressing while mustard and vinegar provide a pleasant tang.
A little sweet: Sweet pickle relish and a touch of sugar add just enough sweetness to balance the savory ingredients.
Perfect for gatherings: The recipe makes plenty for a family meal, potluck, or picnic.
Make-ahead friendly: Chilling the salad allows the flavors to develop and makes entertaining easier.
Ingredients
- 3 pounds medium Russet potatoes
- 1 cup mayonnaise
- ¼ cup yellow mustard
- 2 teaspoons apple cider vinegar
- 2 teaspoons granulated sugar
- ½ teaspoon onion powder
- ¼ cup sweet pickle relish
- 1 celery stalk, finely chopped
- ½ sweet onion, chopped
- 4 hard-boiled eggs
- Salt, for cooking and seasoning
- Black pepper, to taste
- Paprika, for garnish
Choosing the Best Potatoes
The potatoes you choose can make a noticeable difference in the finished salad.
Russet potatoes work especially well because they’re familiar, affordable, and become tender while still providing a satisfying texture when cooked properly.
Yukon Gold potatoes are another excellent choice. They have a naturally buttery flavor and tend to hold their shape well.
Red potatoes can also be used, particularly if you enjoy a slightly firmer potato salad. Their thin skins mean you can even leave some of the skin on if you prefer a more rustic appearance.
Whichever variety you choose, try to cut the potatoes into similar sizes so they cook evenly.
How to Make Classic Potato Salad
1. Prepare the Potatoes
Begin by washing the potatoes thoroughly.
Cut each potato in half and place the pieces in a large pot. Add enough water to cover the potatoes by approximately one inch.
Season the water with about 2 teaspoons of salt.
Bring the water to a simmer and cook the potatoes for approximately 20 minutes, or until they’re completely fork-tender.
The exact cooking time can vary depending on the size of the potato pieces, so start checking them before the 20-minute mark.
You want the potatoes tender enough to bite easily but not so soft that they fall apart in the salad.
2. Drain and Cool
Once the potatoes are cooked, drain them thoroughly.
Allow them to cool enough to handle safely.
If you’re using Russet potatoes, peel away and discard the skins once they’ve cooled.
If you’re using thin-skinned potatoes such as red potatoes, you can leave the skins on if you prefer.
3. Cut the Potatoes
Place the cooled potatoes in a large mixing bowl.
Using a knife, cut them into bite-sized pieces.
Try not to cut them too small. The goal is to have recognizable pieces of tender potato throughout the salad rather than a mashed-potato texture.
If a few pieces crumble slightly, that’s perfectly fine. Those softer pieces will absorb some of the creamy dressing and add even more richness.
4. Make the Creamy Dressing
In a separate small bowl, combine:
- Mayonnaise
- Yellow mustard
- Apple cider vinegar
- Sugar
- Onion powder
Stir everything together until smooth and well combined.
This simple dressing creates the signature flavor of the salad. The mayonnaise provides richness, mustard adds tang, vinegar brightens everything, and sugar balances the sharper flavors.
If you prefer a more tangy potato salad, you can slightly increase the mustard or vinegar. If you like a sweeter version, a small additional amount of sugar or relish can be added.
5. Combine the Ingredients
Pour the dressing over the bite-sized potatoes.
Gently fold everything together using a large spoon or rubber spatula.
Be careful not to stir too aggressively because the potatoes can break apart.
Next, add the sweet pickle relish, chopped celery, chopped sweet onion, and three chopped hard-boiled eggs.
Fold everything together until the ingredients are evenly distributed.
Taste the salad and add additional salt and black pepper as needed.
Remember that the mayonnaise, mustard, relish, and eggs already contribute plenty of flavor, so it’s best to season gradually.
6. Add the Final Egg and Paprika
Slice the remaining hard-boiled egg.
Arrange the slices neatly over the top of the potato salad.
Finish with a light sprinkle of paprika.
The paprika adds a beautiful pop of color and gives the finished salad that classic old-fashioned appearance.
7. Chill Before Serving
Cover the bowl tightly with plastic wrap or transfer the salad to an airtight container.
Refrigerate for at least 4 hours before serving.
This step is important. While you can technically eat the potato salad immediately, the flavor improves significantly after the ingredients have had time to mingle.
The potatoes absorb some of the dressing, the onion and celery flavors become more integrated, and the overall salad becomes more flavorful.
For the best results, you can even prepare it the day before serving.
Tips for Perfect Potato Salad
Don’t Overcook the Potatoes
This is probably the most important tip. Overcooked potatoes can become mushy and make the salad feel more like mashed potatoes.
Cook them just until a fork can easily pierce the center.
Cool the Potatoes Before Mixing
Very hot potatoes can absorb dressing differently and may cause the mayonnaise mixture to become overly loose. Letting the potatoes cool first helps maintain the creamy consistency.
Don’t Overmix
Fold the ingredients together gently. You want the potatoes to remain in bite-sized pieces.
Give It Time to Chill
The four-hour chilling period isn’t just about serving the salad cold. It gives the flavors time to develop.
Easy Variations
Add More Crunch
For additional texture, add finely chopped dill pickles, extra celery, or a little chopped green onion.
Make It More Tangy
Increase the yellow mustard slightly or add another small splash of apple cider vinegar.
Add a Smoky Flavor
A small amount of smoked paprika can add subtle smoky depth.
Try Deviled Egg Potato Salad
For a richer egg flavor, increase the number of hard-boiled eggs and add a little extra mustard. This creates a delicious combination of classic potato salad and deviled egg flavors.
Use Yukon Gold Potatoes
For a naturally buttery flavor and creamy texture, substitute Yukon Gold potatoes for the Russets.
What to Serve With Potato Salad
Classic potato salad is incredibly versatile.
Serve it alongside grilled chicken, burgers, sandwiches, barbecue, roasted meats, or grilled vegetables.
It’s especially popular at summer cookouts because it pairs beautifully with smoky grilled foods.
For a casual dinner, serve a scoop alongside a simple green salad and grilled chicken.
At a picnic or potluck, potato salad can be served with sandwiches, wraps, fresh fruit, and other cold side dishes.
How to Store Potato Salad
Because this recipe contains mayonnaise and hard-boiled eggs, proper refrigeration is important.
Keep the potato salad refrigerated in a covered container and don’t leave it sitting at room temperature for extended periods.
For the best quality, enjoy it within 3–4 days.
Always use clean utensils when serving leftovers, and return the salad to the refrigerator promptly after serving.
Frequently Asked Questions
Can I make potato salad the day before?
Absolutely. Potato salad is actually an excellent make-ahead dish. Preparing it the day before gives the flavors even more time to develop.
Can I use Yukon Gold potatoes?
Yes. Yukon Gold potatoes are an excellent substitute for Russets and provide a naturally buttery flavor.
Why did my potato salad become watery?
Excess water on the potatoes can thin the dressing. Make sure you drain the potatoes thoroughly after boiling and allow them to cool properly before mixing.
Can I leave the potato skins on?
Yes, especially when using red potatoes or other thin-skinned varieties. Leaving the skins on gives the salad a more rustic appearance and saves preparation time.
How long should potato salad chill?
For this recipe, refrigerate it for at least 4 hours. Overnight chilling is also a great option.
Final Thoughts
This classic old-fashioned potato salad is proof that simple ingredients can create something incredibly satisfying. Tender potatoes, creamy mayonnaise, tangy mustard, sweet relish, crunchy celery, onion, and hard-boiled eggs come together to create a familiar side dish that works for almost any occasion.
The recipe is easy enough for a regular family dinner but special enough for holidays, picnics, barbecues, and potlucks. Best of all, you can prepare it ahead of time and let the refrigerator do the final bit of work.
Make a big bowl, let it chill, sprinkle the top with paprika, and get ready for everyone to reach for another scoop.