Cold potato salad lives or dies by the dressing, and this one gets its backbone from mustard instead of trying to hide behind it. The yellow-tinted sauce coats each potato cube with a tang that cuts through the mayonnaise, so every bite lands creamy, sharp, and clean instead of heavy. It’s the kind of side dish that disappears first because it tastes familiar, but a little brighter and more awake than the version you expect.
Yukon gold potatoes are the right choice here because they stay tender without turning mealy, and their buttery flavor holds up under the mustard dressing. The mix of yellow mustard and Dijon gives you both color and depth: yellow mustard brings the classic picnic flavor, while Dijon adds a little bite that keeps the salad from tasting flat. The vinegar and sugar aren’t there for sweetness alone — they balance the acid and round out the dressing so it clings instead of tasting harsh.
Below, I’ve included the texture cue that tells you the potatoes are done before they fall apart, plus a few smart swaps if you want to adjust the mustard level or make the salad a little lighter.
The dressing coated every potato without getting greasy, and after chilling for two hours the mustard flavor was spot on — tangy but not overpowering. My husband kept sneaking spoonfuls straight from the bowl.
Save this mustard potato salad for picnics, cookouts, and any dinner that needs a tangy, make-ahead side with real mustard flavor.
The Trick Is Letting the Potatoes Cool Before the Dressing Goes On
The biggest mistake with potato salad is dressing the potatoes while they’re still hot and steamy. That traps heat in the bowl, loosens the mayonnaise, and gives you a slick coating instead of a dressing that settles in and clings. Let the potatoes cool until they’re warm, not hot; they should still be tender enough to absorb flavor, but cool enough that the dressing stays thick.
Cutting the potatoes into even cubes matters too. Small pieces pick up more dressing and chill faster, but if you go too tiny they’ll break down when you toss everything together. You want soft edges with enough structure left to hold the salad after it chills for a couple of hours.
What the Mustards, Mayo, and Vinegar Are Actually Doing
- Yukon gold potatoes — These hold their shape better than russets and have a naturally buttery texture, which is why the salad stays creamy instead of grainy. If you swap in russets, expect a softer, more breakable salad.
- Mayonnaise — This is the creamy base that carries the mustard. Use a good full-fat mayo here; lighter versions can taste thin once the salad chills.
- Yellow mustard — This gives the salad its classic color and that familiar picnic flavor. If you want a sharper bite, increase the Dijon a little, but don’t replace all of the yellow mustard or you’ll lose the look and the nostalgic taste.
- Dijon mustard — Dijon deepens the flavor and keeps the dressing from tasting one-note. It’s the ingredient that makes the salad taste intentional instead of just yellow.
- White vinegar — This wakes everything up and keeps the dressing from feeling heavy. Apple cider vinegar works in a pinch, but it brings a sweeter edge that changes the balance.
- Celery and onion — These add crunch and a little bite so the salad isn’t all soft texture. Dice them fine enough that they blend into the bowl instead of taking over each forkful.
- Hard-boiled eggs — The eggs make the salad richer and help it feel like a true classic potato salad. Chop them fairly small so they disappear into the dressing instead of turning the salad chunky in a distracting way.
Building the Salad So the Dressing Stays Creamy
Cook the potatoes until just tender
Boil the cubed potatoes until a knife slips in with only a little resistance. If they cook until they’re falling apart, they’ll break down when you toss the salad and the bowl turns gluey instead of chunky. Drain them well, then spread them out briefly so surface moisture evaporates before you add the dressing.
Mix the dressing before the potatoes go in
Stir the mayonnaise, both mustards, vinegar, sugar, salt, and pepper together in a separate bowl first. That gives you an even dressing and keeps you from overmixing the potatoes while trying to blend the seasonings. If the dressing tastes a touch sharper than you want at this stage, that’s fine; the chilled potatoes will mellow it.
Toss gently, then chill long enough for the flavor to settle
Add the potatoes, celery, onion, and eggs, then fold everything together just until coated. Heavy stirring breaks the potatoes and makes the dressing pasty. Refrigerate for the full two hours so the mustard flavor settles into the potatoes and the salad firms up enough to scoop cleanly.
Make It Sharper or Milder
For a stronger mustard salad, add another teaspoon or two of Dijon and keep the yellow mustard the same. For a softer, less tangy version, reduce the Dijon slightly and add a spoonful more mayonnaise. The balance shifts fast here, so small changes make a real difference.
Dairy-Free Version That Still Tastes Classic
This salad is naturally dairy-free as written, since the creaminess comes from mayonnaise instead of sour cream or milk. Just check your mayo if you’re serving someone with dietary restrictions, because that’s the ingredient that matters most here. The texture stays the same, and you won’t lose the tangy, classic potato salad feel.
Swap the Eggs for a Cleaner, Brighter Side
If you don’t want eggs in the bowl, leave them out and add a little extra celery for crunch. The salad will taste a bit lighter and the dressing will read more sharply on the palate. You lose some richness, but the mustard flavor comes through even more clearly.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The potatoes will absorb more dressing as it sits, so the salad gets a little thicker by day two.
- Freezer: Don’t freeze this one. Mayonnaise separates and the potatoes turn grainy after thawing.
- Reheating: This salad is meant to be served cold. If it’s been in the fridge a while, let it sit out for 15 to 20 minutes so the dressing loosens and the mustard flavor opens back up.
Questions I Get Asked About This Recipe
Mustard Potato Salad
Ingredients
Equipment
Method
- Bring a large pot of water to a boil over high heat, then add cubed Yukon Gold potatoes and cook until tender, about 12-15 minutes. The potatoes should offer little resistance when pierced with a fork.
- Drain the potatoes and spread them on a sheet pan to cool to room temperature, about 10 minutes. You want them dry on the surface so the dressing clings instead of becoming watery.
- In a bowl, whisk together mayonnaise, yellow mustard, Dijon mustard, white vinegar, sugar, salt, and pepper until smooth and creamy, about 1-2 minutes. Stop when the mixture looks uniform in color with no mustard streaks.
- In a large bowl, combine cooled potatoes, diced celery, finely diced onion, and chopped hard-boiled eggs. Toss gently so the eggs stay in small pieces.
- Pour the mustard dressing over the potato mixture and toss well until every piece is coated. Let it sit at room temperature for 10 minutes so the dressing starts to absorb.
- Cover and refrigerate the salad for 2 hours before serving. Chill until firm and well flavored, with a thicker, clingy mustard coating.