1.Why does this recipe call for Yukon Gold potatoes instead of russets or red potatoes?
▾
Yukon Golds strike the perfect balance for potato salad: they have thin, tender skins that don’t require peeling if you prefer, naturally buttery, creamy flesh that holds its shape when cooked, and don’t turn grainy or mushy like starchy russets, or stay overly firm like waxy red potatoes. They soak up just the right amount of tangy mustard dressing without falling apart.
2.Do I have to use full-fat mayonnaise, or can I use light mayo?
▾
I strongly recommend full-fat mayo for the richest, creamiest texture and most stable dressing. Light mayo often has added water, starches, or fillers that can make the dressing watery, thin, or oddly sweet once chilled, and won’t coat potatoes and veggies as evenly. If you do use light, cut apple cider vinegar by 1 teaspoon to offset extra moisture.
3.Why use both yellow mustard and Dijon mustard instead of just one?
▾
The two mustards work together to build that classic, balanced zing we love in mustard potato salad. Bright, tangy yellow mustard brings nostalgic picnic flavor and vivid golden color, while smooth, slightly sharp Dijon adds deeper, complex savory depth that keeps the dressing from tasting one-note or overly acidic.
4.How do I keep my potatoes from getting mushy in the salad?
▾
Start with cold, heavily salted water when boiling potatoes, and cook them just until you can pierce them easily with a fork but they don’t slide off the tines—overcooking is the #1 cause of mushy salad. Drain them really well, and toss with apple cider vinegar while still warm so they absorb flavor instead of sitting in excess water later.
5.Do I have to peel the Yukon Gold potatoes for this recipe?
▾
Nope, peeling is totally optional! Yukon Golds have thin, delicate skins that soften nicely when boiled, add pleasant subtle texture, and hold extra nutrients and earthy flavor. If you prefer a smoother, more traditional potato salad, you can absolutely peel them before boiling—just cut into uniform 1-inch chunks for even cooking either way.
6.What’s the point of tossing warm potatoes with apple cider vinegar?
▾
That apple cider vinegar step is my pro trick for next-level flavor! Warm potatoes act like a sponge, so they soak up that bright, fruity tang right into their flesh instead of flavor only living in the dressing. It also cuts through the richness of mayo and mustards so every bite feels bright, not heavy, and keeps the salad from tasting bland.
7.How far in advance can I make this mustard potato salad?
▾
This salad actually tastes better when made ahead! I recommend making it 12 to 24 hours before you plan to serve it, stored tightly covered in the fridge. That gives flavors time to meld, potatoes time to absorb the dressing, and crisp veggies time to release just a little fresh crunch into the mix for a perfectly balanced bite.
8.How long is leftover potato salad safe to eat in the fridge?
▾
Properly stored in a sealed, airtight container, this mustard potato salad will stay fresh and safe to eat for 3 to 4 days in a refrigerator set to 40°F or below. Skip leaving it out at room temperature for more than 2 hours (1 hour if it’s over 90°F outside) to avoid foodborne illness risks, since it’s mayo-based.
9.Can I leave this potato salad out for a backyard barbecue or picnic?
▾
It’s safe to leave it out for up to 2 hours in mild weather under 90°F, and only 1 hour if temperatures climb higher than that. For longer gatherings, nestle the serving bowl in a larger tray filled with ice to keep it chilled below 40°F, and keep it out of direct sun to prevent dressing separation or quick spoilage.
10.What crisp veggies work best in this mustard potato salad?
▾
My go-to classic mix is finely diced celery, small-diced red onion, and a handful of chopped dill pickles for extra briny zing, but you can mix and match! Diced bell pepper, thinly sliced green onion, chopped sweet pickles, or even a handful of shredded cabbage all add satisfying crisp contrast to tender, creamy potatoes.
11.What can I use if I don’t have Dijon mustard on hand?
▾
If you’re out of Dijon, swap in an equal amount of spicy brown mustard for similar sharp, savory depth, or add an extra 2 tablespoons of yellow mustard plus ¼ teaspoon of horseradish for a little kick. Avoid swapping in honey mustard or sweet flavored mustards, as those will throw off the tangy, savory dressing balance.
12.My dressing turned out too tangy—how can I fix it?
▾
If the tang from mustards and vinegar feels too sharp, stir in an extra 1 to 2 tablespoons of full-fat mayo to mellow it out, or add a tiny pinch of sugar (start with ¼ teaspoon, taste as you go) to balance acid without making the salad sweet. A sprinkle of fresh dill or dash of celery salt also rounds out harsh acidic notes.
13.Should I serve this potato salad warm, cold, or at room temperature?
▾
This salad is classically served chilled, right out of the fridge, for that perfect creamy, crisp picnic texture, but it’s also delicious served slightly cool (around 55 to 60°F) if you pull it out 15 to 20 minutes before serving. I don’t recommend serving it fully warm, as the mayo-based dressing can separate and feel greasy.
14.Can I add hard-boiled eggs to this recipe?
▾
Absolutely! Chopped hard-boiled eggs are a classic, beloved addition to mustard potato salad. I recommend adding 2 to 3 coarsely chopped hard-boiled eggs when you toss potatoes and veggies with the dressing—they add rich, creamy, mild texture that pairs perfectly with tangy mustard and bright vinegar, ideal for any cookout.
15.Why is my potato salad watery after it chills in the fridge?
▾
Watery potato salad usually comes from three common mistakes: not draining boiled potatoes fully, adding dressing to piping hot potatoes that melt the mayo, or using watery mix-ins like under-drained pickles or soggy veggies. To fix it, drain excess pooled liquid, then stir in an extra spoonful of mayo and tiny squirt of mustard to re-emulsify.
16.Can I make this recipe dairy-free or egg-free for guests with allergies?
▾
It’s really easy to adapt for dietary needs! For egg-free, swap traditional full-fat mayo for a high-quality vegan full-fat mayo (pick one without added fillers to avoid watery texture) — the mustards and vinegar are naturally egg-free. The recipe is already dairy-free as written, so no other core ingredient adjustments are needed.
17.How much salt should I add when boiling the potatoes?
▾
Salting your potato boiling water properly is key to well-seasoned salad! Aim for about 1 tablespoon of kosher salt per 4 quarts of water—this makes the water about as salty as seawater, so potatoes absorb seasoning as they cook instead of the whole salad tasting bland even if you salt the dressing later.
18.Can I add bacon to this mustard potato salad?
▾
Of course! Crispy, crumbled bacon is a fantastic add-in that brings salty, smoky crunch that pairs beautifully with tangy mustard and creamy potatoes. Let cooked bacon cool fully before crumbling and tossing it in right before serving, so it stays crisp instead of getting soggy as the salad chills. Four to six strips works for a standard batch.
19.What’s the best way to cut potatoes for even cooking?
▾
Cut your Yukon Gold potatoes into uniform 1-inch chunks, making sure every piece is roughly the same size. That way, you won’t end up with a mix of undercooked, hard chunks and overcooked, mushy bits. There’s no need to cut them smaller than that, as they’ll break apart too easily when tossed with dressing and veggies.
20.My dressing is too thick—how do I thin it out without making it watery?
▾
If your mayo-mustard dressing feels too thick to coat potatoes evenly, stir in a tiny splash of extra apple cider vinegar (start with ½ teaspoon, taste as you go) or a splash of dill pickle brine to thin it. Both options add extra bright tang that matches the salad’s flavor profile, instead of water which would dilute the dressing and make it runny.
OMG this mustard potato salad is an absolute game changer! I brought it to our neighborhood block party potluck last weekend and every single person asked for the recipe. The tang from the mustard is perfectly balanced, not too sharp at all. Even my picky 7 year old went back for a second helping! 10/10 will be making this all summer long.
This was so easy to whip up for my weekly meal prep! Cook time was totally accurate, I had the whole thing done in under 45 minutes while I was grilling chicken for the week. Only thing I added was a little sprinkle of paprika on top for color, tastes just like the potato salad my grandma used to make. SO good.
Made this for our post-hike picnic at Mount Rainier last week, held up perfectly even in the cooler for a few hours. The mustard base doesn’t get all soggy like the mayo-heavy potato salads I’ve made before. Will absolutely be adding this to our regular camping menu.
I made this last weekend for a small BBQ and it was great! Quick question for when I make it again for my sister’s graduation cookout this weekend: do you leave the potato skins on or peel them? Don’t want to mess it up for a crowd!
Took this up a notch by adding a heaping spoonful of whole grain mustard and a handful of chopped dill pickles, holy cow it was incredible. My roommate ate half the bowl before I even got to put it in the fridge to chill. 10/10 base recipe to tweak to your taste.
I’m not gonna lie, I was skeptical of mustard potato salad because I grew up on the super sweet mayo kind, but this won me over. Super quick to throw together after work, no fancy ingredients needed. I even used pre-boiled potatoes from the grocery store to cut down on time and it still slapped.
I’ve been making potato salad for 40 years and this recipe is honestly better than my go-to. The mustard to mayo ratio is exactly right, not too heavy. I added a couple chopped hard boiled eggs like I always do, and my grandkids practically licked the bowl clean.
First time ever making potato salad and it turned out… okay? I think I overcooked the potatoes because they got a little mushy when I mixed everything together. Any tips for getting that perfect firm-but-tender potato texture?
Made this for our Bills watch party tailgate last Sunday and it was gone before halftime. Way better than the store bought potato salad I usually grab on the way to the stadium. Will be making this for every game day from now on.
I swapped the regular mayo for vegan mayo to make this for my vegan friend at our book club potluck, and literally no one could tell the difference. The mustard flavor is so front and center that the swap doesn’t change the vibe at all. Great versatile recipe!
So happy this recipe doesn’t have any crazy add-ins, my son has a celery allergy and so many potato salad recipes are loaded with celery. This was totally safe for him and he said it’s his new favorite side dish for burger nights. Thank you for a simple, delicious recipe!
This is so cheap to make! I made a huge batch for under $5 total and it fed my family of four for two nights. Way better than spending money on pre-made sides from the deli counter. The mustard gives it so much flavor you don’t need a ton of fancy ingredients.
Pro move: let this chill in the fridge for at least 4 hours before serving, ideally overnight. The flavors meld so much more when it’s cold, I tried a bite right after mixing it and it was good, but after chilling overnight? Next level. Don’t skip the chill step!