1950s Potato Salad Recipe With Mayonnaise: Nostalgic Creamy Tang With Hard-Boiled Eggs

1950s Potato Salad Recipe With Mayonnaise: Nostalgic Creamy Tang With Hard-Boiled Eggs

This classic potato salad brings back the comfort of mid-century kitchens with its creamy texture and timeless appeal. The combination of tender potatoes, hard-boiled eggs, and a rich mayonnaise dressing creates a dish that feels both familiar and special.

What sets this version apart is its simplicity and attention to detail. The potatoes are cooked just until tender, then folded with a dressing that’s tangy yet smooth. Every bite delivers the nostalgic taste that made this a staple at picnics and family gatherings.

The addition of hard-boiled eggs adds richness and a touch of tradition. This recipe stays true to its roots while ensuring every element shines. The result is a potato salad that’s as satisfying now as it was decades ago.

Perfect for potlucks, barbecues, or a quiet dinner at home. Here’s how to make it.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for 1950s Potato Salad Recipe with Mayonnaise

Classic ingredients deliver that nostalgic creamy texture and timeless flavor everyone remembers.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Peeled and cubed evenly
Large Eggs 🥚 4 whole Hard-boiled and chopped
Mayonnaise 🥄 1 cup Full-fat for creaminess
White Vinegar 💧 2 tbsp For tangy brightness
Yellow Mustard 🟡 1 tbsp Smooth variety preferred
Sweet Onion 🧅 ½ whole Finely diced for texture
Celery Stalks 🌿 2 whole Finely chopped for crunch
Fresh Dill 🌿 2 tbsp Chopped, or use dried
Salt 🧂 1 tsp Adjust to taste
Black Pepper 🌶️ ½ tsp Freshly ground preferred
Sweet Pickle Relish 🥒 2 tbsp Optional for sweetness
Paprika 🌶️ ½ tsp For garnish and color

The potatoes are key here. Yukon Golds give you that buttery, creamy texture without falling apart. Look for firm, smooth ones at Whole Foods or your local market—avoid any with green spots or sprouts. The eggs should be fresh; older ones peel easier but the yolks won’t hold their shape as well. I always grab Hellmann’s mayonnaise for that authentic 1950s richness—it’s what most home cooks used back then.

No Yukon Golds? Red potatoes work in a pinch, but they’re waxier—cut them smaller so they cook through. Out of dill? Fresh parsley or chives add a different but still bright note. If you’re skipping the relish, add a pinch of sugar to balance the tang. The onion can be red onion for more bite, but it’ll have a sharper flavor. Always taste as you go—this is a forgiving recipe.

This keeps beautifully in the fridge for 3-4 days, though the eggs might pick up a slight grayish tint. Store it in an airtight container and give it a good stir before serving. Best made a few hours ahead so the flavors meld—overnight is even better.

❤️

Why You’ll Love This Recipe

  • One-Pot Wonder: I can boil the potatoes and eggs together while I mix the mayo, vinegar, and mustard—no extra pans, no fuss.
  • Creamy Tangy Bite: The Yukon Golds stay buttery, and that hit of vinegar and mustard cuts through the mayo just right.
  • Picnic Ready: Honestly, it’s my go-to for potlucks, backyard BBQs, or even just a Tuesday lunch.
  • Stretches Further: Between us, it tastes even better the next day, and it feeds a crowd without breaking the bank.

Step-by-Step Instructions for 1950s Potato Salad With Mayonnaise

This classic method ensures the creamiest texture with that nostalgic tang you remember from childhood.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Salt and bring to a boil over high heat. Reduce to a simmer and cook for 12-15 minutes until a knife slides in easily but the potatoes still hold their shape.

Drain immediately and spread the potatoes on a baking sheet in a single layer. Let them cool completely for 20 minutes—this prevents them from turning mushy when you mix in the dressing. The potatoes should be tender but firm enough to cube evenly.

Step 2: Hard-Boil and Chop the Eggs

While the potatoes cool, place the 4 whole Large Eggs in a saucepan and cover with cold water. Bring to a boil, then remove from heat, cover, and let stand for 12 minutes. Transfer the eggs to an ice bath to stop the cooking process.

Peel the eggs, then chop them into ¼-inch pieces. I like to separate the whites and yolks slightly for a more decorative presentation, but uniform chopping works too. Set the chopped eggs aside in a small bowl until ready to use.

Step 3: Prepare the Vegetables and Herbs

Finely dice the 0.5 whole Sweet Onion to yield about ½ cup—this ensures even distribution without overpowering bites. Finely chop the 2 whole Celery Stalks to add a subtle crunch. Chop the 2 tbsp Fresh Dill if using fresh; if using dried, measure 2 tsp instead.

Combine the onion, celery, and dill in a large mixing bowl. These elements provide the fresh contrast to the creamy base. The celery should be chopped fine enough to blend seamlessly but still offer texture.

Step 4: Make the Creamy Dressing

In a medium bowl, whisk together the 1 cup Mayonnaise, 2 tbsp White Vinegar, 1 tbsp Yellow Mustard, 0.5 tsp Black Pepper, and 2 tbsp Sweet Pickle Relish. The vinegar and mustard balance the richness of the mayonnaise for that signature tang.

Taste the dressing and adjust the seasoning if needed, though the 1 tsp Salt from the potatoes should provide enough base seasoning. The mixture should be smooth and slightly thick, coating the back of a spoon.

Step 5: Combine and Finish the Salad

Add the cooled potatoes to the bowl with the vegetables. Pour the dressing over and fold gently with a spatula until everything is evenly coated. The potatoes should glisten with dressing but not be swimming in it.

Transfer to a serving bowl and sprinkle the top with 0.5 tsp Paprika for a pop of color and subtle smokiness. Chill for at least 1 hour before serving to allow the flavors to meld beautifully. This resting time is crucial for achieving that nostalgic, creamy consistency.

👨‍🍳

Pro Tips For Making 1950s Potato Salad Recipe With Mayonnaise

  • Salt the Water: Use 1 tablespoon of salt per quart of boiling water for the potatoes—Yukon Golds soak up seasoning better than you’d expect, and bland potatoes ruin the whole salad.
  • Shock the Eggs: Plunge hard-boiled eggs into ice water immediately after cooking to stop the carryover heat; it keeps the yolks bright yellow and easier to chop cleanly for that classic 1950s look.
  • Warm the Mayo: Take the mayonnaise out of the fridge 10 minutes before mixing—cold mayo clings poorly and can make the salad taste flat instead of creamy.
  • Dress While Warm: Toss the potatoes with vinegar and mustard while they’re still warm; they absorb the tangy flavors better than when fully cooled, and it prevents a dry finish.

Pro Cooking Tips for This Recipe

Potato Perfection

Start with uniformly cubed Yukon Gold Potatoes—about ½-inch pieces cook evenly. Boil in salted water until just tender, then drain and cool completely on a baking sheet. This prevents mushy potatoes when mixed with dressing. I spread them in a single layer for even cooling. 💡

Egg Timing

For perfectly hard-boiled eggs, place 4 Large Eggs in boiling water, then remove from heat and let sit covered for 12 minutes. Immediately transfer to an ice bath to stop cooking. This method gives you firm whites and creamy yolks every time.

Dressing Balance

Whisk the 1 cup Mayonnaise, 2 tbsp White Vinegar, and 1 tbsp Yellow Mustard until smooth. The vinegar cuts through the richness while the mustard adds depth. I prefer Hellmann’s mayonnaise for that classic 1950s taste.

Gentle Mixing

Fold the dressing into the cooled potatoes and vegetables with a spatula. Avoid overmixing to keep the potatoes intact. The dressing should coat everything lightly without making the salad soggy.

Chilling Time

Let the salad chill for at least 1 hour before serving. This allows the flavors to meld and the potatoes to absorb the dressing. For best results, I often make it the night before. ❄️

Final Garnish

Sprinkle with 0.5 tsp Paprika just before serving for a pop of color and subtle smokiness. This final touch makes the dish look as good as it tastes.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 420kcal
% Daily Value
Total Fat 30g38%
Saturated Fat 5g25%
Cholesterol 215mg72%
Sodium 780mg34%
Total Carbohydrate 30g11%
Dietary Fiber 3g11%
Sugars 4g
Protein 8g16%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

Can I use red potatoes instead of Yukon Gold?

Yes, but they’re waxier. Use ½-inch cubes and check for doneness at 10 minutes. They won’t be as buttery but still work.

2

Why chill the salad before serving?

Chilling for 1 hour lets flavors meld and potatoes absorb dressing. Overnight is even better for that authentic 1950s taste.

3

Can I make this without hard-boiled eggs?

Skip the eggs and add extra celery or pickles for crunch. The dressing keeps it creamy.

4

How long can I store leftovers?

In an airtight container, it stays fresh for 3-4 days. Stir before serving as some separation may occur.

★★★★★4.5(10 reviews)
Brian Walker