1950s Potato Salad Recipe With Mayonnaise: Vintage Creaminess With Crunchy Celery Bites

1950s Potato Salad Recipe With Mayonnaise: Vintage Creaminess With Crunchy Celery Bites

This 1950s potato salad recipe brings back the creamy, tangy perfection that made it a picnic staple—where crisp celery and hard-boiled eggs cut through rich mayonnaise for every satisfying bite.

I first made this version while researching my grandmother’s cookbook collection, where I found her handwritten notes about “the perfect balance of mustard and vinegar.” The secret lies in chilling the salad before serving, which lets flavors meld into that nostalgic, velvety texture we all remember.

The recipe stays true to its era with simple ingredients: boiled potatoes, hard-boiled eggs, fresh celery, and a tangy dressing of mayonnaise, mustard, and vinegar. Unlike modern versions, this one relies on crunchy celery bites and sliced hard-boiled eggs for texture, not just flavor.

The key technique? Chopping everything uniformly so every forkful delivers that classic 1950s harmony of creamy, crunchy, and tangy.

What you’ll end up with is a vintage-style potato salad that’s rich enough for a summer barbecue but light enough for a picnic blanket. The mayonnaise base stays creamy, the celery adds refreshing crunch, and the eggs bring a touch of protein.

It’s the kind of dish that disappears quickly—just like it did at my grandmother’s Sunday dinners.

Serve it alongside grilled chicken or burgers, or pack it in a cooler for your next outdoor gathering. The flavors only get better after chilling, so make it ahead and let it sit. Here’s how to bring back this beloved classic.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for 1950s potato salad recipe with mayonnaise

Simple ingredients that bring back the nostalgic creamy crunch of classic 1950s potato salad.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 ½ lb Medium size, boiled whole
Large Eggs 🥚 6 whole Hard-boiled, peeled, sliced
Fresh Celery Stalks 🧅 3 whole Crisp, cut into 1/4-inch dice
Mayonnaise 🥛 1 cup High-quality, full-fat preferred
Yellow Mustard 🌶️ 2 tbsp Dijon or prepared, not spicy
White Vinegar 🍶 1 tbsp Distilled or apple cider
Granulated Sugar 🍚 1 tsp For subtle sweetness balance
Salt 🧂 1 ½ tsp Diamond Crystal kosher salt
Black Pepper 🌶️ ½ tsp Freshly cracked for depth
Fresh Dill 🌿 1 tbsp Chopped, optional garnish
Paprika 🌶️ ¼ tsp Sweet, for color and warmth
Lemon Juice 🍋 1 tbsp Freshly squeezed, brightens flavors

The potatoes are everything here. Yukon Golds are ideal—their buttery texture holds up to chopping without turning mushy. Buy them a day ahead if possible; they’ll be firmer and boil more evenly. Most grocery stores carry them year-round, but if you can’t find them, Russets work in a pinch. The key is boiling them whole in salted water until tender but not falling apart—about 15 minutes for medium potatoes. My grandmother always used a copper-bottomed pot for even heat, but a heavy stainless steel pot works just fine. Look for potatoes with smooth, unblemished skins—those little brown spots mean they’re past their prime.

No mayonnaise? Greek yogurt mixed with a touch of olive oil gets you close, though it’ll be lighter. The mustard and vinegar are non-negotiable for that classic tang, but if you’re avoiding vinegar, lemon juice at double the amount works. Fresh dill is a must for that authentic 50s vibe, but dried dill at one-third the amount will do in a bind. The celery should be crisp—if it’s rubbery, soak the stalks in ice water for 15 minutes to revive them. And for heaven’s sake, don’t skip the eggs—they’re what give this salad that satisfying bite and protein boost. If you’re making this ahead, hard-boil the eggs the day before and store them in the fridge.

This salad tastes even better the next day, so make it ahead—it’s perfect for picnic prep. Store the dressing and chopped veggies separately in airtight containers for up to 3 days in the fridge, then mix just before serving. The potatoes will absorb the dressing, so add a splash of water if it seems too thick. For parties, double the batch and keep the extra in a cooling tray with ice packs. The eggs stay fresh for 2 days in the fridge once peeled, but if you’re worried, peel them right before mixing. The celery will stay crisp for 5 days if you wrap the stalks in damp paper towels and store them in a plastic bag.

❤️

Why You’ll Love This Recipe

  • No-Fuss Assembly: I swear, this takes less effort than microwaving leftovers. Boil the Yukon Golds, chop the celery into sticks (no dice needed), hard-boil two eggs—then mix it all with mayo and mustard. Honestly, I’ve made it while watching a movie.
  • Creamy Crunch Magic: That perfect bite? Creamy potatoes, crisp celery, and tender eggs all coated in rich mayo with just enough mustard kick. Between us, the celery’s crunch is the hero—it’s like a little surprise in every forkful.
  • Picnic to Potluck: I’ve packed this in a cooler for beach trips, brought it to BBQs, and even served it at Thanksgiving. The eggs hold up for days, the mayo keeps it luscious, and it’s the one side dish everyone actually finishes.
  • Budget Meal Maker: Yukon Golds and eggs are cheap staples, celery lasts forever, and mayo stretches far. I’ve fed six people for under $10 with this—plus, the leftovers taste just as good cold the next day. My wallet and lunchbox thank me weekly.

Step-by-step instructions for 1950s potato salad with mayonnaise

This classic recipe delivers the perfect balance of creamy, tangy, and crunchy textures—just like grandma used to make.

1

Boil the Potatoes Until Fork-Tender

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt to the water and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 20-25 minutes until a knife slides in easily.

Drain the potatoes immediately and let them steam-dry in the pot for 2 minutes—this helps prevent a watery salad. Then transfer them to a cutting board and let cool slightly before peeling. I like to peel them while still warm; the skins slide off effortlessly. Cut the potatoes into 1-inch chunks for even cooking and consistent texture throughout the salad.

2

Hard-Boil and Slice the Eggs

While the potatoes cook, place the 6 large eggs in a separate pot and cover with cold water by 1 inch. Bring to a boil over high heat, then reduce to a gentle simmer and cook for 10 minutes. Drain the hot water and immediately transfer the eggs to an ice bath for 5 minutes to stop further cooking.

Peel the eggs carefully, then slice each one into 6-8 wedges. The key here is to keep the yolks intact—gently separate the whites and yolks if needed, but avoid breaking the yolks. Set the sliced eggs aside on a plate and cover them lightly with plastic wrap to prevent drying.

3

Prepare the Celery and Dressing Base

Cut the 3 fresh celery stalks into ¼-inch dice, removing any stringy fibers as you go. The celery should be crisp and bright—this is where the classic 1950s crunch comes from. In a medium bowl, whisk together the 1 cup mayonnaise, 2 tbsp yellow mustard, 1 tbsp white vinegar, 1 tbsp lemon juice, 1 tsp granulated sugar, and 0.5 tsp black pepper until smooth.

This dressing is the heart of the salad, so don’t rush the whisking. You want it completely homogeneous—no streaks of mustard or lumps of sugar. The vinegar and lemon juice brighten the richness of the mayonnaise, while the sugar just slightly balances the tang.

4

Combine All Ingredients for Perfect Texture

In a large mixing bowl, gently fold the warm potato chunks into the dressing. Work in batches if needed, but be careful not to mash the potatoes—you want them to stay intact for that satisfying bite. Add the diced celery and stir until evenly distributed throughout the salad.

Here’s the thing—don’t overmix. Just enough to coat the potatoes and celery lightly. The goal is to keep the potatoes separate but well-coated in the creamy dressing. Once combined, sprinkle the chopped fresh dill and 0.25 tsp paprika over the top. The dill adds a fresh, herbal note, while the paprika gives a subtle warmth and a beautiful golden hue.

5

Chill and Serve for Maximum Flavor

Cover the bowl and refrigerate the potato salad for at least 2 hours, but ideally overnight. This step is crucial—it allows the flavors to meld and the potatoes to absorb the dressing fully. The salad will thicken slightly as it chills, which is perfect for that classic 1950s texture.

Before serving, give the salad a gentle stir to redistribute the ingredients. The eggs should be cold and firm, the potatoes creamy but still holding their shape, and the celery crisp. Garnish with a few extra dill sprigs if desired, and serve with crusty bread or alongside grilled meats for a true vintage meal.

👨‍🍳

Pro Tips For Making 1950s Potato Salad Recipe With Mayonnaise

  • COOL THE POTATOES FIRST: I learned this the hard way—dumping hot potatoes into mayo turns your creamy dressing into a greasy mess. Run them under cold water after boiling, then shock them in an ice bath for 5 minutes. The texture stays firm, and the salad won’t turn into a lukewarm, oily disaster.
  • PEEL AND CUT CELERY SMALL: Skip the thick stalks—chop celery into 1/4-inch dice or even smaller. It blends better, adds crunch without bulk, and distributes flavor evenly. (Yes, it takes a minute longer, but your salad won’t look like someone forgot to dice anything.)
  • HARD-BOIL EGGS UNTIL COOL: Undercooked yolks scream “amateur.” Boil eggs for 11 minutes, then plunge them into ice water. When they’re completely cooled, peel and slice—no sticky messes, and the whites stay intact. (Trust me, your grandma’s recipe relies on this.)
  • MIX DRESSING LAST: Toss potatoes with half the mayo first, then fold in the rest with mustard and eggs after everything’s cooled. This keeps the dressing from turning into a gluey paste. (And yes, I’ve ruined a batch by mixing too soon—don’t be like me.)

Dietary considerations for 1950s potato salad recipe with mayonnaise

Mayonnaise-Free Adaptations

If you’re avoiding mayonnaise, swap it for ½ cup Greek yogurt mixed with 2 tbsp olive oil—it keeps the creamy texture while cutting calories. For extra richness, add 1 tbsp sour cream to the dressing.

The mustard and vinegar ratio stays the same, but you might need 1 extra tbsp lemon juice to brighten the yogurt’s tang.

Gluten-Free Considerations

This recipe is naturally gluten-free, but double-check your mayonnaise and mustard labels—some brands contain hidden gluten. I recommend Hellmann’s Original or Duke’s for reliable gluten-free options. The potatoes, eggs, and celery are all gluten-free staples, so no substitutions are needed here. Always verify packaging, though!

Lower-Fat Options

For a lighter version, replace ½ cup mayonnaise with ½ cup light mayo or Greek yogurt. Cut the sugar to ½ tsp and reduce the mustard to 1 tbsp to balance flavors.

The salad will still be creamy but with fewer calories. I’ve tested this version at summer picnics—it’s a crowd-pleaser!

Vegan Substitutions

To make this fully plant-based, swap the eggs for ¼ cup chopped roasted chickpeas and use vegan mayo (like Just Mayo). Replace the yogurt with cashew cream (blend ½ cup soaked cashews with 2 tbsp water) for richness. The texture will be slightly different but still satisfying. 🌱

Allergy-Friendly Notes

For egg allergies, omit the eggs entirely and add ½ cup diced bell peppers for crunch and color. If you’re sensitive to mustard, replace it with 1 tbsp Dijon mustard substitute (like yellow mustard seed paste) or extra lemon juice.

Always check labels on mayonnaise for potential allergens like soy or sesame.

Make-Ahead Tips for Dietary Needs

Store the dressing separately in an airtight container for up to 3 days if you’re prepping ahead. For vegan versions, keep the cashew cream and vegan mayo in a sealed jar—they’ll stay fresh for 4 days.

The potatoes and celery can be chopped and refrigerated separately for 2 days before mixing. This flexibility makes it easy to adapt for any dietary need! 💡

Nutrition facts

Servings 4
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 32g41%
Saturated Fat 8g40%
Cholesterol 185mg62%
Sodium 920mg39%
Total Carbohydrate 38g13%
Dietary Fiber 3g11%
Sugars 6g
Protein 18g36%
* 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

Why does 1950s potato salad use so much mayonnaise?

The rich, creamy texture was all the rage in the 1950s—mayonnaise was the star ingredient for its velvety mouthfeel and ability to bind flavors. Unlike modern lighter versions, this era embraced full-fat mayo for that nostalgic, indulgent taste. The key is balancing it with tangy mustard and vinegar to prevent heaviness.

2

Can I substitute sweet potatoes for regular potatoes?

Not recommended for this classic recipe—sweet potatoes have a different texture and natural sweetness that would overpower the delicate balance. Stick with Yukon Golds or Russets for that authentic 1950s bite. If you must use sweet potatoes, reduce the sugar to ½ tsp and add 1 tsp extra lemon juice to brighten the flavors.

3

How do I keep the celery from getting soggy?

Cut the celery just before mixing with the potatoes, and keep it separate until the last moment. For extra crunch, soak the celery stalks in ice water for 10 minutes before chopping. Also, avoid overmixing—just fold the celery in gently to preserve its texture. The secret is adding it last when everything else is already combined.

4

What’s the best way to reheat leftover potato salad?

This salad isn’t meant to be reheated—it’s designed to be served cold! If you have leftovers, gently stir in 1 tbsp extra mayonnaise and 1 tsp vinegar to revive the flavors. For a quick fix, serve it chilled with a side of crispy bacon or pickles to cut through the richness. The texture won’t be the same when reheated, so enjoy it fresh!

5

Can I make this without hard-boiled eggs?

For a vegan version, add ¼ cup chopped roasted chickpeas or ½ cup diced bell peppers for crunch and color. If you’re just avoiding eggs for other reasons, try ¼ cup finely chopped red onion or 1 tbsp capers for a briny contrast. The eggs add protein, but these alternatives keep the texture satisfying.

★★★★★4.7(10 reviews)
Tyler Parker