My first time making this creamy potato salad, I learned that simple ingredients and a few small techniques make all the difference. This is a classic, mayo-forward potato salad made with Yukon Gold or red potatoes, crisp celery, a touch of mustard and vinegar for brightness, and chopped hard-boiled eggs for body. It’s the kind of side that shows up at summer picnics, potlucks, and weeknight meals because it’s forgiving, crowd-pleasing, and easy to scale. If you love creamy, comforting sides, you might also enjoy this creamy herb chicken and mashed potatoes recipe for another weeknight favorite.
Why you’ll love this dish
This potato salad blends creamy texture with crunchy bits of celery and a gentle tang from mustard and vinegar. It’s quick to throw together, budget friendly, and tends to be kid and adult approved alike. Make it for backyard grilling, a family brunch, or as a make-ahead side for a busy week; it actually tastes better after a few hours in the fridge when the flavors have had time to meld.
"Perfectly tender potatoes, just enough tang, and eggs for richness. The kind of salad you bring home from a picnic before anyone else notices it’s gone."
Preparing Creamy Potato Salad
Step-by-step overview
Start by boiling whole Yukon Gold or red potatoes in salted cold water until tender but not falling apart. Cool the potatoes completely so they hold shape when diced. Whisk together mayonnaise, mustard, vinegar, salt, and pepper for a smooth dressing. Fold the dressing into the cooled potato cubes with diced onion, celery, and chopped hard-boiled eggs. Chill to let flavors meld, then garnish with fresh herbs and a final seasoning check before serving.
What you’ll need
- 2 pounds potatoes, Yukon Gold or red potatoes work best
- 1 cup mayonnaise (use full fat for the creamiest texture; or substitute half plain yogurt for tang)
- 2 tablespoons mustard (Dijon or yellow both work)
- 1/2 cup diced onion (sweet or yellow)
- 1/2 cup diced celery for crunch
- 1/2 teaspoon salt, plus more to taste
- 1/4 teaspoon black pepper
- 1 tablespoon vinegar (white, apple cider, or white wine vinegar)
- 2 boiled eggs, chopped (for creaminess and protein)
- Fresh herbs for garnish, optional: parsley, chives, or dill
Notes and substitutions: If you want a lighter version, swap half the mayonnaise for plain Greek yogurt. If you prefer a little heat, stir in a teaspoon of whole-grain mustard or a pinch of smoked paprika. Avoid using starchy russets unless you want a softer, more mashed texture.
Step-by-step instructions
- Put potatoes in a pot and cover with cold water. Add a generous pinch of salt.
- Bring to a boil, then simmer until a fork slips in with slight resistance, 12 to 18 minutes depending on size.
- Drain the potatoes and spread them on a tray to cool until they are easy to handle. Let them cool completely for the best texture.
- In a large bowl, whisk together mayonnaise, mustard, vinegar, salt, and black pepper until smooth. Taste and adjust seasoning.
- Dice the cooled potatoes into bite-size pieces. Add them to the bowl with diced onion, diced celery, and chopped boiled eggs.
- Gently fold everything with a large spoon, taking care not to mash the potatoes.
- Cover the bowl and refrigerate for at least 1 hour so the flavors meld.
- Before serving, give the salad a final stir, taste, and add more salt or pepper if needed. Sprinkle with chopped fresh herbs.
Best ways to enjoy it
Serve this salad chilled or at cool room temperature. It pairs beautifully with grilled or roasted proteins, crisp green salads, and crusty bread. For a comforting combo that leans into potato flavors, serve it with a warm bowl of soup such as crockpot creamy potato hamburger soup. For plating, mound the salad in a shallow bowl, sprinkle with chopped chives and parsley, and add a lemon wedge on the side for people who want extra brightness.
Storage and reheating tips
Store the salad in an airtight container in the refrigerator within two hours of making it. It will keep well for 3 to 4 days. Stir before serving because the dressing can settle and some liquid may separate. Freezing is not recommended for mayonnaise-based salads since texture and separation will suffer. If you want to freeze components, freeze cooked potatoes plain and add the dressing after thawing and cooling.
Pro chef tips
- Start potatoes in cold water so they cook evenly from center to edge.
- Salt the cooking water; it seasons the potatoes from the inside.
- Cool potatoes completely before dicing so they keep their shape.
- Use a gentle folding motion to combine ingredients and avoid smashing the cubes.
- Taste the dressing alone before adding it to the potatoes, so you can balance salt and acid without overdosing the whole batch.
- If the salad seems too thick after chilling, thin it with a teaspoon of milk or a splash of the vinegar you used earlier.
Recipe variations
- Curry potato salad: Stir in 1 to 2 teaspoons mild curry powder and add chopped apples for crunch.
- Herbed lemon version: Replace some of the vinegar with lemon juice and load up on dill and chives.
- Green olive and caper twist: Add sliced green olives and a tablespoon of capers for briny depth.
- Lighter option: Use half mayonnaise and half Greek yogurt, and add extra celery for crunch.
- Chunky mustard: Swap smooth mustard for whole-grain mustard to add texture and little bursts of flavor.
Common questions
How long does this potato salad keep in the fridge?
Store it in an airtight container and use within 3 to 4 days. Discard if it develops off smells or a slimy texture.
Can I make this ahead of time?
Yes, you can make it the day before. Chilling for at least an hour helps the flavors meld, and making it 8 to 24 hours ahead often improves the taste. Give it a final stir and taste before serving.
What type of potatoes are best for potato salad?
Waxy potatoes like Yukon Gold and red potatoes hold their shape during boiling and make for a creamier texture. Starchier russets can fall apart and create a more mashed result.
Can I swap mayonnaise for something else?
Yes, you can replace part or all of the mayonnaise with plain Greek yogurt for a tangier, lighter salad. Keep in mind yogurt can thin the dressing slightly.
Why did my potato salad turn mushy?
Mushy salad usually means the potatoes were overcooked or were diced while still hot. Cook until just tender and cool completely before cutting and combining.
Creamy Potato Salad
Ingredients
Method
- Put potatoes in a pot, cover with cold water, and add a generous pinch of salt.
- Bring to a boil, then simmer until a fork slips in with slight resistance, 12 to 18 minutes depending on size.
- Drain the potatoes and spread them on a tray to cool until they are easy to handle. Let them cool completely for the best texture.
- In a large bowl, whisk together mayonnaise, mustard, vinegar, salt, and black pepper until smooth. Taste and adjust seasoning.
- Dice the cooled potatoes into bite-size pieces and add them to the bowl with diced onion, diced celery, and chopped boiled eggs.
- Gently fold everything with a large spoon, taking care not to mash the potatoes.
- Cover the bowl and refrigerate for at least 1 hour to let flavors meld.
- Before serving, give the salad a final stir, taste, and add more salt or pepper if needed. Sprinkle with chopped fresh herbs.
