Classic Mustard Potato Salad Recipe: Bold Dijon Crunch With Perfect Creaminess

This classic mustard potato salad recipe delivers the perfect balance of bold Dijon flavor and satisfying crunch that makes it a picnic staple.

The secret lies in using a mix of mustard and mayo for that signature tangy richness, while crispy celery and red onion add texture that keeps every bite exciting. I've perfected this version over years of summer gatherings, where it disappears faster than the chips.

The foundation starts with perfectly cooked potatoes—firm enough to hold their shape but tender enough to melt in your mouth. A warm vinaigrette dressing binds everything together, while a touch of sweet relish and cornichons adds that classic crunch.

What sets this apart is the careful ratio of ingredients that prevents the salad from becoming too heavy or too dry.

What you'll end up with is a potato salad that's creamy yet light, tangy yet balanced, and packed with texture from every ingredient. The Dijon mustard brings depth, the celery adds freshness, and the crisp vegetables keep it from feeling too rich.

This is the kind of potato salad that gets requested by name at family cookouts.

Best served at room temperature, this recipe makes enough for a crowd—perfect for potlucks, BBQs, or lazy Sunday lunches. The flavors actually improve as it sits, so making it ahead is a great idea. Let's get started on creating this timeless classic.

Ingredients for classic mustard potato salad

Bold flavors and crisp textures start with these 13 ingredients—everything you need for picnic-perfect potato salad.

The potatoes are non-negotiable—Yukon Golds hold their shape beautifully. Buy them fresh (the starchy ones turn mealy fast), and don't peel them—the skin adds texture. For the mustard, Maille or Amora are my go-tos, but any good Dijon works. Celery should be crisp with no brown spots—Trader Joe's or Costco usually have the freshest. Cornichons add that signature French crunch, but if you can't find them, mini gherkins work in a pinch. The relish needs to be sweet, not tangy—check the label.

No Dijon mustard? Substitute 2 tbsp regular yellow mustard plus 1 tsp lemon juice. Fresh dill wilting? Dried dill at 1/4 the amount works, but it's not the same. The red onion can be swapped for green onions if you prefer milder flavor. For the vinaigrette, apple cider vinegar adds depth if you're feeling fancy. The potatoes should be cooked until just tender—undercooked is better than mushy. If you're making this ahead, cook the potatoes a day early and store them in cold water to keep them firm.

This salad tastes even better the next day as flavors meld. Store leftovers in an airtight container in the fridge for up to 5 days. For potlucks, I always bring it in a glass bowl with a lid—keeps it fresh and looks stunning. The dressing can be made a day ahead and stored separately. If you're worried about sogginess, add the celery and onion just before serving. Trust me, this is the kind of dish that gets rave reviews every time.

Step-by-step instructions for classic mustard potato salad

Here's how to make the perfect mustard potato salad every time—creamy, tangy, and packed with crunchy texture.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp of the salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-20 minutes until a knife slides in easily with just slight resistance.

I always test for doneness by piercing the largest potato—it should feel tender but still hold its shape. Drain immediately in a colander and let them steam-dry for 2 minutes while you prep the rest. This step is critical: undercooked potatoes will turn mushy in the dressing, while overcooked ones lose their natural creaminess.

In a large mixing bowl, combine the 1.5 cups mayonnaise, 0.5 cup Dijon mustard, 1 tbsp white vinegar, 1 tbsp granulated sugar, and the remaining 0.5 tsp black pepper. Whisk vigorously for 1-2 minutes until completely smooth and well blended. This is where the magic happens—the tangy mustard and bright vinegar cut through the richness of the mayo.

Here's the thing—don't skip the whisking. The mustard needs to fully emulsify with the mayo to create that signature creamy texture. If you're using a stand mixer, use the paddle attachment on low speed for 30 seconds to ensure no streaks remain.

While the potatoes are still warm, add them to the dressing bowl along with the finely diced 1 medium red onion, chopped 3 whole celery stalks, 0.25 cup chopped cornichons, and 0.5 cup sweet pickle relish. Gently fold everything together using a rubber spatula, being careful not to mash the potatoes.

The vegetables should be evenly distributed throughout the salad. I like to press down gently on the potatoes to help the dressing penetrate all the way through. Let the mixture sit at room temperature for 10 minutes—this allows the flavors to meld together beautifully.

After the 10-minute rest, stir in the 0.25 cup chopped fresh dill. The dill adds a bright, herbal note that cuts through the richness of the mustard and mayo. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash of vinegar to balance the flavors.

Transfer the potato salad to a serving bowl and refrigerate for at least 1 hour before serving. This chilling time is essential—it allows all the flavors to fully develop and the potatoes to absorb the dressing completely. The salad will be even more delicious if you let it sit overnight!

When ready to serve, give the potato salad one final gentle fold to distribute any settled ingredients. The perfect classic mustard potato salad should have a creamy yet slightly textured consistency, with bright mustard flavor, sweet onion crunch, and tangy cornichons in every bite.

This recipe makes 12 generous servings, perfect for picnics, BBQs, or family gatherings. The key to its success lies in the balance of flavors and textures—creamy potatoes, tangy mustard, sweet onions, and crunchy celery and cornichons working together in harmony. Enjoy your perfect mustard potato salad!

Troubleshooting your classic mustard potato salad

Mushy Potatoes

Overcooking is the #1 culprit for mushy potatoes. If your salad turns out watery or pasty, it’s because the potatoes broke down too much in the dressing. The fix? Cook them just until fork-tender—15-20 minutes max—and drain them immediately in a colander.

Let them steam-dry for 2 minutes before mixing. Pro tip: Use a potato masher to test doneness—if it crushes easily, they’re overdone. 🥔

Too Heavy or Greasy

If your potato salad feels too rich or greasy, the mustard-to-mayo ratio is off. The classic balance is 1.5 cups mayo to 0.5 cup Dijon, but if you prefer lighter texture, reduce mayo by 2 tbsp and add 1 tbsp extra vinegar for brightness.

For extra crunch, toss in ¼ cup chopped celery seeds (yes, the seeds!) or 1 tbsp lemon juice to cut through the fat. 🌶️

Dressing Separates

Mustard and mayo can split if not emulsified properly. To fix this, whisk the dressing vigorously for 2 minutes or use a hand mixer on low speed until smooth. If it still separates, add 1 tsp warm water or 1 tsp Dijon mustard to help bind it.

For future batches, chill the dressing for 10 minutes before mixing with potatoes—this helps stabilize the emulsion. ⚡

Lack of Crunch

Celery and cornichons lose their crunch when mixed too early. Add them right before serving to keep them crisp. For extra texture, fold in 2 tbsp chopped red bell pepper or 1 tbsp toasted sunflower seeds just before serving.

If your celery tastes bitter, soak the chopped pieces in ice water for 5 minutes before adding to the salad. 🧅

Flavor Too Mild

If your salad tastes bland, it’s likely under-seasoned. Boost flavor by adding 1 extra tbsp Dijon mustard, ½ tsp smoked paprika, or 1 tsp capers for a briny kick. For depth, stir in 1 tbsp apple cider vinegar or 1 tsp honey to balance the tang.

Taste as you go—potato salad flavors intensify when chilled, so err on the side of slightly more seasoning. 💫

Soggy After Chilling

Potato salads often release moisture when refrigerated, making them watery. To prevent this, drain the potatoes thoroughly after boiling and pat them dry with a clean kitchen towel. For extra insurance, spread them on a baking sheet for 5 minutes to evaporate excess moisture before mixing.

If it’s already soggy, stir in 1 tbsp extra mayo or 1 tbsp chopped fresh dill to absorb the liquid. ❄️

Frequently asked questions