Mustard Potato Salad

title 1
Mustard Potato Salad
⏱️ cook time 45 minutes
🍽️ servings 6
⚡ Difficulty easy

intro

Tangy, creamy mustard potato salad with tender spuds, crisp veggies, and zesty dressing, a beloved warm-weather side for casual outdoor gatherings.

Ingredients

Yukon Gold potatoes 900g (about 4 medium, cut into 2.5cm cubes)
Full-fat mayonnaise 120ml (1/2 cup)
Yellow mustard 3 tablespoons (45ml)
Dijon mustard 1 tablespoon (15ml)
Apple cider vinegar 1 tablespoon (15ml)
Celery 70g (1 large stalk, finely diced)
Red onion 30g (1/4 small, finely diced)
Dill pickles 60g (1/3 cup, finely chopped)
Large hard-boiled eggs 2 units, peeled and chopped
Kosher salt 1 tablespoon + 1 teaspoon (20g total, divided)
Freshly ground black pepper 1/2 teaspoon (1g)
Fresh dill 2 tablespoons (5g, chopped, divided)
Smoked paprika 1/4 teaspoon (0.5g, for garnish)

Steps

1

Cook the potatoes

Place 900g of 2.5cm cubed Yukon Gold potatoes in a large stockpot, cover with 2cm of cold salted water (using 1 tablespoon of the measured kosher salt per 4L of water), bring to a rolling boil over medium-high heat, then reduce heat to medium to maintain a gentle simmer for 12–15 minutes. Potatoes are done when a fork pierces them with light resistance, with no mushy edges. Drain fully in a colander and let cool for 10 minutes at room temperature.

Step 1
step1:Cook the potatoes
2

Prep mix-in ingredients

While potatoes cool, finely dice 70g celery and 30g red onion, chop 60g dill pickles (patting pickles dry with a paper towel to remove excess brine), chop 2 peeled hard-boiled eggs, and chop 2 tablespoons of fresh dill, setting all prepped ingredients in a small prep bowl.

Step 2
step2:Prep mix-in ingredients
3

Whisk mustard dressing

In a large 3L mixing bowl, combine 120ml full-fat mayonnaise, 3 tablespoons yellow mustard, 1 tablespoon Dijon mustard, 1 tablespoon apple cider vinegar, the remaining 1 teaspoon of kosher salt, and 1/2 teaspoon freshly ground black pepper. Whisk continuously for 30 seconds until the dressing is completely smooth, pale golden, and evenly combined, with no streaks of separate mustard or mayo.

Step 3
step3:Whisk mustard dressing
4

Toss salad components

Add the cooled, drained potato cubes, prepped celery, red onion, patted-dry dill pickles, chopped eggs, and 1.5 tablespoons of the chopped fresh dill to the bowl with the mustard dressing. Gently fold all ingredients together with a rubber spatula for 1 minute, taking care not to mash the soft potatoes, until every piece is evenly coated in dressing.

Step 4
step4:Toss salad components
5

Chill to meld flavors

Cover the mixing bowl tightly with plastic wrap, pressing the wrap directly against the surface of the salad to prevent a skin from forming, and place it in the refrigerator to chill for a minimum of 20 minutes at 4°C (39°F) to allow flavors to meld. Keep chilled until ready to serve.

Step 5
step5:Chill to meld flavors
6

Garnish and serve

Before serving, give the salad a gentle stir to redistribute the dressing, then top with the remaining 0.5 tablespoon of fresh dill and a 1/4 teaspoon sprinkle of smoked paprika for a pop of color. Serve cold alongside grilled meats or sandwiches.

Step 6
step6:Garnish and serve

Tips

1.Avoid overcooking potatoes: simmer only until a fork pierces cubes with light resistance, as mushy potatoes will create a gluey, unappealing texture when tossed with dressing.
2.Pat chopped dill pickles dry with a paper towel before adding them to the salad, as excess pickle brine will thin the dressing and make the salad watery.
3.For deeper, more balanced flavor, make the salad up to 24 hours in advance and store it tightly covered in the refrigerator, as the spices and mustard will meld with the potatoes as it chills.

✨ You May Also Like

Salads
🍜 Mexico

Crisp romaine tossed in creamy umami anchovy dressing, topped with crunchy homemade croutons and shaved parmesan for a timeless, fresh, satisfying salad.

⏱️ 20 minuteSalads ★ 4.6
Salads
🍜 United States

Creamy, tangy classic Southern potato salad with tender spuds, hard-boiled eggs, and crunchy pickles, the ultimate cool, comforting side for warm-weather gatherings.

⏱️ 45 minuteSalads ★ 4.8
Salads
🍜 United States

A classic Appalachian wilted salad: hot tangy bacon dressing is poured over fresh tender leaf lettuce to 'kill' its crispness, creating a warm, savory, bright quick side.

⏱️ 15 minuteSalads ★ 4.8
Salads
🍜 United States

Bright, umami-packed ahi tuna poke salad with creamy spicy dressing, crisp produce, and fluffy rice: a fresh, light, no-fuss warm-weather meal.

⏱️ 25 minuteSalads ★ 4.7
Salads
🍜 Italy

Chilled, colorful pasta salad loaded with crisp veggies, savory pepperoni, mozzarella, and tangy creamy Italian dressing, perfect for warm-weather outdoor meals.

⏱️ 25 minuteSalads ★ 4.8
Salads
🍜 United States

Creamy, fluffy, fruit-studded marshmallow salad is a nostalgic no-cook classic, balancing sweet marshmallows, tart fruit, and tangy cream for a crowd-pleasing bite.

⏱️ 2 hours 2Salads ★ 4.6

Mustard Potato Salad:Frequently Asked Questions

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.

Comments (13)

2 days ago

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.

1 day ago

Wait did you use yellow mustard or dijon? I’ve messed up potato salad so many times picking the wrong mustard lmao

1 day ago

So stoked it was a hit at the block party! For anyone wondering, this recipe works great with both yellow and dijon, but classic yellow gives that nostalgic picnic flavor most people love. If you like a little extra kick, mix in a tablespoon of dijon with the yellow!

3 days ago

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.

2 days ago

Love the paprika add! That’s such a great trick to brighten up the flavor and make it look extra pretty for meal prep containers. So glad it lived up to grandma’s standard!

1 week ago

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.

30 minutes ago

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!

5 minutes ago

Great question! I usually peel about half the potatoes and leave a little skin on for texture, but you can peel them fully if you prefer a super creamy, smooth salad. Either way works perfectly, no wrong call here!

5 days ago

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.

3 days ago

OH the dill pickle addition sounds insane, I’m definitely doing that when I make this tomorrow! Did you use dill pickle brine too or just the chopped pickles?

2 days ago

I added a splash of the brine too! It adds that extra tang that makes it impossible to stop eating, trust me you won’t regret it.

yesterday

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.

2 weeks ago

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.

1 week ago

So glad I’m not the only one who adds hard boiled eggs! I feel like people act like that’s a weird add but it makes the salad so much heartier, especially for big family dinners.

2 days ago

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?

1 day ago

Pro tip! Cut your potatoes into evenly sized chunks before boiling, and set a timer for 12 minutes once the water starts boiling. Test them with a fork – they should pierce easily but not fall apart. Then drain them and rinse with cold water right away to stop the cooking!

1 day ago

That’s such great advice! I always rinse with cold water too, it keeps the potatoes from getting mushy and helps the dressing stick better instead of sliding off. Give it another try, I promise you’ve got this!

1 week ago

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.

5 days ago

Nothing beats a good game day spread! So stoked this earned a spot on your regular tailgate menu – go Bills!

3 days ago

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!

yesterday

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!

2 hours ago

That makes my day to hear! I love keeping recipes flexible so people can adjust for allergies and preferences without losing out on flavor. Hope your little one enjoys it for many burger nights to come!

1 week ago

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.

3 days ago

Wait that’s such a good point! Deli potato salad is like $7 for a tiny tub, making it from scratch is so much cheaper and tastes way better. Thanks for the cost breakdown, I’m grabbing potatoes on my way home from work today!

2 days ago

Right?! I stock up on potatoes when they’re on sale for $1 a bag and keep mustard and mayo in the fridge always, so it’s my go-to last minute side when I don’t feel like spending a ton on groceries.

just now

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!