Salads
This mustard potato salad recipe is the best mustard potato salad recipe ever—delivering the perfect balance of bold tang and creamy richness that transforms a classic side into the star of any meal.
The secret lies in a precise ratio of sharp mustard to mayo, creating a dressing that clings to each potato without overpowering their natural flavor.
I've perfected this version over years of testing, ensuring every bite delivers that signature tangy kick with just the right amount of saltiness from diced pickles and onions.
The key to this standout recipe is the celery crowns—crisp, fresh, and cut into perfect bite-sized pieces that add both texture and a subtle sweetness to cut through the mustard's sharpness.
Boiling the potatoes until tender but still holding their shape is critical, as is letting the salad chill for at least an hour before serving. This resting time allows all the flavors to meld together beautifully, resulting in a salad that's creamy, tangy, and impossible to resist.
What makes this potato salad truly exceptional is how it elevates any gathering, from summer picnics to holiday feasts. The mustard base ensures it never tastes bland, while the celery and pickles add layers of complexity that keep it interesting.
Each forkful delivers a perfect harmony of textures—creamy potatoes, crisp celery, and tender onions—all bound together by that signature tangy dressing.
Ready in under 30 minutes with just 10 ingredients, this recipe is perfect for meal preppers and last-minute hosts alike. The best part? It tastes even better the next day, making it ideal for potlucks or family gatherings where you want to bring something everyone will love. Let's get started!
Ingredients for best mustard potato salad recipe ever
Ten ingredients that pack a punch—creamy, tangy, and impossible to resist.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Baby potatoes work too |
| Mayonnaise 🥫 | 1 ½ cups | Duck egg or regular |
| Dijon Mustard 🌶️ | ½ cup | Sharp, not mild |
| Celery Crowns 🧅 | 2 cups | Fresh, crisp, chopped fine |
| Yellow Onion 🧅 | 1 whole | Diced small, sweet variety |
| Dill Pickle 🥒 | 1 whole | Diced, seeds removed |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| White Vinegar 💧 | 1 tbsp | For tangy brightness |
The mustard is non-negotiable here—Dijon gives that signature sharp bite. Maille or Amoy are my go-tos, but any good-quality Dijon works. For the potatoes, Yukon Golds are ideal—their buttery texture holds up perfectly to the tangy dressing, but red potatoes work too if that's what you've got. Celery crowns are a must for texture, but if you can't find them, regular celery ribs work in a pinch. Just chop them extra fine so they blend right into the mix.
No Dijon? Whole-grain mustard at half the amount gets you close, though it'll be a little grainier. Short on fresh dill? Dried dill at one-third the amount works, but you'll lose that bright, fresh flavor. The mayo can be duck egg mayo for extra richness, or regular if that's what you've got. For the pickles, sweet dill is best, but any dill pickle will do—just remove the seeds so it doesn't overpower. The white vinegar might seem like a small detail, but it cuts through the richness and brightens everything up.
This salad tastes even better the next day—plan ahead! Store leftovers in an airtight container in the fridge for up to 5 days. The dressing will thicken as it chills, so give it a quick stir before serving. For potlucks, I always double the batch—it disappears fast. The celery and onions can be prepped ahead and stored in the fridge for 3 days before mixing everything together.
Why You'll Love This Recipe
- No-Burn Dinner Party: I’ve hosted enough awkward barbecues to know this is the side dish that actually gets seconds. The Dijon mustard cuts through the richness of the mayo, while the crisp-tender Yukon Golds hold their shape—no sad, gluey mess here. Plus, the celery and onion add just enough crunch to keep people reaching.
- Foolproof Family Feast: Honestly, my kids would rather eat it than their veggies. The sweetness of the potatoes balances the tangy mustard, and the creamy texture? It’s the kind of dish where no one asks, “What’s in it?”—they just dig in. I’ve made this for picnics, potlucks, and even lazy Sundays, and it never disappoints.
- Meal Prep MVP: Between us, this is my secret weapon for busy weeks. Boil the potatoes ahead, store them in the fridge, and toss them with the dressing when you’re ready. The flavors meld overnight, so it’s even better the next day—no sad, wilted sides here. Pack it in a jar for lunch, or serve it cold at a gathering. It’s that reliable.
- Budget-Friendly Luxury: You’re getting restaurant-quality flavor without the price tag. Yukon Golds are pricier than russets, but they’re worth it—they’re creamy, buttery, and hold up perfectly. A single jar of Dijon and a tub of mayo stretch across multiple batches, and celery lasts forever in the crisper. It’s the kind of dish that makes you feel fancy without breaking the bank.
Step-by-step instructions for bold mustard potato salad
Here's how to make the creamiest, tangiest potato salad you've ever tasted—crisp celery crowns and all.
Boil Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp of the kosher salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until a knife slides in easily with just slight resistance.
I like to test one potato early—if it's still firm, add 3-5 more minutes. Overcooking turns potatoes mushy, which ruins the perfect bite. Drain immediately and let them steam-dry in the pot for 2 minutes to remove excess moisture. This step prevents a watery salad later.
Chop Vegetables for Maximum Crunch
While potatoes cook, finely dice the 1 whole yellow onion (about ½ cup) and the 2 cups celery crowns. Remove seeds from the 1 whole dill pickle and chop it into tiny pieces—you want it to disappear into the salad. Chop the 0.25 cup fresh dill, removing stems first.
Here's the thing—don't skip the fine chopping. Larger pieces of onion or celery will make the salad taste uneven. I use a sharp chef's knife and cut in one continuous motion for uniform pieces. Taste the diced onion—if it's too sharp, rinse it briefly to mellow the flavor.
Mix Dressing for Perfect Balance
In a large mixing bowl, combine the 1.5 cups mayonnaise and 0.5 cup Dijon mustard. Whisk vigorously for 30 seconds until fully blended and smooth. Add the 1 tbsp white vinegar and whisk again to incorporate. This tangy dressing is what makes this salad truly special.
Taste the dressing before adding potatoes—it should be bold but not overpowering. The vinegar brightens everything while the mustard adds depth. If it needs more salt, add a pinch of the remaining 0.5 tsp black pepper to balance the flavors.
Combine Everything Gently
Add the warm potatoes to the dressing mixture and gently fold with a rubber spatula, being careful not to mash them. Stir in the chopped onion, celery crowns, dill pickle, and fresh dill. Sprinkle with the remaining 0.5 tsp black pepper and gently fold to distribute evenly.
Let the salad sit at room temperature for 10 minutes before serving. This allows the flavors to meld together perfectly. The celery crowns will stay crisp while the potatoes absorb all that creamy, tangy goodness. Taste again before serving—adjust seasoning if needed.
Chill and Serve for Best Texture
Transfer the salad to an airtight container and refrigerate for at least 2 hours, or up to overnight. Chilling lets the flavors develop fully and ensures the celery crowns stay crisp. When ready to serve, give it one final gentle stir to redistribute any settled ingredients.
This potato salad delivers on every promise—creamy yet tangy, with that perfect crunch from the celery crowns. The sharp Dijon mustard and bright vinegar cut through the richness, making each bite exciting. Serve it at picnics, BBQs, or with grilled chicken for the ultimate side dish.
Pro Tips For Making Best Mustard Potato Salad Recipe Ever
- Boil Until Fork-Tender: Yukon Golds should collapse like butter when pierced—no one likes mushy potatoes, but undercooked ones are worse. Boil them in salted water (1 tbsp per quart) until a knife slides in easily, about 12-15 minutes. Overcooking turns them gluey; undercooking leaves you chewing. Drain and rinse with cold water immediately to stop the cooking—this isn’t a spa day, but it keeps them firm.
- Dice Celery Small: I used to chop celery into thick sticks, thinking it looked fancier. Wrong. Tiny dice (1/8-inch pieces) distribute flavor evenly and prevent that "crunchy surprise" bite. Pulse it in a food processor for 2 seconds, then hand-chop the last bit—this isn’t gourmet, but it’s reliable. No one wants a mouthful of celery while the rest tastes like mayo.
- Mix Mayo and Mustard First: Whisk the mayo and Dijon together before adding anything else—this is the thing that matters most. The mustard needs to emulsify fully, or you’ll end up with streaks of tang cutting through the creamy base. Use a fork in a bowl, scrape the sides like you’re angry at the bowl, and go slow. Trust me, this isn’t the time to rush.
- Add Onion Last: Raw yellow onion in mayo salad? It’ll turn your dressing watery and sad. Sauté it first in a dry pan over medium heat for 3-4 minutes until soft and just starting to caramelize—no color, no crisp. Then chop it fine and fold it in after everything else is mixed. The heat kills the sharpness, and the texture blends in instead of fighting the celery. Sounds weird, but it works.
Flavor customization for this dish
Spicy Kick Options
For those who love heat, add 1-2 tbsp hot sauce like Crystal or Tabasco to the dressing before mixing. I like Frank's RedHot for a smoky depth—just 1 tbsp adds serious kick without overpowering. For a subtler heat, stir in ½ tsp cayenne pepper directly into the dressing. 🌶️
Sweet-Tangy Twist
Balance the mustard's sharpness with a touch of sweetness. Fold in ¼ cup finely diced sweet corn (fresh or thawed) or add 1 tbsp honey to the dressing. I also love ¼ cup diced apple for a crisp, sweet contrast that brightens every bite.
Herb Variations
Swap out dill for other fresh herbs to change the flavor profile completely. Try ¼ cup chopped parsley for a bright, fresh note or 2 tbsp chopped chives for a mild onion-like sweetness. For a Southern touch, add 1 tbsp chopped fresh thyme alongside the dill.
Smoky Depth
Add a smoky element by mixing 1 tbsp smoked paprika into the dressing or using smoked salt instead of regular kosher salt. For extra depth, stir in 1 tbsp chopped sun-dried tomatoes (oil-packed) right before serving. This adds a rich, umami dimension that pairs perfectly with the mustard tang.
Creamy Upgrade
For an ultra-creamy texture, replace ¼ cup of the mayo with Greek yogurt or sour cream. I recommend Fage 5% Greek yogurt—it adds tanginess while keeping the salad light. For richness, use duck egg mayo throughout. Both upgrades make the salad even more decadent without sacrificing texture.
Crunchy Add-Ins
Boost texture with extra crunch. Toss in ½ cup chopped pecans or walnuts for a sweet, buttery crunch. For a salty contrast, add ¼ cup crispy fried shallots or crumbled bacon**. I especially love the combination of bacon and pecans for a Southern-inspired twist. 🥜
Nutrition facts
Frequently asked questions
Can I make this mustard potato salad ahead of time?
This recipe actually tastes better when made a day ahead! Store the fully assembled salad in an airtight container in the fridge for up to 5 days. The flavors meld beautifully overnight, and the celery crowns stay perfectly crisp. Just give it a gentle stir before serving to redistribute any settled ingredients.
What's the secret to keeping the celery crowns crisp?
The key is chopping them fine (about ¼-inch dice) and adding them to the cold salad immediately after cooking the potatoes. Let the salad chill for at least 2 hours before serving—this cold shock preserves their crunch. Avoid pre-chopping celery more than 24 hours ahead, as it releases moisture and turns soggy.
Can I substitute regular celery for celery crowns?
Yes, but you'll need to adjust the prep! Use 2 stalks of regular celery instead of 2 cups crowns, and chop them into very fine dice (almost like a mirepoix). Celery crowns are preferred because their tender core stays crisp longer, but regular celery works in a pinch. For extra crunch, add 1 tbsp lemon juice when mixing to help preserve freshness.
Why does my mustard potato salad turn out watery?
Most likely, your potatoes weren't dry enough after cooking. Always drain them well and let them steam-dry in the pot for 2 minutes after boiling. Another common mistake is using too much liquid—stick to the 1.5 cups mayo + 0.5 cup mustard ratio. If it's still too wet, add 1 tbsp extra Dijon mustard (the acid helps absorb moisture).
What's the best way to serve this mustard potato salad?
This bold salad pairs perfectly with grilled meats (like pulled pork or chicken), smoked fish, or even as a hearty main dish with a side of crusty bread. For picnics, serve it in a glass jar with the dressing at the bottom so it coats the potatoes perfectly when shaken. The tangy flavor makes it especially refreshing in summer months.