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 was an absolute home run at my weekend cookout! Everyone kept asking me for the recipe, I swear I sent this link to 6 different people. The tang from the mustard cuts through the richness so much better than the plain mayo version I used to make. SO good, will be my go-to from now on.
Made this for our weekly family dinner last night and my kids loved it! Even my super picky 7 year old who turns his nose up at every side dish asked for seconds. I was worried the mustard would be too strong for them, but it’s perfectly balanced. Super easy to throw together too, which is a win for busy school nights.
Game changer. I’ve been making potato salad wrong my whole adult life apparently. Who knew a little mustard and a splash of pickle brine could make such a huge difference? Cook time was exactly as written too, no guesswork. 10/10.
Perfect for meal prep! I made a big batch on Sunday and it held up all week in the fridge for my lunch sides. Way cheaper than buying pre-made sides from the campus grocery store, and it tastes way better too. Super easy even for someone who barely knows how to boil water lmao.
I’ve been making potato salad for over 50 years and I have to say, this recipe is right up there with my own! I added a handful of chopped hard boiled eggs like I always do, and it turned out perfectly. The mustard ratio is spot on, not too overpowering. My grandkids devoured half the bowl before we even sat down for our Sunday lunch.
Brought this to my Bills tailgate last weekend and it was gone before kickoff. Even the guy who brings his own famous potato salad every year asked for the recipe. 10/10, will be in my regular tailgate rotation from now on. Easy to make in bulk too, which is perfect for big groups.
I swapped the regular mayo for vegan mayo to make this dairy free for my roommate, and it still came out incredible! The mustard is the real star here, you barely even notice the difference from regular mayo. Such a flexible recipe, love that I can tweak it for different dietary needs without it falling flat. Only reason it’s not 5 stars is I wish it had a little note about add-in options right on the recipe card, but that’s just me being picky!
Wait, is it normal for the potatoes to take a little longer to boil than the recipe says? Mine took almost 25 minutes instead of 15, but other than that the recipe turned out amazing. Maybe my stove runs cooler? Either way, the flavor was chef’s kiss, my partner ate three servings last night. Knocked a star off because I overcooked the first batch of potatoes going by the listed time, but that’s probably user error on my end tbh.
Made this for our church potluck and got so many compliments! I added a little extra dill like my mom always does, and it paired so nicely with the mustard flavor. Reminds me of the potato salad my grandma used to make every summer for our family reunions. Total comfort food.
First time making potato salad for my husband and I was so nervous it wouldn’t turn out right, but this recipe was so easy to follow! No fancy ingredients, steps are super straightforward, and it came out even better than the store bought stuff we usually get for BBQs. He said it’s better than his mom’s, but don’t tell her that lmao.
Game changer for summer BBQs! I used to hate potato salad because it was always too bland and gloopy, but the mustard adds just the right kick to cut through all that creaminess. I added some chopped celery for extra crunch, which was chef’s kiss. 10/10, will be making this all summer long.
Made this to bring on a day hike with friends and it was the perfect trail lunch! Held up great in the cooler, didn’t get soggy, and gave us all the carbs we needed to finish the last two miles. So much better than packing boring sandwiches. Will be my new go-to hiking side from now on.
I was a lifelong plain mayo potato salad stan until I tried this recipe at a neighbor’s cookout last weekend. OMG, I can’t believe I slept on mustard potato salad for so long! It’s so much brighter and more flavorful, I’m never making the old version again. Even my teen who hates all condiments except ketchup loved it.