This ultimate potato salad recipe is the creamy, tangy, old-fashioned side dish you can bring to every cookout, picnic, potluck, and family dinner. It combines tender Yukon Gold potatoes, chopped hard-boiled eggs, crisp celery, red onion, fresh herbs, and a richly seasoned mayonnaise-sour cream dressing, then chills for at least 1 hour so every bite tastes balanced.
The secret is simple: start the potatoes in cold, well-salted water, cook them only until fork-tender, and dress them while they are still warm. The finished salad is creamy without being heavy, pleasantly tangy from Dijon mustard and apple-cider vinegar, and filled with just enough crunch to keep each forkful interesting.
Jump to RecipeWhy You’ll Love This Recipe
There is a reason classic potato salad appears at so many summer tables: it is familiar, affordable, make-ahead friendly, and satisfying enough to stand beside almost any main course. This version keeps the traditional creamy character while adding enough mustard, vinegar, herbs, and crunchy vegetables to prevent the flavor from becoming flat.
Yukon Gold potatoes bring a naturally buttery taste and a tender, waxy texture that holds together beautifully. Chopped eggs add richness, celery contributes a clean crisp bite, and red onion gives the bowl a gentle savory sharpness.
The dressing is carefully balanced rather than simply mayonnaise-heavy. Sour cream adds a cool tang, Dijon brings warmth, apple-cider vinegar brightens the potatoes, and a small amount of sugar rounds out the sharper notes.
If you are planning a full picnic menu, this salad pairs nicely with our creamy cucumber and tomato salad for another refreshing side.
Ingredients You’ll Need
The foundation is 3 pounds of Yukon Gold or another waxy potato, cut into 1-inch chunks. Keeping the pieces similar in size helps them cook at the same rate, so you do not end up with some firm centers and some falling-apart edges.
- Potatoes: Yukon Gold or red potatoes are ideal because they stay intact after cooking.
- Eggs: Five hard-boiled eggs provide classic richness and a soft, savory texture.
- Creamy dressing: Mayonnaise and sour cream create the base, while Dijon mustard and vinegar keep it lively.
- Fresh vegetables: Celery and red onion supply crunch and contrast.
- Herbs: Use 1/4 cup chopped fresh dill or parsley, depending on the flavor you prefer.
- Optional pickle note: Add 2-3 tablespoons of sweet-pickle relish or finely chopped dill pickles for extra tang and texture.
Salt the cooking water generously because the potatoes absorb seasoning as they cook. The remaining kosher salt belongs in the dressing, where it can be tasted and adjusted more precisely.
For another comforting way to use potatoes, visit our healthy potato soup recipe when you are craving something warm and spoonable.
How to Make It Step-by-Step
Step 1: Put the potato chunks in a large saucepan and cover them with cold, well-salted water. Starting cold allows the centers and edges to cook more evenly instead of leaving the outside soft before the middle is ready.
Step 2: Bring the water to a boil, then lower the heat to a steady simmer. Cook for approximately 10-15 minutes, testing with a fork until the potatoes are tender when pierced but not falling apart.
Step 3: Drain the potatoes thoroughly so excess water does not thin the dressing. While the chunks are still warm, toss them gently with the apple-cider vinegar and a small pinch of salt, then set them aside to cool until just warm or room temperature.
Step 4: While the potatoes cool, whisk the mayonnaise, sour cream, Dijon mustard, granulated sugar, remaining kosher salt, and black pepper in a bowl. The mixture should look smooth and creamy, with the mustard and pepper evenly distributed.
Step 5: Add the cooled potatoes, chopped hard-boiled eggs, celery, red onion, and fresh herbs to a large bowl. If using pickles or relish, add them now so their flavor spreads throughout the salad.
Step 6: Fold in the dressing with a spatula or large spoon, working slowly from the sides toward the center. Gentle mixing keeps the potato chunks recognizable and prevents the eggs from disappearing into a mash.
Step 7: Cover the bowl and refrigerate for at least 1 hour, although 2-4 hours is preferable. Chilling gives the dressing time to settle into the potatoes and allows the onion, herbs, mustard, and vinegar to mingle.
Step 8: Taste the salad just before serving and adjust the salt, pepper, mustard, or vinegar if needed. Spoon it into a serving bowl, sprinkle with paprika and extra herbs, and keep it chilled until it reaches the table.
Chef’s Tips for Perfect Potato Salad
Do not use starchy russets. Russet potatoes can become fluffy and break down more readily, while waxy potatoes retain their shape and give the salad a pleasant, spoonable texture.
Watch the simmer. A vigorous boil can knock the edges off the potato chunks. Cook them gently and begin checking at the 10-minute mark so they are removed as soon as they are fork-tender.
Dress while warm. Warm potatoes absorb the apple-cider vinegar and seasoning more effectively than cold potatoes. Let them cool enough that the creamy dressing will not become runny, but do not wait until they are refrigerator-cold.
Do not rush final seasoning. Potato salad can taste slightly underseasoned while warm, then become more balanced after chilling. Always make the final adjustment after at least 1 hour in the refrigerator.
Keep the pieces consistent. One-inch chunks are large enough to remain distinct and small enough to receive dressing in every bite. Finely chop the celery and onion so they add texture without overwhelming the potatoes.
Easy Variations and Serving Ideas
For a sweeter, picnic-style finish, stir in the optional sweet-pickle relish. For a sharper, more savory direction, use finely chopped dill pickles instead and add a little extra fresh dill.
You can also vary the herbs without changing the recipe’s structure. Dill gives the salad a fresh, grassy flavor, while parsley keeps it mild and lets the Dijon and vinegar stand out more clearly.
Serve this potato salad with grilled chicken, burgers, sausages, baked ham, or sandwiches. It is also a natural companion to other potluck favorites, including our farmers market pasta for a colorful make-ahead spread.
For a hearty holiday table, consider serving it alongside Amish potato stuffing. Although both dishes feature potatoes, their textures and seasonings are different enough to make the meal feel abundant rather than repetitive.
Storage and Food Safety
Cover the potato salad and refrigerate it as soon as possible after mixing. It should not remain at room temperature for more than 2 hours, or more than 1 hour in very hot conditions.
When serving outdoors, place the bowl over ice or set out a smaller portion and replenish it from a chilled container. This keeps the salad colder and protects its creamy dressing during a long meal.
Leftovers should be returned to the refrigerator promptly. Before serving them again, stir gently and taste for seasoning, since the potatoes may absorb more dressing as they rest.
Make-Ahead Schedule
This recipe is especially useful when you are hosting because the potatoes and eggs can be prepared ahead of the final meal. Allow time for both components to cool, combine the salad, and chill it for at least 1 hour.
For the best flavor, plan on 2-4 hours of chilling. Overnight chilling is also possible, and the recipe’s approximate total time excludes that optional overnight rest.
If the salad seems slightly firm after a long chill, fold it gently before serving rather than stirring aggressively. A careful mix will redistribute the dressing while preserving the potato pieces.
The Ultimate Potato Salad
Ingredients
Method
- Place the potato chunks in a large saucepan and cover them with cold, well-salted water. Bring the water to a boil, then reduce the heat to maintain a steady simmer.
- Cook the potatoes for approximately 10-15 minutes, checking them with a fork near the end of cooking. They should be tender when pierced but still hold their shape instead of breaking apart.
- Drain the potatoes thoroughly while they are still warm. Toss them gently with the apple-cider vinegar and a small pinch of salt, then let them cool until just warm or at room temperature.
- In a separate bowl, whisk together the mayonnaise, sour cream, Dijon mustard, sugar, remaining kosher salt, and freshly ground black pepper. Continue whisking until the dressing is smooth and evenly combined.
- Add the potatoes, chopped eggs, celery, red onion, and fresh dill or parsley to a large mixing bowl. Add the optional sweet-pickle relish or chopped dill pickles if desired.
- Fold the dressing into the potato mixture gently, using a large spatula so the potato chunks and eggs remain intact. Stop mixing as soon as everything is coated.
- Cover the bowl and refrigerate the potato salad for at least 1 hour, with 2-4 hours preferred for the fullest flavor. Taste it before serving and adjust the salt, pepper, mustard, or vinegar as needed.
- Transfer the chilled salad to a serving bowl and finish with a light sprinkle of paprika and additional herbs. Keep it refrigerated until serving and return leftovers to the refrigerator promptly.
Notes
Final Thoughts
This is the potato salad recipe to keep in your back pocket whenever a cookout, picnic, barbecue, or family gathering appears on the calendar. Its success comes from a few dependable details: waxy potatoes, cold salted cooking water, careful simmering, warm-seasoning, and enough chilling time for the flavors to settle.
Every forkful brings creamy dressing, tender golden potatoes, rich egg, crisp celery, sharp red onion, and fresh herbs. Add the optional pickles for an extra bright bite, or keep the bowl classic and simple; either way, this is a dependable side dish that tastes homemade from the first serving to the last.
Finish with paprika and a scattering of herbs just before it reaches the table. Once you make it this way, you may find that this truly becomes the only potato salad recipe you need.
And if dessert is part of your menu, finish the meal with this homemade chocolate pudding pie for a creamy, crowd-pleasing finale.