Salads
This American potato salad recipe with mustard delivers the perfect balance of crispy celery crowns and tangy dressing bliss that makes every bite irresistible. 💛 I've perfected the technique of boiling potatoes just until tender, then chilling them to achieve that ideal texture—firm enough to hold their shape but creamy enough to melt in your mouth.
The mustard-based dressing adds a sharp, bright tang that cuts through the richness of the potatoes and hard-boiled eggs.
The secret to this potato salad lies in the preparation steps: boiling the potatoes in salted water until they're tender but not falling apart, then cooling them quickly in ice water. This ensures they stay firm and hold up to the creamy dressing.
I also add a touch of Dijon mustard to the dressing for depth, along with a splash of vinegar to brighten the flavors. The celery is finely chopped and crisped up in a pan with butter, creating those signature celery crowns that add texture and crunch.
What you'll end up with is a potato salad that's creamy, tangy, and packed with texture—each bite delivers a perfect balance of flavors and textures. The crispy celery crowns provide a satisfying crunch, while the creamy dressing coats every potato, egg, and herb.
This is the kind of potato salad that disappears quickly at picnics, barbecues, or family gatherings.
Serve this potato salad at room temperature or chilled, and pair it with grilled meats, sandwiches, or enjoy it on its own. The recipe makes enough to feed a crowd, so you'll have leftovers for days. Let's get started on making this classic dish that everyone will love.
Ingredients for american potato salad recipe mustard
Crispy celery crowns meet tangy mustard dressing—here's what makes this crowd-pleasing potato salad shine.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch cubes, peeled |
| Large Eggs 🥚 | 8 whole | Hard-boiled, peeled, chopped |
| Celery Stems 🧅 | 3 whole | Trimmed, chopped into 1-inch pieces |
| Yellow Onion 🧅 | 1 whole | Medium, finely diced |
| Dijon Mustard 🍯 | ½ cup | High-quality for tangy depth |
| Mayonnaise 🥫 | 1 ½ cups | Duck brand preferred for richness |
| Apple Cider Vinegar 🍎 | ¼ cup | For bright acidity |
| Unsalted Butter 🧈 | 2 tbsp | For crisping celery crowns |
| Fresh Dill 🌿 | ¼ cup | Chopped, for freshness |
| Fresh Chives 🌿 | 0.2 cup | Minced, for brightness |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | For subtle heat |
| Granulated Sugar 🍚 | 1 tbsp | Balances tanginess |
The potatoes are non-negotiable. Yukon Golds hold their shape perfectly after boiling, but any waxy variety works. Trader Joe's sells them pre-washed and ready to cube, saving you time. For the celery crowns, look for fresh, crisp stalks—the darker the green, the better. I always grab extra celery because it's the star of this dish. The eggs? Room-temperature eggs boil more evenly, so take them out of the fridge 30 minutes before cooking.
No Dijon mustard? Yellow mustard at half the amount works in a pinch, but you'll lose that deep, complex flavor. The mayo can be swapped for vegan mayo if needed, though the texture will be slightly lighter. Short on fresh herbs? Dried dill at one-third the amount gets you close. The sugar balances the mustard's tang—don't skip it, even if you're not sweet-toothed. For extra crunch, toast the chopped celery in butter for 2 minutes** before mixing—trust me on this.
Potatoes stay crispy when chilled for at least 2 hours before serving. Store leftovers in an airtight container with a sprinkle of salt on top to keep them fresh for 4-5 days. The dressing can be made a day ahead—it just gets better as the flavors meld. For picnics, I always double the dressing and keep it separate until serving so the potatoes don't get soggy. The celery crowns lose their crunch after 2 days, so make those fresh day-of.
Why You'll Love This Recipe
- No-Fuss Prep: I swear, this salad comes together in one bowl—no boiling potatoes ahead, no fussing with mayo. Just dice the Yukons raw, boil them whole, then slice while still warm. That crisp-tender texture? Zero effort, all reward.
- Mustard Magic: Here’s what sold me—Dijon mustard cuts through the richness of the eggs and potatoes like a bright, tangy knife. The onion and celery add crunch, but the mustard? That’s the secret weapon keeping it from tasting heavy.
- Picnic to Potluck: Between us, this is my go-to for tailgates, barbecues, or even a lazy Sunday. Pack it in a mason jar, and it stays fresh for days. (Yes, even on a Tuesday night when you’re craving something that feels special.)
- Budget-Friendly Feast: Yukon Golds and eggs aren’t cheap, but they stretch farther than you’d think. A big batch feeds six, and leftovers? Just as good cold the next day. My wallet and my lunchbox thank me every time.
Step-by-step instructions for perfect American potato salad
Here's how we'll create that classic, creamy, tangy potato salad with the signature crispy celery crown.
🍳 Step 1: Boil and Crisp the Celery Crowns
Start by trimming the 3 whole celery stems to about 2-inch lengths, leaving the leafy crowns intact. In a small pot, bring 2 cups water to a rolling boil. Add the celery stems and cook for 3-4 minutes until they're tender but still bright green. Drain and immediately transfer to an ice bath to stop cooking.
Now for the crispy magic: In a separate pan, melt the 2 tbsp unsalted butter over medium heat. Add the cooled celery stems and cook for 2-3 minutes per side until the crowns are golden brown and crispy. Remove and set aside on paper towels to drain excess butter. These crispy crowns are what make this salad truly special!
🍳 Step 2: Cook the Potatoes to Perfection
While the celery cooks, peel and cut the 3 lb Yukon Gold Potatoes into 1-inch cubes. Place them in a large pot and cover with cold water by about 1 inch. Add 1 tsp kosher salt and bring to a boil over high heat. Once boiling, reduce heat to medium-high and cook for 10-12 minutes until the potatoes are fork-tender but still hold their shape.
Drain immediately and transfer to a large mixing bowl. Let them sit for 2 minutes to steam off any excess moisture. This step is crucial—wet potatoes will make your dressing slide right off instead of clinging beautifully. While still warm, sprinkle with ½ tsp kosher salt and ¼ tsp freshly ground black pepper to season.
🍳 Step 3: Hard-Boil the Eggs and Chop Everything
Place the 8 whole large eggs in a saucepan and cover with 1 inch of cold water. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10 minutes. Transfer to an ice bath for 5 minutes to cool completely, then peel and chop into ¼-inch pieces. I like to use a spoon to press down on the eggs while chopping—this prevents them from turning to mush.
Finely dice the 1 whole yellow onion and chop the 3 whole celery stems (discarding the crispy crowns you set aside earlier) into ¼-inch pieces. Add both to the warm potatoes along with the chopped eggs. Give everything a gentle toss to distribute evenly. The warm potatoes will help everything meld together beautifully.
🥘 Step 4: Make the Tangy Dressing
In a medium bowl, whisk together the 1.5 cups mayonnaise, 0.5 cup Dijon mustard, 0.25 cup apple cider vinegar, 1 tbsp granulated sugar, ½ tsp kosher salt, and ¼ tsp freshly ground black pepper. The sugar might seem odd, but it balances the tanginess beautifully. Taste and adjust—you want a dressing that's tangy but not overpowering.
Slowly drizzle about ¼ cup of the dressing over the potato mixture, tossing gently to coat. This gradual approach prevents the potatoes from getting soggy. Let the mixture cool for 5 minutes—the starch from the potatoes will help thicken the dressing naturally as it cools.
🥘 Step 5: Combine and Garnish
Add the remaining dressing to the potato mixture and fold everything together gently but thoroughly. The potatoes should be completely coated but still hold their shape. Fold in the 0.25 cup chopped fresh dill and 0.2 cup minced fresh chives, reserving a little for garnish. Sprinkle the crispy celery crowns you made earlier over the top—this is the signature touch that makes this salad truly stand out.
Taste and adjust seasoning one final time. Cover and refrigerate for at least 1 hour (or up to 24 hours) to let the flavors meld. Before serving, give it one last toss and garnish with the reserved fresh herbs and celery crowns. Serve chilled with crusty bread or grilled meats for the perfect picnic dish!
Pro Tips For Making American Potato Salad Recipe Mustard
- CUT POTATOES IN EVEN SLICES: Yukon Golds break easily, so slice them thin but consistently—about ¼-inch thick. Use a sharp knife and cut them on the bias (diagonal) for maximum surface area that soaks up the mustard dressing without turning to mush. I learned this the hard way when my first batch turned into a gluey mess.
- COOL POTATOES BEFORE MIXING: Hot potatoes steam the eggs and dilute the mustard dressing. Drain them after boiling, spread on a baking sheet, and let them cool for 10 minutes before tossing. Yes, it’s an extra step, but it keeps the salad from getting soggy and lets the flavors marry properly.
- WARM THE MUSTARD FIRST: Cold Dijon mustard clumps like a stubborn lump in the salad. Warm it slightly (just a minute in the microwave or a bowl of hot water) before mixing with mayo, vinegar, and herbs. It blends smoother and adds depth—trust me, your taste buds will notice.
- CHOP EGGS SMALLER THAN YOU THINK: Big egg chunks feel like you’re eating a salad with loose change. Dice them into ¼-inch pieces so every bite has texture and richness. Use a spoon to press them through a fine strainer if you’re impatient—it’s faster and looks cleaner. (Your guests won’t know the difference.)
Common mistakes when making this recipe
Overcooking Celery
I've made this mistake more times than I'd like to admit—turning that beautiful crispy celery crown into a sad, limp mess. The key is timing: cook the celery stems in boiling water for only 3-4 minutes until tender-crisp, then immediately shock them in ice water.
Overcooking by even 1 minute turns the celery into mush, and no amount of butter crisping can save it. For the crispy crowns, 2-3 minutes per side in butter is perfect—any longer and they'll burn. 🌶️
Potatoes Too Soft
Nothing ruins potato salad faster than mushy potatoes. I've learned the hard way that 10-12 minutes in boiling water is the sweet spot for 1-inch cubes—they should be fork-tender but still hold their shape.
The moment they start collapsing, drain them immediately and let them steam-dry for 2 minutes. Wet potatoes will make the dressing slide right off instead of clinging beautifully. And for heaven's sake, don't skip the ice bath after boiling—it stops the cooking process instantly.
Skipping the Sugar
This is a rookie mistake I see all the time. That 1 tbsp granulated sugar in the dressing isn't just for sweetness—it balances the mustard's tang and rounds out the flavors. Without it, the dressing can taste harsh and one-dimensional.
I remember my first batch without sugar—it was like eating a mustard bomb! The sugar also helps the dressing cling to the potatoes better. Trust me, it makes all the difference in the world.
Adding Dressing Too Soon
I've ruined more potato salads than I can count by adding all the dressing while the potatoes are still hot. The starch from warm potatoes will make the dressing turn into a gluey mess. Instead, let the potatoes cool completely, then add the dressing gradually.
Start with just ¼ cup and toss it in first—this creates a barrier that prevents the potatoes from absorbing all the dressing at once. The remaining dressing can be added after everything has chilled for at least 30 minutes.
Using Low-Quality Mustard
The mustard is the soul of this potato salad, so don't skimp on quality. I've tried cheap yellow mustard in place of Dijon, and while it works in a pinch, it lacks that deep, complex flavor.
The ½ cup Dijon in this recipe adds a sophisticated tang that elevates the whole dish. If you must substitute, use 2 tbsp of high-quality whole-grain mustard instead of the full amount—it'll give you better flavor without the harshness.
And for the love of all things creamy, never use prepared mustard from a jar—it's watered down and flavorless.
Not Chilling Long Enough
This is the biggest mistake I see at picnics and BBQs—serving potato salad straight from the fridge without letting it sit at room temperature for at least 30 minutes. The flavors need time to meld, and the potatoes need to come up to temperature so the dressing clings properly.
I always make my potato salad at least 2 hours ahead so it has plenty of time to develop its full flavor profile. The celery crowns also lose their crispness if added too soon—always garnish just before serving to keep them perfect. 💫
Nutrition facts
Frequently asked questions
Can I make this potato salad ahead of time?
This recipe actually tastes better when made 24 hours ahead. The flavors meld beautifully during chilling, and the potatoes absorb the dressing perfectly. Store in an airtight container in the fridge - the celery crowns stay crispy for 2 days if kept separate and added just before serving.
What can I substitute for Dijon mustard?
For best results, use 2 tablespoons of high-quality whole-grain mustard instead. If you only have yellow mustard, reduce to ¼ cup and add 1 teaspoon of lemon juice to compensate for the milder flavor. Avoid prepared mustard from jars - it's watered down and lacks depth. The mustard is what gives this salad its signature tang!
How do I keep the potatoes from getting soggy?
The key is timing and temperature. Add dressing only to cooled potatoes - never warm ones. Start with just ¼ cup of dressing and toss it in first, then let everything chill for 30 minutes before adding the rest. Also, drain potatoes thoroughly after boiling and let them steam-dry for 2 minutes before mixing. This creates a barrier that prevents moisture buildup.
Can I make this recipe without eggs?
Yes, but the texture will be different. Replace the 8 eggs with 1 cup of crumbled feta cheese or 1 cup of chopped pickles for tangy contrast. For a vegan version, use 1 cup of chickpeas (drained and rinsed) and add 1 tablespoon of apple cider vinegar extra to maintain acidity. The eggs add richness that's hard to replicate, but these alternatives work well!
What's the best way to reheat leftovers?
This potato salad isn't meant to be reheated - it's best served cold or at room temperature. If you must warm it, gently reheat just the dressing portion (without potatoes) in a microwave for 30 seconds, then stir it back into the salad. For the crispy celery crowns, warm them separately in a dry pan for 1 minute to restore their crunch. Leftovers keep well for 4-5 days in the fridge.