I’ve been making this creamy potato salad for summer picnics and quick weeknight sides for years. It’s a simple, forgiving mix of tender Yukon Gold or red potatoes, a tangy mayo-mustard dressing, crunchy celery and onions, and chopped hard-boiled eggs for body. The result is rich but bright, and it reliably disappears at potlucks. If you enjoy cozy, spoonable potato dishes, you might also like our hearty creamy potato soup recipe for cool evenings when you want more comfort food.
Why you’ll love this dish
This potato salad hits several marks at once: it’s quick to make, uses pantry staples, and feeds a crowd without demanding special equipment. Yukon Gold and red potatoes hold their shape, so you get pleasant bites rather than a mash. The mustard and vinegar cut through the richness of the mayonnaise, keeping the flavor lively. It’s perfect for family barbecues, casual lunches, or when you want a make-ahead side that improves after a short chill.
“Bright, creamy, and exactly the kind of potato salad that brings everyone back for seconds.”
Preparing Creamy Potato Salad
Step-by-step overview
- Boil whole or halved potatoes in salted cold water until tender.
- Drain and cool the potatoes so they hold their shape.
- Whisk the dressing from mayonnaise, mustard, vinegar, salt, and pepper.
- Dice potatoes and toss with onions, celery, and chopped hard-boiled eggs.
- Fold gently, chill for at least an hour, then finish with fresh herbs.
What you’ll need
- 2 pounds potatoes, Yukon Gold or red (firm, waxy varieties hold up best)
- 1 cup mayonnaise
- 2 tablespoons mustard, Dijon or yellow
- 1/2 cup diced onions (white or sweet)
- 1/2 cup diced celery
- 1/2 teaspoon salt
- 1/4 teaspoon black pepper, freshly ground
- 1 tablespoon vinegar, white or apple juice
- 2 hard-boiled eggs, chopped
- Fresh herbs for garnish: parsley, chives, or dill
Ingredient notes
- Swap Dijon for a milder yellow mustard if you prefer less heat.
- Use low-fat mayo to cut calories, but expect a thinner dressing.
- If you can’t do eggs, omit them or replace with extra celery for crunch.
Step-by-step instructions
- Fill a large pot with cold water and add a generous pinch of salt. Place whole potatoes in the water, or halve larger ones so they cook evenly.
- Bring to a boil over high heat, then reduce to a simmer. Cook until a fork slides into the potato with little resistance, about 12 to 18 minutes depending on size.
- Drain the potatoes and spread them on a tray to cool slightly. Let them cool until they are easy to handle. Cooling fully before dicing helps prevent the salad from turning mushy.
- While the potatoes cool, whisk together the mayonnaise, mustard, vinegar, salt, and black pepper in a large bowl. Taste and adjust the seasoning.
- Dice the cooled potatoes into bite-size pieces. Add them to the bowl with the diced onions, celery, and chopped hard-boiled eggs.
- Fold gently with a large spoon, using lifting motions so the potatoes stay intact. Cover the bowl and refrigerate for at least 1 hour to allow flavors to meld.
- Before serving, stir once more, adjust salt and pepper if needed, and sprinkle with chopped fresh herbs.
Best ways to enjoy it
Serve this potato salad chilled or at cool room temperature. It pairs naturally with grilled chicken or a simple green salad for a complete meal, and it’s a classic side for sandwiches. For an extra-comfort combo on a rainy day, serve a scoop alongside a warm bowl of potato soup for contrasting textures and temperatures — try the hearty creamy potato soup recipe if you want a matching flavor family. For presentation, mound the salad in a shallow bowl, scatter chopped chives on top, and add a few whole celery leaves for color.
How to store & freeze
Store leftover potato salad in an airtight container in the refrigerator. Keep it chilled below 40°F and eat within 3 to 4 days for best quality and safety. Do not leave the salad sitting out for more than 2 hours at room temperature. Freezing is not recommended because the mayonnaise-based dressing separates and becomes watery when thawed; if you must, freeze only the cooked potatoes plain and make the dressing fresh after thawing.
Pro chef tips
- Start with cold water when boiling potatoes; it helps them cook evenly from the inside out.
- Cool potatoes completely before dicing. Warm potatoes absorb too much dressing and break down.
- Dice potatoes into consistent, bite-size pieces so the mix has an even texture.
- Taste the dressing before combining. A little extra vinegar brightens the whole salad if it tastes flat.
- If you want more texture, quick-pickle the onions for 10 minutes in vinegar and a pinch of sugar, then drain before adding.
Flavor swaps
- Mediterranean: Replace mustard with a spoonful of whole-grain mustard, add chopped roasted red peppers, and finish with a drizzle of olive oil and chopped basil.
- Herb-forward: Double the fresh herbs and add a squeeze of lemon juice for a lighter, fresher profile.
- Dairy twist: Stir in 2 tablespoons of plain yogurt to the dressing for tang and a lighter texture.
- Vegan: Use vegan mayonnaise and omit eggs; add extra celery and a dash of smoked paprika for depth.
Helpful answers
How long does this potato salad take to make?
Hands-on time is about 25 minutes. Including cooling and chilling, plan for at least 1 hour 30 minutes before serving.
Can I use russet potatoes instead of Yukon Gold or red?
You can, but russets are starchier and tend to fall apart more easily. If you use russets, cook them gently and handle them very carefully when dicing and folding.
Can I make this salad a day ahead?
Yes. Making the salad the day before helps the flavors meld. Store it chilled in an airtight container and add fresh herbs just before serving for the brightest flavor.
Is it safe to leave potato salad out at a picnic?
No. Mayo-based salads should not sit at room temperature for more than 2 hours. Keep the container on ice or in a cooler to maintain a safe temperature.
Can I make this egg-free?
Yes. Omit the hard-boiled eggs or replace them with extra diced celery, blanched peas, or chopped roasted peppers for texture.
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, or halve larger ones to cook evenly.
-
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 slightly. Let them cool until easy to handle to prevent mushiness when dicing.
-
While the potatoes cool, whisk together the mayonnaise, mustard, vinegar, salt, and black pepper in a large bowl. Adjust seasoning to taste.
-
Dice the cooled potatoes into bite-size pieces and add to the bowl with diced onions, celery, and chopped hard-boiled eggs.
-
Fold gently with a large spoon, using lifting motions to keep the potatoes intact. Cover the bowl and refrigerate for at least 1 hour.
-
Just before serving, stir once more, adjust seasoning if needed, and sprinkle with fresh herbs.
Nutrition
Notes
Tried this recipe?
Let us know how it was!
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, or halve larger ones to cook evenly.
- 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 slightly. Let them cool until easy to handle to prevent mushiness when dicing.
- While the potatoes cool, whisk together the mayonnaise, mustard, vinegar, salt, and black pepper in a large bowl. Adjust seasoning to taste.
- Dice the cooled potatoes into bite-size pieces and add to the bowl with diced onions, celery, and chopped hard-boiled eggs.
- Fold gently with a large spoon, using lifting motions to keep the potatoes intact. Cover the bowl and refrigerate for at least 1 hour.
- Just before serving, stir once more, adjust seasoning if needed, and sprinkle with fresh herbs.
