
There’s a reason this potato salad remains a potluck staple—it delivers that classic creamy texture and tangy kick every time. I’ve refined this recipe over years of family gatherings, ensuring it stays true to tradition without unnecessary complications.
The secret lies in the balance of ingredients: tender potatoes, hard-boiled eggs for richness, and a mustard-mayo dressing that brings just the right tang. Every bite offers that nostalgic flavor you expect from a dish passed down through generations.
What you get is a side that’s both comforting and dependable. The potatoes stay firm yet creamy, while the eggs add a subtle depth that complements the sharpness of the mustard.
Perfect for picnics, barbecues, or any meal needing a touch of creamy nostalgia. Here’s how to make it right.
Ingredients for Old Fashioned Potato Salad Recipe with Egg and Mustard
Pantry staples and a few fresh items bring this classic dish to life.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Peeled, cubed, boiled until tender |
| Large Eggs 🥚 | 4 whole | Hard-boiled, peeled, chopped |
| Mayonnaise 🥫 | 1 cup | Full-fat for creaminess |
| Yellow Mustard 🟡 | 2 tbsp | Classic prepared variety |
| Dill Pickles 🥒 | ½ cup | Finely chopped for tang |
| Sweet Onion 🧅 | ½ whole | Finely diced for sweetness |
| Celery Stalks 🌿 | 2 whole | Finely diced for crunch |
| Fresh Dill 🌿 | 2 tbsp | Chopped, for freshness |
| White Vinegar 💧 | 1 tbsp | Balances creaminess with acidity |
| Granulated Sugar 🍚 | 1 tsp | Optional, enhances dressing |
| Salt 🧂 | 1 tsp | Kosher or sea salt preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Paprika 🌶️ | ½ tsp | For color and mild smokiness |
The potatoes are key here—Yukon Golds give that perfect creamy texture without falling apart. Grab them from any supermarket (I usually find the best at Whole Foods). The eggs? Large, fresh, and hard-boiled just right (no green yolks). For the mayo, Hellmann’s or Duke’s are my go-tos—they’ve got that classic tang that stands up to the mustard.
No Yukon Golds? Red potatoes work too, just don’t overcook them. Swap pickles for pickle relish if that’s what you’ve got. Mustard fan? Dijon at half the amount adds a sharper kick. Fresh out of dill? Dried dill at one-third the amount still does the trick. The celery is non-negotiable for crunch, but a pinch of celery seed in the dressing can mimic it if needed.
Assemble this the morning of—it tastes even better after chilling 4 hours. Keeps in the fridge for 3-4 days (if it lasts that long). I always double the batch for potlucks—it disappears fast.
Why You’ll Love This Recipe
- No-Fuss Boiling: I just dump the Yukon Golds in water and let them cook while I hard-boil the eggs—two steps, one pot.
- Tangy Crunch: That sharp yellow mustard with the dill pickles cuts through the creamy mayo in the best way.
- Potluck MVP: It’s the first dish to disappear at picnics, and honestly, it tastes even better the next day.
- Stretches Far: A big batch costs pennies per serving, and leftovers keep for days in the fridge.
Step-by-Step Instructions for Old Fashioned Potato Salad With Egg and Mustard
Here’s the method that delivers that nostalgic, creamy texture with just the right tang every time.
Step 1: Cook and Prep the Base Ingredients
Start by peeling and cubing the 2 lb Yukon Gold Potatoes. Boil them in salted water until fork-tender—about 12-15 minutes. Drain and let them cool slightly; you want them warm but not hot when mixing later.
Meanwhile, hard-boil the 4 whole Large Eggs for 10-12 minutes until the yolks are fully set. Shock them in ice water to stop the cooking, then peel and chop. This step ensures the eggs stay firm and hold their shape when folded into the salad.
Step 2: Prepare the Fresh and Zesty Components
Finely dice the 0.5 whole Sweet Onion and 2 whole Celery Stalks—you want small, even pieces for consistent texture. Chop the 0.5 cup Dill Pickles into tiny cubes; their briny bite is essential for balancing the creaminess.
Measure out the 2 tbsp Fresh Dill and chop it finely. The fresh dill adds a bright, herbal note that ties all the flavors together. Have all these prepped ingredients ready before mixing; organization prevents overworking the potatoes.
Step 3: Whisk Together the Creamy Dressing
In a large bowl, combine the 1 cup Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp White Vinegar, 1 tsp Granulated Sugar, 1 tsp Salt, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. Whisk until smooth and fully emulsified.
The vinegar cuts through the richness of the mayonnaise, while the sugar softens the acidity just enough. Taste and adjust the seasoning if needed, but remember the potatoes and pickles will add their own saltiness.
Step 4: Fold Everything Together Gently
Add the warm potatoes to the dressing and fold gently with a spatula. The warmth helps the potatoes absorb the flavors without breaking apart. Add the chopped eggs, onion, celery, pickles, and fresh dill. Fold again just until everything is evenly coated.
Avoid overmixing—you want the potatoes to stay intact and the salad to look rustic, not mushy. The dressing should cling to every piece, with flecks of egg, dill, and paprika visible throughout.
Step 5: Chill and Let the Flavors Meld
Cover the bowl and refrigerate for at least 2 hours, but ideally overnight. This resting time allows the flavors to deepen and the salad to reach that classic, ultra-creamy texture we all love.
Before serving, give it a final gentle stir. The paprika will have settled slightly on top, giving it that old-fashioned, slightly smoky look. Serve chilled for the best experience—this is one dish that tastes even better the next day.
Pro Tips For Making Old Fashioned Potato Salad Recipe With Egg And Mustard
- Start in Cold Water: Place quartered Yukon Golds in cold, salted water and bring to a boil—this guarantees even cooking so the centers don’t stay raw while the edges turn to mush.
- Shock the Eggs: Plunge hard-boiled eggs into ice water for exactly 5 minutes; it stops the cooking instantly and makes them easier to peel without that annoying green ring.
- Chop Pickles Fine: Dice your dill pickles into tiny, even pieces so every bite of potato salad has that tangy crunch without overpowering chunks.
- Dress While Warm: Toss the potatoes with mayo and mustard when they’re still a little warm—they soak up the dressing better than when stone cold.
Regional Styles of This old fashioned potato salad recipe with egg and mustard
Southern Style
In the South, this dish often includes a touch of sweet pickle relish alongside dill pickles for extra sweetness. I’ve seen recipes from Alabama that add 1 tbsp of relish to the dressing, balancing the mustard’s tang with a subtle sweetness. The eggs are sometimes mashed slightly for a creamier texture. 💛
Midwestern Tradition
Midwestern versions tend to be simpler, focusing on the creamy dressing. Some Ohio families use Miracle Whip instead of mayo for a sweeter, tangier base. The potatoes are often left slightly undercooked for a firmer bite, and extra paprika is sprinkled on top for color.
Appalachian Twist
In Appalachia, apple cider vinegar replaces white vinegar for a fruitier acidity. The salad might include ½ cup diced apples for crunch and sweetness. I love how this variation adds a mountain-region flair while keeping the dish comforting and familiar.
Texas Boldness
Texas-style versions aren’t afraid of bold flavors. Add 1 tsp of prepared horseradish to the dressing for a spicy kick, and swap yellow mustard for spicy brown mustard. Some even mix in ½ tsp of smoked paprika for a hint of barbecue influence. 🔥
Pennsylvania Dutch
This region’s take often includes hard-boiled eggs sliced on top rather than chopped into the salad. A sprinkle of fresh chives adds a mild onion flavor. The dressing might be lighter, with ½ cup of Greek yogurt mixed into the mayo for tang without extra fat.
Nutrition Facts
Frequently Asked Questions
Can I use red potatoes instead of Yukon Gold?
Red potatoes work well, just boil them for 10-12 minutes to prevent mushiness. They hold shape better than Yukon Golds but may lack a bit of creaminess.
Why chill the salad before serving?
Chilling for at least 2 hours lets flavors meld and the potatoes absorb the dressing. Overnight is ideal for that ultra-creamy, nostalgic texture we all love.
What if my salad turns out dry?
Add 2-3 tablespoons of mayo or a splash of pickle juice to revive it. Fold gently to avoid breaking the potatoes. Always start with less—you can add more!
- 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