Mustard potato salad hits the table with the kind of tangy, creamy bite that keeps people coming back for a second scoop. The potatoes stay tender without turning mushy, the dressing clings instead of sliding off, and the mustard gives the whole bowl a sharp, classic edge that cuts through the richness of the mayonnaise.
The balance matters here. Yukon gold potatoes hold their shape and keep a buttery texture after chilling, while the combination of yellow mustard and Dijon gives you both familiar color and a deeper, more rounded bite. A little vinegar wakes everything up, and the sugar softens the sharpness just enough so the salad tastes intentional, not harsh.
Below, I’ve included the small choices that keep the salad from going bland or watery, plus a few swaps for when you want to adjust the tang, richness, or make-ahead timing.
The dressing clung to the potatoes instead of pooling at the bottom, and the Dijon kept the mustard flavor sharp without tasting harsh. I chilled it for two hours like suggested, and it tasted even better the next day.
Save this mustard potato salad for the cookouts and potlucks where you want a tangy, old-school side dish that holds up after chilling.
The Dressing Needs Enough Tang to Penetrate the Potatoes
Potato salad fails when the dressing tastes bold in the bowl but dull on the plate. Potatoes absorb salt, acid, and mustard as they chill, so the mixture has to taste a little sharper than you want in the final bite. That extra edge settles in during the rest time and gives the salad its proper mustard-forward flavor instead of leaving you with bland potatoes coated in mayonnaise.
Warm potatoes also matter. If they’re still slightly warm when you fold in the dressing, they soak up more of it and carry the seasoning deeper into the center of each piece. If they’re cold all the way through, the dressing sits on the surface and the salad tastes flatter after chilling.
What the Mustard, Mayo, and Eggs Each Bring to the Bowl
- Yukon gold potatoes — These hold their shape better than starchy russets and keep a creamy bite after refrigeration. If you swap in russets, expect a softer salad that can break down more easily when mixed.
- Yellow mustard — This gives the salad its familiar color and sharp, classic bite. You can’t fully replace it with Dijon alone, because Dijon brings depth but not that nostalgic yellow mustard flavor.
- Dijon mustard — Dijon smooths out the sharpness and adds a little complexity. It matters here because yellow mustard on its own can taste flat or one-note once it’s mixed with mayonnaise.
- Mayonnaise — Mayo carries the dressing and gives the salad its creamy body. If you cut it too far with another base, the dressing gets thin and won’t coat the potatoes the same way.
- White vinegar — This brightens the dressing and keeps the mustard from tasting heavy. Apple cider vinegar works in a pinch, but it will soften the flavor a little more than white vinegar does.
- Celery and onion — These are here for crunch and bite, not bulk. Dice them fine so they stay balanced in every spoonful instead of dominating the texture.
- Hard-boiled eggs — The yolks help thicken the salad and make it feel like a proper classic potato salad. If you leave them out, the salad still works, but it loses some of that old-fashioned richness.
How to Build the Salad So It Stays Creamy After Chilling
Cooking the Potatoes to the Right Point
Boil the potatoes until they’re tender when pierced with a knife but still hold their shape. If they’re cooked past that point, they’ll tear apart when you toss the salad and turn the dressing gluey. Drain them well, then let the steam escape before mixing, because trapped moisture is what turns a creamy salad watery later.
Mixing the Dressing Before the Potatoes Go In
Stir the mayonnaise, yellow mustard, Dijon, vinegar, sugar, salt, and pepper together first. That gives you an even dressing instead of streaks of plain mayo and pockets of mustard. Taste it now; it should be punchy, because the potatoes will mellow it out once they’re folded in and chilled.
Folding Without Crushing the Texture
Add the potatoes, celery, onion, and eggs while the potatoes are still slightly warm, then toss gently. Use a large bowl and a soft spatula so the chunks stay intact. If you stir hard, the edges of the potatoes break down and the salad turns pasty instead of creamy with definition.
Letting the Chill Time Do Its Job
Refrigerate the salad for at least 2 hours before serving. That resting time lets the dressing settle into the potatoes and the mustard flavor round out. If you serve it right away, the dressing tastes separate and the salad won’t have the same cohesive bite.
Make It Lighter With Half Greek Yogurt
Replace half the mayonnaise with plain Greek yogurt for a tangier, slightly lighter salad. The dressing will taste brighter and a little less rich, and it may loosen slightly after chilling, but it still coats the potatoes well if you mix it thoroughly.
Skip the Eggs for a Dairy-Free-Style Bowl
The salad is already egg-based from the mayonnaise, but if you need to leave out the hard-boiled eggs, you can. You’ll lose some richness and body, so add an extra spoonful of mayo if the dressing seems thin after chilling.
Add Pickles for a Brighter, Saltier Finish
A few tablespoons of finely chopped dill pickles or relish bring extra tang and a little crunch. This pushes the salad closer to a deli-style version, so reduce the vinegar slightly if you don’t want the mustard to become too sharp.
Storage and Reheating
- Refrigerator: Keeps for 3 to 4 days in a covered container. The potatoes soften a little over time, but the flavor gets better after the first day.
- Freezer: Don’t freeze this one. The mayonnaise separates and the potatoes turn grainy after thawing.
- Reheating: This salad is meant to be served cold. If it’s too firm from the fridge, let it sit at room temperature for 15 to 20 minutes and stir once before serving.
Answers to the Questions Worth Asking
Mustard Potato Salad
Ingredients
Equipment
Method
- Add the cubed Yukon gold potatoes to a Dutch oven and cover with water; bring to a boil over high heat and cook until tender, 10-15 minutes. Drain and let them cool until just warm to the touch, about 10 minutes (visual cue: cubes should be easily pierced).
- In a bowl, whisk together mayonnaise, yellow mustard, Dijon mustard, white vinegar, sugar, salt, and pepper until smooth. Stop when the dressing looks evenly colored with no mustard streaks (visual cue: glossy, uniform mixture).
- Add the cooled potatoes, diced celery, finely diced onion, and chopped hard-boiled eggs to the bowl with the dressing. Toss gently until every potato cube is coated (visual cue: potatoes look evenly yellow-tinted and glossy).
- Cover and refrigerate the potato salad for 2 hours to let the flavors meld. Serve cold straight from the fridge (visual cue: dressing thickens slightly and clings).
