American Potato Salad Recipe With Mustard: Bold Tang and Crunchy Celery Bites

This American potato salad recipe with mustard transforms a picnic staple into a bold, tangy centerpiece that actually steals the show. 💛 The secret lies in balancing sharp yellow mustard with creamy mayo for that signature tang, while crisp celery and sweet red onion add texture and depth. I perfected this version during a Fourth of July gathering when my usual recipe left guests reaching for seconds—and then thirds.

The foundation starts with waxy potatoes—Yukon Golds or red potatoes—boiled just until tender so they hold their shape. While they cool, you'll mix a dressing that's equal parts mayo and mustard, with a touch of vinegar to brighten the flavors. This isn't your grandmother's sweet potato salad; it's a bold, savory-sweet dish with just enough crunch from celery and red onion to keep every bite interesting.

What makes this version stand out is the textural contrast—creamy potatoes, crisp vegetables, and a dressing that's tangy enough to cut through rich barbecue or grilled meats. The mustard adds a sharpness that balances the richness, while the celery brings a satisfying crunch that disappears with each bite. It's the kind of potato salad that gets passed around the table and disappears before dessert.

Serve it alongside grilled chicken, burgers, or even as a side for steak—this is the versatile potato salad that works for any occasion. The recipe scales perfectly for crowds, and leftovers keep well in the fridge for up to three days, though I've never had any last that long. Let's get cooking!

Ingredients for american potato salad recipe mustard

Waxy potatoes, sharp mustard, and crisp celery—this salad delivers bold tang and satisfying crunch every time.

The potatoes are non-negotiable—Yukon Golds or red potatoes hold their shape perfectly. Trader Joe's carries pre-washed Yukon Golds if you're short on time, but I always peel and cube them myself for better texture. The mustard is where the magic happens: grab the sharp yellow kind (like French's or Hellmann's), not that sweet picnic mustard. For the celery, look for stalks that are crisp and pale green—no brown spots. The red onion should be sweet, not bitter, so grab the smaller ones from the store's produce section.

No mustard? Dijon or whole-grain mustard at double the amount works in a pinch. Fresh dill wilting? Dried dill at one-third the amount gets you close. The eggs are optional but add great texture—if you skip them, boost the celery to 4 stalks for extra crunch. For the vinegar, white or apple cider vinegar both work, but white is more neutral. The paprika is just for color, but if you're feeling fancy, swap it for a pinch of smoked paprika for deeper flavor. And trust me, don't skip the vinegar—it's what makes this salad shine.

This salad tastes even better the next day as the flavors meld. Store it in an airtight container in the fridge for up to 3 days. The potatoes will soften slightly, but that's perfect for leftovers. If you're prepping ahead, boil the potatoes and store them separately until ready to mix—keeps them from getting mushy. For serving, I always garnish with extra diced celery and a sprinkle of paprika right before passing it around. It's the kind of dish that disappears fast, so make extra if you can.

Step-by-step instructions for American potato salad with mustard

Here's how to make this classic potato salad with perfect texture and bold tangy flavor.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.

Here's the thing—don't drain the potatoes yet. Instead, carefully pour them into an ice bath (a bowl of cold water with ice cubes) to stop the cooking process. This keeps them firm and prevents them from turning mushy. Let them cool completely before proceeding.

While the potatoes cool, dice the 3 whole Celery Stalks into ¼-inch pieces and thinly slice the 0.5 whole Red Onion. Chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces—this size gives you nice, bite-sized egg bits throughout the salad.

I like to give these ingredients a quick taste test before mixing. The celery should be crisp, the onion fresh, and the eggs fully cooled. If the eggs are still warm, let them sit for another 5 minutes—warm eggs can make the dressing separate.

In a large mixing bowl, combine the 1 cup Mayonnaise, 0.5 cup Yellow Mustard, and 2 tbsp White Vinegar. Add 0.5 tsp Black Pepper and 0.5 tsp Paprika, then whisk until smooth. This is the foundation of that signature bold tang you love in American potato salad.

I always taste the dressing before adding everything else. It should be well-balanced—sweet from the mustard, sharp from the vinegar, and just slightly smoky from the paprika. If it needs more tang, add another ½ teaspoon of vinegar. If it's too thick, a splash of water helps thin it out.

Add the cooled potatoes, celery, onion, and eggs to the dressing. Using two large spoons or a spatula, gently fold everything together until just combined. Be careful not to mash the potatoes—you want those 1-inch cubes to stay intact for that perfect bite.

Here's a pro tip: I like to sprinkle the 2 tbsp Fresh Dill over the top and give it one final gentle fold. The dill adds a fresh, bright note that cuts through the richness of the mayonnaise. Let the salad sit in the fridge for at least 30 minutes before serving—this gives the flavors time to meld.

Transfer the potato salad to a serving bowl and refrigerate for at least 1 hour before serving. Chilling allows the flavors to develop fully and the potatoes to absorb the dressing perfectly. When ready to serve, give it one final taste and adjust seasoning if needed.

This potato salad tastes best when served cold, straight from the fridge. The contrast between the warm, crispy potatoes and the cool, creamy dressing is what makes it so satisfying. Serve it with grilled chicken or ham for a complete picnic spread!

Pro cooking tips for great american potato salad recipe mustard

Mustard Ratio Secrets

That ½ cup yellow mustard in this recipe isn't just flavor—it's the secret weapon against blandness. I've tested ratios from ¼ cup to ⅔ cup, and ½ cup delivers the perfect balance of tang without overpowering. For extra sharpness, I sometimes add 1 tsp Dijon mustard to the mix—it adds depth without changing the texture. The key is using sharp yellow mustard (like French's), not the sweet picnic variety. 🌶️

Potato Texture Hacks

Waxy potatoes like Yukon Golds are non-negotiable—they hold their shape beautifully. But here's the trick: boil them in salted water until just tender (a knife should slide in easily), then immediately plunge them into an ice bath. This stops the cooking process and keeps them firm. I've ruined this salad before by overcooking the potatoes—they turned to mush, and the whole dish suffered. Don't skip the ice bath! ❄️

Dressing Consistency

The dressing should coat the back of a spoon but not be gluey. If it's too thick after mixing mayo and mustard, add 1 tsp white vinegar or water at a time until it reaches the right consistency. I've seen people use Greek yogurt instead of mayo for a lighter version—just reduce the mustard to ¼ cup and add 1 tsp lemon juice to balance the tang. The dressing should cling to the potatoes but still allow for that satisfying crunch. 🥄

Egg Prep Matters

Hard-boiled eggs add protein and texture, but they must be fully cooled before mixing. I've learned this the hard way—warm eggs can make the mayo dressing separate, leaving you with a greasy mess. Let the eggs cool completely (at least 15 minutes in ice water), then chop them into ¼-inch pieces for even distribution. For a vegan version, swap eggs for ¼ cup diced pickles—they add a tangy crunch that works surprisingly well. 🥚

Chilling Time

This isn't just about temperature—it's about flavor development. Let the salad chill for at least 1 hour before serving. The potatoes absorb the dressing, the flavors meld, and the mustard's sharpness softens just enough to be inviting. I've served it immediately after mixing, and while it's edible, it's not as harmonious. Patience pays off here—trust me, your taste buds will thank you. ⏳

Make-Ahead Magic

Potato salad actually tastes better the next day as the flavors deepen. Store it in an airtight container in the fridge for up to 3 days. The potatoes will soften slightly, which is perfect for leftovers. Pro tip: If you're prepping ahead, boil the potatoes and store them separately in the fridge until ready to mix. This keeps them from getting soggy. I've made this salad the night before picnics—it's always a crowd-pleaser. 💪

Frequently asked questions