Salads
This classic mustard potato salad recipe delivers the perfect balance of tangy, bold flavors and satisfying crunch that makes it a picnic and potluck staple.
The secret lies in using a mix of Dijon and whole-grain mustard for depth, while crisp celery and onions add freshness that cuts through the richness. I’ve perfected this version over years of summer gatherings—it’s the one people always ask for seconds on.
What sets this recipe apart is the technique: boiling potatoes until tender but never mushy, then cooling them completely before mixing with the dressing. This ensures each bite stays creamy and cohesive, not watery.
The celery gets a quick sauté to soften slightly while keeping its signature crunch, and a touch of vinegar brightens everything up. It’s the kind of dish that feels special without requiring fancy ingredients.
Once chilled, the salad develops even richer flavors as the mustard and herbs meld together. The texture is ideal—creamy from the mayo and mustard base, but with enough crunch from celery and onions to keep every bite interesting.
Serve it at room temperature for the best texture, and pair it with grilled chicken or burgers for a meal that’s both hearty and refreshing.
The best part? This recipe scales effortlessly—whether you’re feeding a crowd or prepping for meal prep. The flavors only get better as it sits, making it perfect for making ahead. Here’s how to achieve that restaurant-quality taste at home without any shortcuts.
Ingredients for classic mustard potato salad
Pantry staples meet summer picnic perfection in this mustard potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, cut into even chunks |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Dijon Mustard 🌶️ | ½ cup | Mild or spicy, depending on taste |
| Whole-Grain Mustard 🌶️ | ¼ cup | For texture and depth of flavor |
| Celery Stems 🧅 | 3 whole | Diced fine for maximum crunch |
| Yellow Onion 🧅 | 1 whole | Medium size, finely chopped |
| Apple Cider Vinegar 🍎 | 1 ½ tbsp | Brightens up the flavors |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for freshness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Sugar 🍚 | 1 tbsp | Balances tangy flavors |
| Butter 🧈 | 2 tbsp | Unsalted, for sautéing celery |
The potatoes are the foundation—Yukon Golds give that creamy texture without turning gluey. Trader Joe’s or Whole Foods sell them year-round, but local farmers markets have them fresh in summer. Cut them into even chunks (about 1.5-inch pieces) so they cook uniformly. The celery and onion? Fresh is non-negotiable here—those pre-chopped bags lose crunch fast. For extra flavor, look for celery with bright green tops still attached, a sign of freshness. And don’t skip the butter for sautéing—it makes all the difference in that celery flavor.
No Dijon mustard? Substitute with whole-grain mustard plus 1 tsp vinegar for tang. Fresh herbs wilt fast, so dried dill at 1/4 the amount works in a pinch. The mayo can be light if you prefer, but full-fat gives that classic richness. Want more crunch? Add 1/2 cup diced bell pepper or pickles. For a spicier kick, swap half the mustard for hot sauce or sriracha. And if you’re prepping ahead, make the dressing separately until ready to mix—keeps everything from getting soggy.
This salad tastes even better the next day—make it a day ahead if you can. Store in an airtight container in the fridge for up to 4 days. The flavors meld beautifully overnight, and the texture stays perfect. For potlucks, portion into individual containers so everyone can grab their own serving. Double the recipe? It freezes well for up to 3 months—just thaw in the fridge overnight before serving. Trust me, the leftovers are always the first to disappear.
Why You'll Love This Recipe
- Foolproof Boil: I swear by this method—just toss peeled Yukon Golds in salted water, no peeling or cubing fuss. They stay creamy inside, firm outside, every single time.
- Tangy Magic: That combo of Dijon and whole-grain mustard? It’s alive—bright, sharp, and just sweet enough to balance the richness. Honestly, the celery adds this unexpected crunch that makes it feel special.
- Picnic Proven: Between us, this is my go-to for potlucks, tailgates, or lazy Sundays. The flavor actually improves overnight, and it travels well—no soggy sides here.
- Budget Win: Yukons are cheap, mayo lasts forever, and a single jar of mustard stretches across multiple batches. I’ll be real: it’s the kind of dish that makes grocery day feel like a victory.
Step-by-step instructions for classic mustard potato salad
Here's how to create the perfect balance of bold mustard flavor and crisp celery texture.
Cook the Potatoes to Perfection
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tbsp salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium-low and simmer for 15-18 minutes until the potatoes are fork-tender but still hold their shape.
Drain the potatoes immediately and let them cool slightly for 5 minutes. I like to spread them on a baking sheet to prevent steaming, which keeps them from getting soggy later. The potatoes should be warm but not hot to the touch when you handle them—this makes them easier to work with when mixing.
Sauté Celery and Onion for Maximum Flavor
In a large skillet, melt the 2 tbsp butter over medium heat. Add the 3 whole Celery Stems, diced fine, and the 1 whole Yellow Onion, finely chopped. Cook for 5-6 minutes until the celery is tender-crisp and the onion is translucent but still has a slight bite.
Here's the thing—don't overcook these. You want them to retain their texture so they add crunch to the salad. If they start to brown too quickly, reduce the heat slightly. Once cooked, transfer the celery and onion mixture to a large mixing bowl to cool for 10 minutes. This step builds the aromatic foundation of your salad.
Create the Mustard Dressing
In the same mixing bowl with the cooled celery and onion, add the 1.5 cups Mayonnaise, 0.5 cup Dijon Mustard, 0.25 cup Whole-Grain Mustard, 1.5 tbsp Apple Cider Vinegar, 1 tbsp Sugar, 0.5 tsp Black Pepper, 0.25 cup Fresh Dill, and 0.25 cup Fresh Parsley. Mix everything together using a sturdy spoon or spatula until fully combined and smooth.
Taste the dressing before adding the potatoes. You want a balance of tangy mustard, sweetness from the sugar, and a touch of acidity from the vinegar. If it needs more brightness, add a splash more vinegar. If it's too thick, mix in 1-2 tablespoons of water to loosen it. This is where the magic happens—your classic mustard flavor really starts to shine.
Combine and Chill for Best Texture
Add the warm potatoes to the dressing mixture and gently fold everything together. Be careful not to mash the potatoes—you want them to stay intact but coated with the dressing. Mix thoroughly until every potato is well-coated and the flavors are evenly distributed.
Cover the bowl and refrigerate for at least 2 hours, but I recommend 4 hours or even overnight. This chilling time is crucial—it allows the flavors to meld together and the potatoes to absorb the dressing completely. The longer it chills, the creamier and more cohesive the salad becomes. This is also when the mustard flavor really develops its depth.
Serve with Confidence
Before serving, give the potato salad one final gentle stir to redistribute any settled ingredients. The texture should be creamy but still have that delightful crunch from the celery and onion. Taste and adjust seasoning if needed—sometimes the flavors mellow slightly after chilling.
This classic mustard potato salad delivers on all the promises: bold mustard flavor, perfect potato texture, and that satisfying crunch from the celery crowns. Serve it at picnics, barbecues, or family gatherings—it's always a crowd-pleaser. The key is in the balance of ingredients and proper chilling time, and now you know exactly how to achieve it.
Pro Tips For Making Classic Mustard Potato Salad
- COOL THE POTATOES RIGHT: Boil your Yukon Golds until fork-tender, then drain and spread them on a baking sheet. Let them sit for 10 minutes—this stops the cooking and makes them easier to chop without turning to mush. (Yes, even if you're impatient like me.)
- DICE THE CELERY SMALL: Cut the celery stems into 1/4-inch pieces, not the usual thick matchsticks. Tiny celery bits distribute flavor evenly and prevent that "lumpy" texture where you can still see whole stalks. My grandmother swore by this, and she was right: it actually changes the outcome.
- SALT THE BOILING WATER: Add 2 tablespoons of salt to the pot with the potatoes. The skins stay intact longer, and the flavor seeps in better than if you salt after boiling. I learned this the hard way—once, I skipped it and ended up with bland, flaky potatoes that absorbed too much mayo.
- MIX THE MUSTARDS FIRST: Whisk together the Dijon and whole-grain mustard with 1/4 cup mayo before adding the rest. This creates a smooth, emulsified base that won’t separate later. (Your future self will thank you when the salad stays creamy for hours, not curdling after 30 minutes.)
Dietary considerations for this classic mustard potato salad
Gluten-Free Adaptations
This classic mustard potato salad is naturally gluten-free, but there are a few precautions to take. Always check your mayonnaise label—many brands use gluten-containing additives. Look for certified gluten-free options like Hellmann’s Gluten-Free or Duke’s.
The Dijon and whole-grain mustards are typically gluten-free, but brands like Maille or Amoy’s are safe choices. If you're unsure, opt for yellow mustard instead, which is usually gluten-free. The rest of the ingredients—potatoes, celery, onion, and herbs—are inherently gluten-free, so no substitutions are needed here. 🌾
Dairy-Free Options
For a dairy-free version, skip the butter used to sauté the celery and onion. Instead, use olive oil or avocado oil—about 2 tablespoons—to cook them until tender-crisp. You can also make the dressing dairy-free by using a vegan mayo like Hellmann’s Vegan or Just Mayo.
The flavor won’t be compromised, and the texture will still hold up beautifully. Just ensure your vegan mayo is full-fat for that classic richness. 🥑
Lower-Calorie Adjustments
To lighten this potato salad without sacrificing flavor, swap out half the mayonnaise for Greek yogurt—about ¾ cup—for a tangy, protein-rich twist. Reduce the sugar to ½ tablespoon and use apple cider vinegar sparingly to keep it bright.
You can also add diced cucumber or radishes for extra crunch and volume without many calories. The mustard and herbs will still shine, and the salad will feel lighter but just as satisfying. 🥗
Allergy-Friendly Swaps
If you're dealing with egg allergies, avoid traditional mayonnaise and opt for a vegan mayo or a mustard-based dressing thickened with olive oil. For mustard allergies, replace both types with extra lemon juice—about 3 tablespoons—and a pinch of smoked paprika for depth.
If celery allergies are a concern, swap it for diced bell peppers or jicama for crunch. Always double-check labels, especially for mayo and mustard, as cross-contamination can occur. 🚫
Vegan-Friendly Version
To make this potato salad fully vegan, use vegan mayo like Follow Your Heart or Sir Kensington’s. Replace the butter with olive oil for sautéing the celery and onion, and ensure your mustard is vegan-certified.
The apple cider vinegar, herbs, and spices remain the same. The result is just as creamy and flavorful—no one will miss the dairy or eggs! The mustard’s tangy kick still takes center stage. 🌱
Nutrition facts
Frequently asked questions
Why does my mustard potato salad turn out watery? Watery potato salad usually happens when potatoes release too much liquid. To fix this,
Can I make this potato salad ahead of time?
This salad actually tastes even better when made 1-2 days ahead. Store it in an airtight container in the fridge, and the flavors will meld beautifully. Give it a good stir before serving to redistribute any settled ingredients. For the best texture, let it sit at room temperature for 15-20 minutes before serving to bring out the flavors and crunch.
What's the difference between this recipe and vinegar-based potato salad?
This recipe uses a mustard-mayo base instead of vinegar, which creates a creamier, richer texture. The mustard adds depth and tanginess without the sharpness of vinegar, while the mayo keeps it smooth and satisfying. Vinegar-based salads tend to be lighter and more acidic, often with a tangier flavor profile. This version is perfect for those who prefer a heartier, more indulgent potato salad that pairs well with grilled meats.
How do I keep the celery from getting soggy?
To maintain that perfect crunch, sauté the celery and onion just until tender-crisp (about 5-6 minutes) and let them cool completely before mixing with the potatoes. Also, avoid adding the celery to the dressing until the very end. If you're making this ahead, store the celery and onion separately from the potato mixture until ready to serve. This way, they stay crisp and add that satisfying bite to every forkful.
Can I use sweet potatoes instead of Yukon Gold?
While you can substitute sweet potatoes, they have a different texture and flavor that may change the dish. Sweet potatoes are naturally sweeter and softer, which can make the salad taste more like a dessert than a savory side. If you do use them, reduce the sugar to ½ tablespoon and consider adding a pinch of cinnamon or nutmeg to complement their natural sweetness. For the classic mustard flavor profile, stick with Yukon Golds for the best results.