
This potato salad delivers the classic American picnic flavor you crave, with a bold mustard tang that sets it apart. The secret lies in the balance between creamy dressing and perfectly cooked potatoes that maintain their structure.
I’ve refined this recipe to ensure every bite offers that ideal combination of tender potatoes, sharp mustard, and crisp vegetables. The dressing clings beautifully without turning the salad into mush.
What you’ll love most is how the flavors meld after chilling, creating a dish that’s even better the next day. It’s the kind of side that disappears first at any gathering.
Serve it alongside grilled favorites or as a standalone star. This is potato salad done right.
Ingredients for American Potato Salad Recipe Mustard
Classic picnic flavors with a bold mustard kick. Simple, fresh, and satisfying.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Peeled and cubed evenly |
| Mayonnaise 🥛 | ¾ cup | Full-fat for creaminess |
| Yellow Mustard 🟡 | 3 tbsp | Bold tangy variety |
| Dijon Mustard 🟡 | 1 tbsp | For extra sharpness |
| Celery Stalks 🌿 | 3 whole | Finely diced for crunch |
| Red Onion 🧅 | ½ whole | Small dice, soaked in cold water |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped for texture |
| Sweet Pickle Relish 🥒 | 2 tbsp | Drained well before adding |
| Fresh Dill 🌿 | 2 tbsp | Chopped, for freshness |
| Apple Cider Vinegar 🍏 | 1 tbsp | Balances the richness |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Fresh Parsley 🌿 | 2 tbsp | Chopped, for garnish |
| Paprika 🌶️ | ½ tsp | For a hint of color |
The potatoes are the foundation here. Yukon Golds hold their shape but stay creamy—avoid russets (they crumble). Most grocery stores stock them year-round. For the mustard, Hellmann’s mayo is my go-to, but any full-fat brand works. The eggs? Buy large—easier to peel and chop evenly. Fresh herbs from the produce section beat dried every time (the smell alone makes it worth it).
No Yukon Golds? Red potatoes work too, just watch the cooking time—they soften faster. Swap pickle relish for diced dill pickles if that’s what you have. Vegetarian and need to skip eggs? Extra celery and onion add crunch without changing the flavor much. The Dijon can be replaced with more yellow mustard, but the sharpness won’t be as pronounced.
This tastes even better after 24 hours in the fridge—make it a day ahead if you can. Keeps well for 4-5 days covered. Don’t add the parsley garnish until serving, or it’ll wilt. Leftovers? Perfect for sandwiches the next day.
Why You’ll Love This Recipe
- One Pot Wonder: I just boil the Yukon Golds, chop, and mix—no fancy steps, and the mustards do all the flavor work.
- Tangy Bite: The combo of yellow and Dijon mustard gives it that classic zing that cuts through the creaminess.
- Picnic Staple: Honestly, it’s my go-to for potlucks, barbecues, or just a quick lunch with sandwiches.
- Keeps Like a Champ: Leftovers taste even better the next day, and it’s cheap to make for a crowd.
Step-by-Step Instructions for American Potato Salad with Mustard
Here’s the method I use every time for perfectly balanced, creamy potato salad.
Step 1: Cook the Yukon Gold Potatoes
Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add a generous pinch of the 1 tsp Salt to the water. Bring to a boil over high heat, then reduce to a gentle simmer.
Cook for 12-15 minutes until the potatoes are tender when pierced with a fork but still hold their shape. Drain immediately and let them cool slightly—about 10 minutes. I like to spread them on a baking sheet to cool faster and prevent them from turning mushy.
Step 2: Prepare the Vegetables and Eggs
While the potatoes cook, finely dice the 3 whole Celery Stalks and 0.5 whole Red Onion. I soak the diced red onion in cold water for 5 minutes to mellow its sharpness, then drain well. Chop the 4 whole Hard-Boiled Eggs into small pieces for even distribution.
Drain the 2 tbsp Sweet Pickle Relish thoroughly to remove excess liquid, and chop the 2 tbsp Fresh Dill. Having all these ingredients prepped and ready ensures a smooth mixing process later.
Step 3: Make the Tangy Dressing
In a large bowl, whisk together the 0.75 cup Mayonnaise, 3 tbsp Yellow Mustard, and 1 tbsp Dijon Mustard until smooth. Stir in the 1 tbsp Apple Cider Vinegar, remaining salt, and 0.5 tsp Black Pepper.
Taste and adjust the seasoning if needed. The combination of yellow and Dijon mustards gives this dressing its signature bold tang, while the vinegar brightens the richness of the mayonnaise. This is the flavor base that makes the dish special.
Step 4: Combine All Ingredients
Add the warm potatoes to the dressing and fold gently to coat. Then, stir in the celery, red onion, hard-boiled eggs, sweet pickle relish, and fresh dill. Be careful not to overmix—you want to keep the potatoes intact for that perfect bite.
The warmth of the potatoes helps them absorb the dressing better. Let the salad sit for 10 minutes to allow the flavors to meld together beautifully.
Step 5: Garnish and Chill Before Serving
Sprinkle the top with 2 tbsp Fresh Parsley and a dusting of 0.5 tsp Paprika for color. Cover the bowl and refrigerate for at least 1 hour before serving. This chilling time lets the flavors deepen and the salad thicken slightly.
Give it a final stir before serving to redistribute the dressing and garnishes. The result should be creamy, tangy, and packed with texture from the crisp celery, eggs, and potatoes.
Pro Tips For Making American Potato Salad Recipe Mustard
- Boil in Skin: Keep Yukon Golds whole and unpeeled when boiling—it stops them from turning to mush, and the skins slip right off after cooling.
- Chill Before Mixing: Let the potatoes cool completely before adding mayo and mustard, or you’ll end up with a greasy, separated dressing.
- Salt the Water: I learned this the hard way—add at least a tablespoon of salt to the boiling water, or your spuds will taste bland no matter what you do later.
- Double the Mustard: Sounds weird, but it works: use equal parts yellow and Dijon mustard for that tangy, slightly sharp kick that makes this salad stand out.
Dietary Considerations for This Recipe
Gluten-Free Friendly
This creation is naturally gluten-free since it relies on whole ingredients like potatoes, eggs, and vegetables. Just double-check your mayonnaise and mustard labels—most major brands like Hellmann’s and French’s are safe, but some specialty varieties may contain additives. 💪
Vegetarian Option
Simply omit the hard-boiled eggs to make this a vegetarian dish. The celery, red onion, and pickle relish provide plenty of texture and flavor. For extra protein, consider adding chickpeas or diced tofu.
Dairy-Free Adaptation
Swap regular mayonnaise for a dairy-free version like Primal Kitchen or Sir Kensington’s. The tangy mustard and vinegar will still deliver that bold flavor you love. The texture remains creamy and satisfying.
Egg-Free Version
Replace the 4 hard-boiled eggs with ½ cup diced avocado for creaminess or extra celery for crunch. The salad stays rich and flavorful without compromising on that classic picnic taste.
Low-Carb Adjustments
Reduce the Yukon Gold Potatoes by half and add cauliflower florets for a lower-carb option. Steam the cauliflower for 5-7 minutes until tender. The mustard dressing ties everything together beautifully. ✨
Allergen Notes
For nut allergies, ensure your mayonnaise is produced in a nut-free facility. Hellmann’s and Duke’s are typically safe choices. Always verify packaging to avoid cross-contamination risks.
Nutrition Facts
Frequently Asked Questions
Can I use a different type of mustard?
Yes! While yellow mustard is traditional, whole grain or spicy brown mustard add great texture. For milder flavor, reduce Dijon to 1 teaspoon.
How long can this salad stay in the fridge?
It keeps well for 4-5 days covered. The flavors actually improve after 24 hours as they meld together.
What potatoes work best if Yukon Golds aren’t available?
Red potatoes are the next best choice. Avoid russets as they crumble. Cook them 2-3 minutes less than Yukon Golds.
Can I make this without eggs?
Add ½ cup diced avocado or extra celery for texture. The mustard dressing provides plenty of flavor.
- 4-Ingredient Keto Bread Recipe: Crispy Crust, Cloud-Light Crumb - September 30, 2026
- 3 Egg Scrambled Eggs Recipe: Ultra-Fluffy Curls in 10 Minutes - September 30, 2026
- 14-Inch Chocolate Cake Recipe: Rich Moist Layers With Vanilla Buttercream Rivers - September 30, 2026