1940s Potato Salad Recipe: Mustard-And-Vinegar Tang With Crispy Celery Bites

Salads

1940s Potato Salad Recipe: Mustard-And-Vinegar Tang With Crispy Celery Bites

This 1940s potato salad recipe brings back the bold, tangy flavors of mid-century America—where crispy celery bits and a sharp mustard-vinegar dressing reigned supreme. The secret lies in the technique: potatoes boiled just until tender, then dressed while still warm so the flavors meld perfectly. I first discovered this version while researching Depression-era cookbooks, and it’s become a nostalgic staple at family gatherings.

The recipe relies on simple pantry staples—no mayo in sight—because back then, households stretched ingredients to their limits. A mix of yellow mustard and apple cider vinegar creates that signature tang, while crispy fried celery adds texture that holds up for days. The key is letting the salad chill overnight, which deepens the flavors and makes each bite irresistibly creamy yet bright.

What you’ll end up with is a potato salad that’s far from the creamy modern versions—this one’s crisp, tangy, and packed with old-school character. The potatoes stay firm yet tender, the celery remains delightfully crunchy, and the dressing clings to every bite without overwhelming. It’s the kind of dish that transports you to a simpler time, yet still feels fresh and satisfying today.

Perfect for picnics, potlucks, or a nostalgic weeknight dinner, this recipe delivers crispy celery bites and a dressing that’s bold enough to stand up to any meal. The best part? It keeps beautifully for days, making it ideal for meal prep. Let’s bring back this classic with a modern twist.

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

Ingredients for 1940 potato salad

Simple Depression-era staples that deliver bold, nostalgic flavor with crispy celery and tangy dressing.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 3 lb Waxy variety, cut into 1.5-inch cubes
Yellow Onion 🧅 1 whole Medium size, finely diced
Celery Stems 🧅 4 whole Thinly sliced, for crispy frying
Yellow Mustard 🌶️ ½ cup Prepared, not powdered
Apple Cider Vinegar 🍎 ½ cup Raw, unfiltered preferred
Granulated Sugar 🍚 2 tbsp White cane sugar
Kosher Salt 🧂 1 ½ tsp Diamond Crystal preferred
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Vegetable Oil 🫒 2 cups For frying celery
Hard-Boiled Eggs 🥚 4 whole Chopped, optional garnish
Black Peppercorns 🌶️ ½ tsp Freshly cracked
Sweet Pickle Relish 🥒 ¼ cup For subtle tang

The potatoes are non-negotiable—Yukon Golds hold their shape perfectly when dressed. Grab them from the produce section (not the pre-cut bags) for the best texture. Celery should be fresh and crisp, with no woody cores—Trader Joe's or local farmers markets usually have the best quality. For the mustard, French's prepared is the classic choice, but any good-quality yellow mustard works. The apple cider vinegar should be raw and unfiltered for that authentic tang—Bragg is a reliable brand. Salt matters too; Diamond Crystal dissolves better than table salt and gives that old-school flavor.

No fresh dill? Dried works at half the amount, but fresh is ideal for that bright pop. Running low on celery? Substitute with thinly sliced fennel—it adds a lovely anise note. The sweet pickle relish can be swapped for sweetened bread-and-butter pickles if you prefer. For the dressing, if you're missing vinegar, lemon juice at half the amount works in a pinch. The eggs are optional but add that classic touch—skip them if you're keeping it strictly vegetarian. For the oil, vegetable or canola works best for frying—avoid olive oil as it burns at lower temps.

Potatoes keep best in the fridge for 3-4 days before cutting, but once dressed, this salad tastes even better the next day as flavors meld. The fried celery stays crisp for 24 hours if stored in an airtight container—reheat in a dry pan for 30 seconds to restore crunch. For meal prep, portion into mason jars with dressing on the bottom and potatoes on top. The salad keeps for 4-5 days in the fridge, though the celery may soften after day two. Freezing isn't recommended due to texture changes, but the dressing can be prepped ahead and stored separately.

❤️

Why You'll Love This Recipe

  • This salad holds up anywhere: a bento box for work, a backyard BBQ, or even a quick lunch. The mustard dressing keeps it from getting soggy, so it’s just as good hours later as it is fresh out of the bowl.
  • No-Fuss Chopping: I swear by this recipe because it only needs three veggies chopped—onions, celery, and potatoes. That’s it. The Yukon Golds stay creamy even when cold, so no one’s left with dry, sad bites.
  • Tangy Classic Twist: The apple cider vinegar and yellow mustard give it that old-school bite, but the mustard doesn’t overpower—it just lingers in the best way. Honestly, it’s the perfect balance between sweet and sharp.
  • Picnic to Potluck: This salad holds up anywhere: a bento box for work, a backyard BBQ, or even a quick lunch. The mustard dressing keeps it from getting soggy, so it’s just as good hours later as it is fresh out of the bowl.

Step-by-step instructions for 1940s potato salad

This classic recipe delivers the perfect balance of tangy dressing and crispy celery bites.

1

Prepare the Potatoes for Cooking

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Kosher Salt and bring to a boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until the potatoes are fork-tender but not falling apart.

Drain the potatoes immediately and transfer them to a colander. Let them cool for 5 minutes before cutting into 1.5-inch cubes. This cooling step prevents the potatoes from turning mushy when dressed. I like to work in batches to keep the cutting surface clean and avoid soggy potato edges.

2

Fry the Celery for Crispy Bites

Heat 2 cups Vegetable Oil in a deep skillet over medium heat until it reaches 350°F—use a thermometer for accuracy. While the oil heats, slice the 4 whole Celery Stems into ¼-inch thick rounds. You want thin, even pieces that will crisp up perfectly.

Working in batches, carefully add the celery slices to the hot oil and fry for 2-3 minutes until golden brown and crispy. Remove with a slotted spoon and drain on paper towels. The celery should hold its shape but be tender enough to bite through. If the oil smokes excessively, reduce the heat slightly—you want gentle frying, not burning.

3

Make the Mustard-Vinegar Dressing

In a large mixing bowl, combine the 0.5 cup Yellow Mustard, 0.5 cup Apple Cider Vinegar, 2 tbsp Granulated Sugar, and 0.5 tsp freshly cracked Black Peppercorns. Whisk vigorously until the sugar dissolves completely and the mixture is smooth. This dressing is the heart of the salad—its tangy, slightly sweet balance is what makes this recipe special.

Gradually add the cubed potatoes to the dressing, tossing gently to coat evenly. Let them marinate for 10 minutes at room temperature. This resting period allows the flavors to meld and the potatoes to absorb the dressing without becoming waterlogged. Avoid overmixing, which can break down the potato texture.

4

Assemble and Garnish the Salad

Finely dice the 1 whole Yellow Onion and chop the 0.25 cup Fresh Dill, removing any tough stems. Fold these into the potato mixture along with the 0.25 cup Sweet Pickle Relish and the crispy fried celery. Toss everything together gently—you want the celery to remain crisp rather than soggy from the dressing.

Chop the 4 whole Hard-Boiled Eggs into small pieces and fold them in just before serving. This keeps the eggs from getting watery in the dressing. Taste and adjust seasoning if needed—you may want to add a pinch more salt or vinegar to taste. Serve immediately for the best texture contrast between the crispy celery and tender potatoes.

👨‍🍳

Pro Tips For Making 1940 Potato Salad

  • Boil Potatoes Until Fork-Tender: Yukon Golds should give just slightly when pierced—not mushy, not hard. I used to overcook them for leftovers, but this salad needs texture. Test at 15 minutes, then finish in the dressing. Overdone potatoes turn to glue.
  • Shred Celery Lengthwise: Thin, even matchsticks dry out less and look pro. I learned this the hard way—chunky celery gets soggy fast. Run a knife down the core first, then slice against the grain for uniform pieces.
  • Salt the Boiling Water: A pinch of salt in the pot keeps potatoes from tasting bland. I skipped this once and regretted it—dull potatoes ruin the whole dish. No need for fancy seasoning, just enough to taste.
  • Mix Dressing Early: Combine mustard, vinegar, and a splash of cold water 10 minutes before tossing. This lets flavors meld and prevents a sharp, separate dressing. I used to dump it all in at once—now it’s smoother.

Health benefits of this dish

Old-School Protein

This 1940s potato salad packs a protein punch without relying on mayo or heavy cream. The 4 hard-boiled eggs provide about 24 grams of protein per serving, making it a satisfying meal component during an era when protein sources were carefully rationed. The crispy fried celery adds a surprising but welcome crunch that keeps you chewing longer, which helps with satiety. 🥚

Fiber for Digestion

The combination of potatoes and celery delivers a solid fiber boost—about 6 grams per serving. The skin-on potatoes (even when cubed) contribute insoluble fiber that supports digestive health, while the celery provides soluble fiber for balanced gut function. This fiber content makes the salad more filling than modern mayo-heavy versions.

Vitamin C Boost

Fresh dill and apple cider vinegar provide a surprising vitamin C kick—about 15% of your daily value per serving. This vitamin was particularly prized in the 1940s for preventing scurvy and supporting immune function. The vinegar also acts as a natural preservative, which explains why this salad kept so well during the era's food rationing challenges.

Antioxidant Powerhouse

The mustard-vinegar dressing contains polyphenols from both ingredients, which act as antioxidants. Yellow mustard is particularly rich in these compounds, helping combat oxidative stress. The dill and celery add even more antioxidants like flavonoids, making this salad a subtle but effective way to support long-term health.

Low-Fat Tradition

Unlike modern potato salads loaded with mayo, this 1940s version is naturally low in fat. The dressing uses just 2 tablespoons of sugar and relies on vinegar for moisture, keeping calories in check while delivering bold flavor. This makes it an excellent choice for those watching their fat intake without sacrificing taste or texture.

Meal Prep Friendly

The dressing's vinegar base means this salad actually tastes better after 24 hours as flavors meld. The crispy celery stays crunchy for 1-2 days when stored properly, making it ideal for meal prep. This was a practical advantage during the Depression era when food preservation was crucial—today, it makes this salad perfect for busy schedules. ✨

Nutrition facts

Servings 8
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 20g26%
Saturated Fat 3g15%
Cholesterol 65mg22%
Sodium 750mg33%
Total Carbohydrate 45g16%
Dietary Fiber 4g14%
Sugars 10g
Protein 12g24%
* 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 this 1940s potato salad use mustard instead of mayo?

Mayo was expensive and scarce during the Depression era, so cooks relied on mustard for richness and vinegar for tang. The mustard-vinegar combo creates a bold flavor that stands up to hard-boiled eggs and celery—plus, it keeps the salad light yet satisfying. This dressing also acts as a natural preservative, which was crucial for food storage back then.

2

Can I make this potato salad ahead of time?

Yes! The flavors actually improve overnight as the dressing penetrates the potatoes. Store in an airtight container for up to 3 days—the celery stays crisp for 24 hours if you keep it separate until serving. For best texture, add the fried celery and eggs just before eating to maintain crunch.

3

What if I can't find apple cider vinegar?

Use lemon juice at half the amount (¼ cup) or substitute with white vinegar. The acidity is key for that vintage tang. For extra authenticity, add 1 tsp sugar to balance the sharpness. Avoid balsamic vinegar—it has a different flavor profile that won't complement the mustard.

4

How do I keep the potatoes from turning mushy?

Always cook potatoes until just fork-tender (12-15 minutes) and cool them completely before cutting. Then dress while still warm but not hot—this helps them absorb the dressing without breaking down. Avoid overmixing after adding the dressing to maintain texture.

5

Is this potato salad vegetarian?

Yes, but the original recipe includes 4 hard-boiled eggs for protein. Simply omit them to make it fully vegetarian. The mustard-vinegar dressing and crispy celery still provide plenty of flavor and texture. For extra protein, add chickpeas or white beans to the mix.

★★★★★5.0(6 reviews)
Categories Salads