
This classic potato salad delivers creamy comfort with every bite, combining tender potatoes, hard-boiled eggs, and a tangy dressing that’s impossible to resist.
I’ve refined this recipe over years of picnics and potlucks, balancing the richness of mayo with the sharp kick of mustard for a dressing that’s bold yet smooth. The eggs add protein and a satisfying texture.
The secret is in the details: perfectly boiled potatoes that hold their shape, a dressing mixed while still warm, and just the right amount of seasoning to let the flavors shine.
Serve it chilled for a side dish that’s classic, crowd-pleasing, and always the first to disappear.
Ingredients for Potato Salad Recipe with Eggs Mayo and Mustard
Classic ingredients for a creamy, tangy potato salad that’s picnic-perfect.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Peeled and cut into 1-inch cubes |
| Large Eggs 🥚 | 6 whole | Hard-boiled and chopped |
| Mayonnaise 🥛 | ¾ cup | Full-fat for creaminess |
| Dijon Mustard 🟡 | 2 tbsp | For tangy depth |
| Yellow Mustard 🟡 | 1 tbsp | For classic flavor |
| White Vinegar 💧 | 1 tbsp | Balances richness |
| Sweet Onion 🧅 | ½ whole | Finely diced |
| Celery Stalks 🌿 | 2 pieces | Finely chopped for crunch |
| Fresh Dill 🌿 | 2 tbsp | Chopped, for brightness |
| Fresh Chives 🌿 | 2 tbsp | Thinly sliced for garnish |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | To taste |
| Sweet Pickle Relish 🥒 | 2 tbsp | Optional, for sweetness |
The potatoes are critical here. Yukon Golds hold their shape while staying creamy—avoid waxy reds. For the mayo, Hellmann’s or Duke’s deliver that rich, full-fat texture this dish demands. The eggs should be fresh (easier to peel) and chopped just before mixing to retain texture. Farmers market celery and onions add the best crunch, but grocery store versions work fine too.
No Dijon? Whole-grain mustard adds similar complexity. Short on fresh herbs? Dried dill at one-third the amount works, though fresh is preferred. Swap sweet onion for red if you like a sharper bite. The vinegar can be apple cider for fruitier notes. For extra creaminess, some cooks add a spoonful of Greek yogurt to the dressing.
This tastes best after 24 hours chilled, allowing flavors to meld. Keeps 3-4 days in an airtight container. Don’t add dressing to warm potatoes—it’ll get greasy. Make ahead for picnics; it travels beautifully.
Why You’ll Love This Recipe
- One Pot Wonder: I boil the potatoes and eggs together in the same pot—saves me a step and a sink full of dishes.
- Creamy Tangy Bite: The combo of mayo with both Dijon and yellow mustard gives it that rich, tangy kick I crave.
- Picnic MVP: I bring this to every potluck and summer BBQ—it’s the first dish to disappear.
- Budget Stretcher: Yukon Golds and eggs are cheap, and this recipe feeds a crowd for pennies. Honestly, it’s my go-to for tight weeks.
Step-by-Step Instructions for Potato Salad with Eggs Mayo and Mustard
Master this classic technique for a perfectly balanced picnic side dish with ideal texture and flavor.
Step 1: Boil and Season the Yukon Gold Potatoes
Place the 2 lb Yukon Gold Potatoes (peeled and cut into 1-inch cubes) in a large pot and cover with cold water by 1 inch. Add 1 tsp Kosher Salt to the water. Bring to a boil over high heat, then reduce to a gentle simmer.
Cook for 8-10 minutes until the potatoes are tender when pierced with a fork but still hold their shape. Drain immediately and transfer to a large bowl. While still warm, sprinkle with the remaining ½ tsp Kosher Salt—this seasons the potatoes deeply as they cool.
Step 2: Prepare and Combine the Creamy Dressing
In a medium bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp Yellow Mustard, 1 tbsp White Vinegar, ½ tsp Freshly Ground Black Pepper, and 2 tbsp Sweet Pickle Relish until completely smooth. The vinegar and mustards will create a tangy balance to the richness of the mayonnaise.
Pour the dressing over the warm potatoes and fold gently with a silicone spatula. I fold rather than stir to avoid breaking the potatoes into mush. The residual heat from the potatoes helps the flavors meld immediately.
Step 3: Add the Remaining Ingredients for Texture and Brightness
Fold in the 6 whole Large Eggs (hard-boiled and chopped), the finely diced ½ whole Sweet Onion, and the finely chopped 2 pieces Celery Stalks. These elements add satisfying crunch and a contrast of textures that defines classic potato salad.
The eggs should be chopped into ¼-inch pieces for even distribution. If the mixture seems dry at this point, add a splash of the reserved potato cooking water to loosen the dressing slightly.
Step 4: Finish with Fresh Herbs and Final Adjustments
Gently fold in the 2 tbsp Fresh Dill and 2 tbsp Fresh Chives. The dill adds a bright, slightly grassy note that cuts through the creaminess, while the chives provide a mild oniony finish.
Taste and adjust seasoning if needed—though with the pre-salted potatoes and tangy dressing, additional salt is rarely required. Transfer to a serving bowl and refrigerate for at least 1 hour to allow the flavors to fully develop before serving. This chilling time is essential for the salad to reach its optimal creamy texture.
Pro Tips For Making Potato Salad Recipe With Eggs Mayo And Mustard
- Salt the Water: Use heavily salted boiling water for the potatoes—about 1 tablespoon of salt per quart. I learned this the hard way after too many bland batches.
- Shock the Eggs: Plunge hard-boiled eggs into ice water immediately after cooking to stop the carryover heat. This guarantees creamy yolks instead of that dreaded green ring.
- Warm the Mayo: Take the mayonnaise out of the fridge 15 minutes before mixing. Cold mayo can make the salad stiff and harder to blend smoothly with the mustards.
- Cut Evenly: Dice the Yukon Golds into 3/4-inch cubes so they cook uniformly. After burning a few uneven batches, I finally figured out that consistent size means no mushy or undercooked pieces.
Common Mistakes When Making Perfect Results
Overcooking Potatoes
Boil potatoes until just fork-tender, about 8-10 minutes. Overcooking turns them mushy, ruining the salad’s texture. I test a cube at 8 minutes—if it holds shape but yields slightly, it’s perfect. 💡
Dressing Warm Potatoes
Never pour dressing over hot potatoes. The heat breaks the mayo, making the salad greasy. Let potatoes cool 10-15 minutes after draining—they’ll absorb dressing better while staying intact.
Skipping the Chill
Refrigerate for at least 1 hour before serving. Skipping this step results in a flat-tasting salad. The flavors meld and deepen during chilling, making it worth the wait.
Underseasoning Eggs
Season hard-boiled eggs with a pinch of Kosher Salt after chopping. This small step enhances their flavor, ensuring they don’t taste bland against the tangy dressing.
Overmixing Ingredients
Fold ingredients gently with a spatula instead of stirring vigorously. Overmixing breaks potatoes and eggs, turning your salad into a paste. Preserve those satisfying chunks.
Ignoring Vinegar Balance
The 1 tbsp White Vinegar is key—it brightens the richness. Omitting it leaves the salad one-dimensional. Taste before adjusting; you’ll notice the difference immediately. ✨
Nutrition Facts
Frequently Asked Questions
Can I use red potatoes instead of Yukon Gold?
Yes, but they’re waxier and hold shape better, resulting in a firmer texture. Yukon Golds are preferred for their creamy consistency.
How long does it keep in the fridge?
Properly stored in an airtight container, it stays fresh for 3-4 days. The flavors actually improve after 24 hours of chilling.
Can I make it ahead?
In fact, it tastes best made 1 day ahead. Just keep it refrigerated and stir before serving to redistribute the dressing.
Why is my salad too dry?
Potatoes absorb dressing as they sit. If dry, add a splash of reserved potato water or extra mayo, 1 tbsp at a time.
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026