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

This 1950s potato salad recipe with mayonnaise brings back the creamy, tangy comfort of mid-century home cooking—where every bite delivers that perfect balance of rich mayonnaise, bright vinegar, and crisp celery.

After poring over vintage cookbooks and testing dozens of variations, I’ve perfected a version that stays true to the era’s simplicity while delivering restaurant-quality texture. The secret lies in chilling the salad properly and using just the right amount of mustard for that signature tang.

What makes this recipe special is its foolproof technique—no modern shortcuts, just classic methods that create a potato salad so creamy and flavorful it’ll have you reaching for seconds.

We boil the potatoes until tender but not mushy, then mix them with a rich mayonnaise base, hard-boiled eggs for depth, and a touch of vinegar to brighten everything. The celery adds that satisfying crunch, while onions and mustard bring layers of flavor that build with every bite.

By the time you serve it, you’ll have a potato salad that’s smooth, creamy, and just slightly tangy—with that perfect celery crunch that makes it irresistible. The longer it chills, the better it tastes, as the flavors meld together beautifully.

This is the kind of dish that brings back memories of family picnics and Sunday dinners, all while being easy enough to make for any gathering.

Serve it at barbecues, potlucks, or as a side for summer meals—it’s versatile enough for any occasion. Here’s how to make it the traditional way, with all the vintage charm and none of the fuss.

Ingredients for 1950s potato salad recipe with mayonnaise

Pantry staples and a few fresh elements—this 1950s classic comes together with ease.

The potatoes are the foundation, so don’t skimp on quality. Russets hold their shape best—avoid waxy potatoes like Yukon Golds, which turn mushy. Most grocery stores carry them year-round, but local farms in summer have the freshest. Peeling isn’t traditional here, but I always do it for cleaner bites. The eggs? Room-temperature eggs boil more evenly, so take them out of the fridge 30 minutes before boiling. For the celery, grab the freshest bunch you can find—Trader Joe’s or Whole Foods usually have crisp stalks. If you’re feeling fancy, add a pinch of salt to the boiling water for extra flavor infusion.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, but you’ll lose that signature depth. Short on vinegar? Lemon juice is a decent swap, though it adds a slightly different brightness. The mayonnaise is non-negotiable for that classic texture—Hellmann’s or Best Foods are the vintage staples, but any good-quality mayo will do. For the onion, if you’ve got red onion, it adds a nice pop of color. And if you’re out of paprika, a pinch of turmeric gives that golden hue without the heat. The dill is optional but adds a fresh finish—dried dill at one-third the amount works if you’re in a bind.

This salad tastes even better the next day as the flavors meld. Store it in an airtight container in the fridge for up to 4 days, though I’ve never had leftovers last that long. For potlucks, I always double the batch—it disappears fast. If you’re prepping ahead, boil the potatoes and hard-boil the eggs the day before, then mix everything together right before serving. The celery stays crisp for 3 days in the fridge if you wrap the stalks in damp paper towels. Trust me, the chilling time is worth it for that perfect texture.

Step-by-step instructions for 1950s potato salad

Here’s how to make this classic potato salad with that perfect creamy texture and satisfying crunch.

Place the 2.5 lb Large Russet Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt to the water to help season the potatoes as they cook. Bring to a rolling boil over high heat, then reduce to a gentle simmer for 15-20 minutes.

You’ll know they’re done when you can easily pierce them with a fork or knife—they should be soft but not falling apart. Drain immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. This step is crucial for preventing a watery salad later.

While the potatoes cook, chop the 4 whole Hard-Boiled Large Eggs into small pieces and set aside. Dice the 2 whole Celery Stalks into small cubes and finely chop the 1 medium Yellow Onion. Place both in a medium bowl and toss with 1 tbsp White Vinegar—this helps soften the celery and onion slightly and brightens their flavor.

Let them sit for 5 minutes while you finish the potatoes. This quick marinade makes a big difference in texture and taste. If you’re using the optional 2 tbsp Fresh Dill, chop it now and set it aside for garnishing later.

In a large mixing bowl, combine the 1.5 cups Mayonnaise, 2 tbsp Dijon Mustard, remaining 1 tbsp White Vinegar, 1 tsp Sugar, 0.5 tsp Paprika, 1.5 tsp Salt, and 0.5 tsp Black Pepper. Mix thoroughly with a wooden spoon until smooth and creamy.

This is where the magic happens—the mustard adds that signature tang, while the sugar and vinegar balance the richness of the mayonnaise. The paprika gives just a hint of color that nods to vintage recipes. Don’t skip mixing well here; you want everything evenly distributed.

Add the warm potatoes to the dressing mixture and gently fold everything together using a large spatula. Be careful not to mash the potatoes—you want them to stay intact but coated in the creamy dressing. Add the chopped eggs, celery, and onion, then fold them in gently.

Let the salad sit for 10 minutes at room temperature. This resting period allows all the flavors to meld together beautifully. If you’re concerned about the salad getting too warm, place it in the refrigerator for 5 minutes before serving.

Transfer the potato salad to a serving bowl and refrigerate for at least 1 hour before serving. The chilling time is essential—it lets the flavors develop fully and gives you that perfect creamy texture without any wateriness.

When ready to serve, give it one final gentle stir, then garnish with the chopped fresh dill if using. This classic potato salad should be creamy, tangy, and packed with that satisfying crunch from the celery and onion. Serve it at room temperature for the best experience!

Essential equipment for this dish

Classic Mixing Bowl

You don’t need anything fancy for this 1950s potato salad—I swear by a large stainless steel mixing bowl (like the OXO Good Grips 8-cup model) for combining everything. The smooth surface prevents sticking, and the size gives you room to fold without spilling.

I’ve tried glass bowls, but they can get too heavy when full, and plastic ones don’t hold up to the mayo’s richness. 🥄

Potato Pot Essentials

A heavy-bottomed pot (I use my All-Clad 5-quart) is a game-changer for even cooking. It prevents hot spots that can turn your potatoes mushy in patches.

If you’re short on space, a stainless steel Dutch oven works too—just make sure it’s big enough for the potatoes to sit comfortably without crowding. And for peeling, a Y-peeler is faster than a knife, but a sharp paring knife gets the job done if that’s all you’ve got.

Hard-Boiled Egg Prep

For eggs, I rely on a slotted spoon to transfer them from boiling water to ice baths without cracking.

A fine-mesh strainer (like the OXO Good Grips) helps drain them quickly, and a sharp chef’s knife (I love the Victorinox 8-inch) is essential for chopping them into uniform pieces. Pro tip: Use a small bowl to crack the eggs over—it keeps shells out of your salad.

Vintage Tools for Texture

The wooden spoon I use for mixing the dressing is a family heirloom, but any heat-safe wooden spoon will do. For the celery and onion, a sharp knife and cutting board (I prefer bamboo for its grip) make quick work of dicing.

And don’t skip the measuring spoons—precision with the mustard, vinegar, and spices is key to that perfect tangy balance. 🌶️

Chilling and Serving

An airtight container (like Rubbermaid Brilliance) is my go-to for storing leftovers, but any lidded glass or plastic container works. For serving, I love a wide, shallow bowl (think Corelle stoneware) so guests can scoop easily.

And if you’re garnishing with fresh dill, a small bowl nearby keeps it fresh until the last bite.

Optional Upgrades

If you’re feeling fancy, a mandoline (like the Benriner) makes quick work of thinly slicing onions for extra texture. For a smoother finish, a handheld immersion blender can lightly blend the dressing if you prefer it ultra-creamy.

But honestly? The basics—bowl, pot, knife—are all you truly need for this nostalgic classic. 💛

Frequently asked questions about 1950s potato salad