My family calls this the go-to side for every summer cookout and weeknight mash-up. It’s a creamy, tangy potato salad built on tender Yukon Gold or red potatoes, a silky mayonnaise-mustard dressing, crisp celery and onion, and chopped hard-boiled eggs for richness. The texture is forgiving—slightly rustic dice, light dressing, and a hit of fresh herbs—and it comes together fast, which is why I reach for it when I need something comforting with minimal fuss. If you like hearty, creamy sides, this is a perfect companion to a main like creamy beef pasta.
Why you’ll love this dish
This potato salad hits the sweet spot between comfort and convenience. It’s quick to make, uses inexpensive pantry staples, and is reliably kid-approved while still tasting fresh thanks to the vinegar and herbs. It works for weeknight dinners, potlucks, backyard barbecues, and holiday buffets where you want a classic without stress.
“Simple, creamy, and exactly what I hoped for—potatoes that hold their shape, a dressing that’s bright, and enough crunch from the celery to keep every bite interesting.”
This recipe is forgiving: swap Dijon for yellow mustard for a milder bite, and use whatever fresh herbs you have on hand. Because the potato pieces stay slightly chunky, it looks homey on the plate and won’t go gluey if you mix it gently.
Preparing Creamy Potato Salad
Overview: You’ll boil whole or halved potatoes in salted water until just tender, cool them until you can handle them, and toss with a dressing made from mayonnaise, mustard, vinegar, salt, and pepper. Add diced onion, celery, and chopped hard-boiled eggs. Chill for at least an hour so flavors meld. Total active time is about 25 minutes, plus chilling.
What you’ll need
- 2 pounds Yukon Gold or red potatoes (both hold shape well)
- 1 cup mayonnaise
- 2 tablespoons mustard, Dijon or yellow
- 1/2 cup diced onions, white or sweet (rinse if you want milder bite)
- 1/2 cup diced celery
- 1/2 teaspoon salt, plus a pinch for the boiling water
- 1/4 teaspoon black pepper, freshly ground
- 1 tablespoon vinegar, white or apple cider
- 2 hard-boiled eggs, chopped
- Fresh herbs for garnish: parsley, chives, or dill
Notes: Yukon Gold gives a creamier texture; red potatoes keep a firmer bite and hold color. If you prefer a lighter dressing, replace up to half the mayonnaise with plain Greek yogurt.
Step-by-step instructions
- Fill a large pot with cold water and add a generous pinch of salt. Place whole potatoes in the water. If the potatoes are large, halve them so pieces cook evenly.
- Bring to a boil over high heat, then reduce to a simmer. Cook until a fork slides into the center with slight resistance, about 12 to 18 minutes depending on size.
- Drain the potatoes and spread them on a tray to cool until they are easy to handle. Letting steam escape stops carryover cooking.
- While the potatoes cool, whisk together 1 cup mayonnaise, 2 tablespoons mustard, 1 tablespoon vinegar, 1/2 teaspoon salt, and 1/4 teaspoon freshly ground black pepper in a large bowl. Taste and adjust balance if needed.
- Dice the cooled potatoes into bite-sized cubes. Add them to the dressing along with 1/2 cup diced onions, 1/2 cup diced celery, and the chopped hard-boiled eggs.
- Fold gently to combine without mashing the potatoes. Cover and refrigerate for at least 1 hour to let flavors meld.
- Before serving, stir once more, taste, and adjust seasoning. Garnish with chopped fresh parsley, chives, or dill.
Best ways to enjoy it
Serve chilled or at cool room temperature alongside grilled vegetables, roasted chicken, or sandwiches. For picnic spreads, plate the salad in a wide bowl and sprinkle extra herbs on top for color. If you want contrast, a crisp green salad or pickled vegetables brighten the meal nicely. For a heartier table pairing, complement it with a warming soup like Cajun potato soup for a comforting combo.
Keeping leftovers fresh
Store potato salad in an airtight container in the refrigerator. Because this is a mayonnaise-based salad, keep it chilled and discard any portions left out for more than two hours. It will keep well for three to four days; beyond that texture and flavor decline. Freezing is not recommended—mayonnaise and eggs separate and become watery when thawed.
Pro chef tips
- Start potatoes in cold water so they cook evenly from edge to center.
- Salt the boiling water; it seasons the potatoes from the inside.
- Don’t overcook: slightly firm potatoes hold shape when tossed.
- Cool potatoes briefly before cutting to avoid them turning mushy.
- If onions taste too sharp, rinse diced onions under cold water and drain before adding.
- For extra creaminess, mash a few potato pieces into the dressing before folding in the rest.
- Adjust acidity at the end with a little more vinegar if the salad tastes flat after chilling.
Creative twists
- Add diced pickles or a spoonful of pickle relish for tang and crunch.
- Stir in a spoonful of capers and chopped herbs for a briny, herbaceous version.
- Make it lighter by swapping half the mayonnaise for plain Greek yogurt.
- Add roasted garlic to the dressing for a mellow, sweet garlic note.
- Swap fresh dill for parsley or chives to nudge the flavor profile toward Northern European or classic deli-style.
Helpful answers
How long does this potato salad keep in the fridge?
Keep it refrigerated in an airtight container and use within three to four days. Discard any salad left at room temperature for more than two hours.
Can I use Russet potatoes instead of Yukon Gold or red potatoes?
You can, but Russets are floury and tend to fall apart. Yukon Gold or red potatoes are better because they hold their shape and give a creamier texture.
Can I make this ahead of time?
Yes. Make it the day before and chill at least one hour before serving. Make-ahead improves flavor melding, but wait to garnish with fresh herbs until just before serving.
Is it safe to serve at a picnic?
Yes if you follow safe handling: keep the salad in a cooler with ice packs and return leftovers to refrigeration within two hours. Avoid leaving mayo-based salads in direct sun.
Creamy Potato Salad
Ingredients
Method
- Fill a large pot with cold water and add a generous pinch of salt. Place whole potatoes in the water. If the potatoes are large, halve them for even cooking.
- Bring to a boil over high heat, then reduce to a simmer. Cook until fork-tender, about 12 to 18 minutes depending on size.
- Drain the potatoes and spread them on a tray to cool until easy to handle. Let steam escape to stop carryover cooking.
- While the potatoes cool, whisk together mayonnaise, mustard, vinegar, salt, and pepper in a large bowl.
- Dice the cooled potatoes into bite-sized cubes. Add them to the dressing along with diced onions, celery, and chopped hard-boiled eggs.
- Fold gently to combine without mashing the potatoes. Cover and refrigerate for at least 1 hour to let flavors meld.
- Before serving, stir once more, taste, and adjust seasoning. Garnish with fresh herbs.
