Old Fashioned Potato Salad Recipe With Mayonnaise: Classic Creamy Comfort With a Tangy Twist

Old Fashioned Potato Salad Recipe With Mayonnaise: Classic Creamy Comfort With a Tangy Twist

This classic potato salad brings generations of comfort to your table with its creamy mayonnaise base and nostalgic flavor. The secret lies in achieving the perfect balance between tender potatoes and a rich, tangy dressing.

I’ve refined this traditional recipe to ensure every bite delivers that familiar, satisfying taste. The potatoes are cooked just until tender, then folded with a dressing that’s creamy without being heavy. A touch of mustard adds the tangy twist that makes it unforgettable.

What sets this version apart is the attention to texture. Crunchy celery and onions cut through the creaminess, while hard-boiled eggs add heartiness. It’s the kind of dish that feels like a warm hug from the past.

Serve it at picnics, potlucks, or as a comforting side to any meal. Here’s how to make this timeless classic.

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

Ingredients for Old Fashioned Potato Salad Recipe with Mayonnaise

Classic ingredients come together for that nostalgic, creamy texture you remember from childhood picnics.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Peeled and cubed evenly
Mayonnaise 🥄 1 ½ cups Full-fat for creaminess
Hard-Boiled Eggs 🥚 4 whole Chopped for texture
Celery 🌿 1 cup Finely diced for crunch
Red Onion 🧅 ½ cup Finely diced for sharpness
Sweet Pickle Relish 🥒 ¼ cup Drained for tangy sweetness
Yellow Mustard 🟡 2 tbsp For tangy depth
White Vinegar 🧪 1 tbsp Balances creaminess
Granulated Sugar 🍚 1 tsp Optional, enhances flavor
Salt 🧂 1 tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground preferred
Fresh Dill 🌿 2 tbsp Chopped, for freshness
Paprika 🌶️ ½ tsp For a hint of color

The potatoes set the stage. Yukon Gold is ideal for that buttery texture without falling apart. Most grocery stores carry them year-round. I grab mine from Whole Foods when quality matters, but any supermarket will do for a casual batch. Look for firm, smooth skins with no green spots. If you can’t find Yukon Gold, red potatoes work too (just don’t overcook them).

No mayonnaise? Full-fat Greek yogurt gets you close with a tangier vibe. Out of pickle relish? Finely chopped bread-and-butter pickles work in a pinch. The mustard can be Dijon for a sharper bite (use half the amount). Fresh dill is best, but dried at one-third the quantity works if that’s what you’ve got. Skip the celery? Add an extra egg for heartiness.

This keeps like a champ—actually improves overnight. Store covered in the fridge for up to 5 days. Freezing isn’t ideal (potatoes get mushy), but it’s fine for 1 month if needed. Best served chilled, but I won’t judge if you sneak a bite straight from the bowl.

❤️

Why You’ll Love This Recipe

  • No-Fuss Method: I boil the Yukon Golds whole, peel them hot, and they break just enough to soak up the mayo without turning to mush.
  • Creamy Crunch: The celery and red onion stay crisp against the soft eggs, and the mayo clings to every bite.
  • Potluck MVP: It’s the first dish to disappear at picnics, and it tastes even better after sitting overnight.
  • Budget Stretcher: A bag of potatoes, a jar of mayo, and a few eggs feed my family for days with zero waste.

Step-by-Step Instructions for Old Fashioned Potato Salad

Here’s the method. Straightforward, tested, works every time.

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 about 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 the potatoes are tender when pierced with a fork but not falling apart.

Drain the potatoes immediately and let them cool for 10 minutes. While still warm, peel and cube them into even 1-inch pieces. I spread them on a baking sheet to cool completely—this prevents them from turning mushy when mixed with the dressing.

Step 2: Prepare the Hard-Boiled Eggs and Vegetables

Chop the 4 whole Hard-Boiled Eggs into ½-inch pieces. I like to keep the yolks slightly chunkier for texture contrast. Finely dice the 1 cup Celery and 0.5 cup Red Onion so they distribute evenly throughout the salad.

Drain the 0.25 cup Sweet Pickle Relish well to prevent excess liquid from thinning the dressing. Chop the 2 tbsp Fresh Dill finely—this ensures every bite has that fresh, herby note without overpowering the other flavors.

Step 3: Whisk Together the Creamy Dressing

In a large bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp White Vinegar, 1 tsp Granulated Sugar, and 0.5 tsp Black Pepper until smooth. The vinegar and mustard balance the richness of the mayonnaise, while the sugar enhances the natural sweetness of the relish.

Taste and adjust the seasoning if needed, but remember the potatoes and eggs will add their own flavor. The dressing should be tangy but not sharp, creamy but not overly thick.

Step 4: Combine and Season the Potato Salad

Add the cooled potatoes, chopped eggs, celery, red onion, and sweet pickle relish to the bowl with the dressing. Fold everything together gently with a spatula until evenly coated. Avoid overmixing to keep the potatoes intact.

Sprinkle with 1 tsp Salt and fold again. The salt enhances all the flavors, but I add it last to ensure the seasoning is perfectly balanced. The salad should look creamy and well-coated, with visible flecks of egg, celery, and dill.

Step 5: Chill and Garnish Before Serving

Cover the bowl and refrigerate for at least 1 hour to allow the flavors to meld. I always taste it one last time before serving—sometimes I add a pinch more salt or a splash of vinegar if needed.

Transfer to a serving dish and dust with 0.5 tsp Paprika for a subtle smoky note and a pop of color. This classic potato salad is best served chilled, and the flavors deepen even more after 24 hours in the fridge.

👨‍🍳

Pro Tips For Making Old Fashioned Potato Salad Recipe With Mayonnaise

  • Start Potatoes Cold: I learned this the hard way—drop Yukon Golds into cold, salted water and bring to a boil. This guarantees even cooking so you don’t end up with a mushy exterior and a hard center.
  • Chop Eggs Small: After peeling, dice the hard-boiled eggs into ¼-inch pieces. Larger chunks make the salad look messy and can overpower each bite with egg instead of blending the flavors.
  • Drain Well, Then Rest: Once potatoes are tender, drain them thoroughly and let them sit for 5 minutes. This prevents a watery salad, and the residual heat helps them absorb the mayo better.
  • Soak the Onion: Thinly slice the red onion and soak it in cold water for 10 minutes while prepping the rest. Sounds weird, but it works—removes the harsh bite without sacrificing the crunch.

Serving Suggestions for This Dish

Classic Picnic Spread

This dish shines at outdoor gatherings. Serve it alongside fried chicken, grilled hot dogs, or BBQ ribs for a complete backyard feast. I always make a double batch for potlucks—it disappears fast. 🥗

Holiday Pairings

For summer holidays, pair it with corn on the cob and watermelon slices. The cool creaminess balances smoky grilled meats beautifully. At Thanksgiving, it’s perfect next to roast turkey and cranberry sauce for a non-traditional twist.

Everyday Meal Ideas

Turn it into a light lunch by serving over butter lettuce with sliced tomatoes and avocado. For dinner, it’s a great side with meatloaf or baked ham. I love it with a simple grilled cheese sandwich for a comforting meal.

Garnish Like a Pro

Sprinkle with extra paprika or fresh dill right before serving for color. Add a few halved cherry tomatoes around the edge for a pop of red. A drizzle of extra virgin olive oil adds a touch of elegance.

Temperature Tips

Serve this chilled, but not ice-cold. Let it sit at room temperature for 10-15 minutes before serving for the best flavor. If outdoors, keep it in a cooler with ice packs until ready to serve. ❄️

Portion Control

For buffets, use a large serving bowl with a slotted spoon to avoid excess dressing. Individual portions in mason jars make cute picnic presentations. Always have extra hard-boiled eggs on hand for garnish.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 420kcal
% Daily Value
Total Fat 32g41%
Saturated Fat 5g25%
Cholesterol 145mg48%
Sodium 680mg30%
Total Carbohydrate 28g10%
Dietary Fiber 3g11%
Sugars 4g
Protein 7g14%
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 make this a day ahead?

The flavors actually improve overnight. Store it covered in the fridge for up to 5 days. Just give it a good stir before serving.

2

What if I don’t have Yukon Gold potatoes?

Red potatoes work well too. Avoid russets as they can get too soft. Cook any variety just until tender to prevent mushiness.

3

How do I keep it from getting watery?

Drain the pickle relish well and let potatoes cool completely before mixing. If it still seems thin, add an extra 2 tablespoons of mayonnaise.

4

Can I substitute Greek yogurt for mayonnaise?

Yes, but use full-fat for the creamiest texture. The flavor will be tangier, so adjust mustard or vinegar to taste.

★★★★★5.0(15 reviews)
Brian Walker