Old Fashioned Potato Salad Recipe With Mayonnaise: Nostalgic Creamy Crunch for Picnics

There’s something timeless about a well-made potato salad that brings back memories of summer picnics and family gatherings. This version captures that classic creamy texture and comforting flavor we all love.

I’ve refined this recipe to balance the richness of mayonnaise with the earthy taste of potatoes, creating a side dish that’s both nostalgic and satisfying. The key lies in the preparation – proper boiling, gentle mixing, and just the right amount of seasoning.

What you’ll get is a bowl of salad with tender potato chunks, a velvety dressing, and that perfect creamy consistency that coats every bite. It’s the kind of dish that tastes even better after sitting for a while.

The beauty of this recipe is its simplicity – no fancy ingredients, just good old-fashioned technique that delivers creamy results every time.

Ingredients for Old Fashioned Potato Salad Recipe with Mayonnaise

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

The potatoes are the foundation here. Yukon Golds strike the perfect balance—creamy yet firm enough to hold shape. Most supermarkets carry them year-round, but Whole Foods and Trader Joe’s often have the freshest selection. For the mayonnaise, Hellmann’s or Duke’s deliver that classic richness. Avoid low-fat versions, as they can make the salad watery (the good stuff, not the diet kind).

Need to lighten it up? Greek yogurt at a 1:1 ratio works, but the texture won’t be quite as velvety. No dill pickles? Bread and butter pickles add sweetness, while cornichons bring extra tang. Fresh dill can be swapped for 1 tsp dried per tablespoon. If you’re skipping the eggs, add an extra stalk of celery for crunch (or whatever you’ve got).

This tastes best after 4 hours in the fridge—gives the flavors time to meld. Keeps for 3-4 days in an airtight container. Don’t freeze it though (the mayo separates). Make it the day before if you can—it’s even better the next day.

Step-by-Step Instructions for Old Fashioned Potato Salad

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

Step 1: Boil and Season 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 tablespoon of the 1.5 tsp Kosher Salt to the water. Bring to a boil over high heat, then reduce to a gentle simmer.

Cook the potatoes for 12-15 minutes until they’re tender when pierced with a knife but not falling apart. Drain immediately in a colander and let them sit for 5 minutes to allow excess moisture to evaporate. This prevents a watery salad.

Step 2: Prepare the Creamy Dressing Base

In a large mixing bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp Apple Cider Vinegar, remaining ½ tsp Kosher Salt, 1 tsp Granulated Sugar, and ½ tsp Freshly Ground Black Pepper.

The mixture should be smooth and slightly tangy. I always taste at this stage and adjust the seasoning if needed. The apple cider vinegar brightens the richness of the mayonnaise while the sugar balances its acidity.

Step 3: Combine Vegetables and Dress the Salad

Add the warm potatoes to the dressing while they’re still slightly warm. This helps them absorb the flavors better. Gently fold in the 3 whole Celery Stalks (finely diced), ½ whole Red Onion (small dice, drained if soaked), and ½ cup Dill Pickles (finely chopped).

Use a spatula to combine everything, being careful not to break up the potatoes. The celery adds essential crunch, while the pickles contribute a pleasant tang. I always include 1 tbsp of the pickle brine for extra zing.

Step 4: Finish with Eggs and Herbs

Fold in the chopped 4 whole Hard-Boiled Eggs and 2 tbsp Fresh Dill. The eggs add protein and a classic touch, while the fresh dill provides a bright, herby note that complements the creamy base perfectly.

Sprinkle the 1 tsp Sweet Paprika over the top and fold it in gently for color. The paprika adds a subtle sweetness and gives the salad that characteristic old-fashioned look.

Step 5: Chill and Let Flavors Meld

Cover the bowl with plastic wrap and refrigerate for at least 2 hours, though 4 hours is ideal. This chilling time allows the flavors to develop and the salad to reach the perfect creamy consistency.

Before serving, give it one final gentle stir and taste for seasoning. The salad should be creamy with visible chunks of potato, egg, and vegetables in every bite. Serve chilled for the best texture and flavor.

Make-Ahead Tips for Leftovers

Overnight Flavor Boost

I always make this the day before serving. The 4-hour chill time lets the potatoes fully absorb the creamy dressing, creating that nostalgic depth of flavor. The celery stays crisp, and the onions mellow beautifully overnight. 💡

Potato Prep Secret

Cut your Yukon Golds into even 1-inch cubes before boiling. This ensures uniform cooking and prevents mushy spots. Boil them just until fork-tender—about 12-15 minutes—then drain and let them sit for 5 minutes to shed excess moisture.

Dressing Timing

Mix the dressing while the potatoes cook. Combine 1.5 cups mayonnaise, mustard, vinegar, and seasonings in a large bowl. Fold in the warm potatoes immediately—they’ll soak up more flavor than cooled ones.

Egg Addition

Hard-boil your 4 eggs the day before and store them peeled in the fridge. Chop and fold them in just before chilling to keep their texture distinct. The paprika sprinkle at the end adds that classic old-fashioned look.

Storage Tips

Use an airtight container and press plastic wrap directly on the surface to prevent a skin from forming. This stays fresh for 3-4 days in the fridge. Don’t freeze it—the mayo will separate. ✨

Serving Temperature

Let it sit at room temperature for 15-20 minutes before serving. This takes the chill off and makes the flavors pop. Give it a final gentle stir and taste for seasoning adjustments.

Frequently Asked Questions