Mrs Gerry’s Potato Salad Recipe: Old-Fashioned Creamy Picnic Classic

This potato salad delivers the creamy, nostalgic flavor of a classic picnic side. I’ve refined the traditional approach to ensure every bite feels like a taste of summer tradition.

The secret lies in the balance—tender potatoes, a rich dressing, and just the right amount of seasoning. No shortcuts, just simple, honest ingredients that come together perfectly.

What results is a dish that’s classic in every sense: velvety texture, bright tang, and a satisfying heartiness that pairs with any meal.

Ideal for gatherings, barbecues, or a comforting side at home. This is the potato salad you’ll turn to again and again.

Ingredients for Mrs Gerry’s Potato Salad

Classic picnic ingredients deliver that nostalgic, creamy texture in every bite of this dish.

The potatoes are non-negotiable—Yukon Golds have the perfect waxy texture that holds up to dressing without turning mushy. Whole Foods and Trader Joe’s stock them year-round, but any well-stocked grocery store should carry them. Mayonnaise quality matters here; Hellmann’s or Duke’s are the gold standards for that classic picnic vibe. Look for full-fat versions for the velvety finish.

No Yukon Golds? Red potatoes work in a pinch, but avoid russets—they fall apart. Out of fresh dill? Dried dill at one-third the amount works, though fresh is ideal. For a tangier twist, swap pickles for bread-and-butter varieties. The vinegar can be apple cider if that’s what you’ve got (just a slightly fruitier note).

This keeps beautifully for 3-4 days in the fridge—honestly tastes better after a night for flavors to meld. Store in an airtight container, and give it a quick stir before serving. Not ideal for freezing; the potatoes get watery upon thawing.

Step-by-Step Instructions for Creamy Potato Salad

This traditional method ensures perfectly tender potatoes and a rich, balanced dressing every time.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2.5 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 medium and simmer for 15-20 minutes until the potatoes are fork-tender but not falling apart.

Drain immediately and spread the potatoes on a baking sheet in a single layer. Let them cool completely at room temperature for 30 minutes. This step prevents the potatoes from turning mushy when mixed with the dressing. Once cool, peel and cube them into ¾-inch pieces.

Step 2: Prepare the Vegetables and Hard-Boiled Eggs

While the potatoes cool, finely dice the 0.5 cup Sweet Onion, 2 whole Celery Stalks, and 0.5 cup Dill Pickles. Chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces and set aside. Reserve 2 tablespoons of the pickle juice for the dressing.

In a small bowl, combine the 2 tbsp White Vinegar, 2 tbsp Yellow Mustard, 1 tsp Dijon Mustard, 1 tsp Granulated Sugar, remaining ½ tsp Kosher Salt, 0.5 tsp Black Pepper, and the reserved pickle juice. Whisk until the sugar and salt are fully dissolved.

Step 3: Mix the Dressing and Combine with Potatoes

In a large mixing bowl, combine the 1.25 cups Mayonnaise with the vinegar-mustard mixture from the previous step. Stir until smooth and fully integrated. The dressing should have a creamy yet pourable consistency.

Add the cooled, cubed potatoes to the bowl with the dressing. Gently fold everything together with a spatula, ensuring the potatoes are evenly coated. Be careful not to overmix, as this can break down the potatoes and make the salad pasty.

Step 4: Incorporate Remaining Ingredients and Chill

Fold in the diced Sweet Onion, Celery Stalks, Dill Pickles, chopped Hard-Boiled Eggs, and 2 tbsp Fresh Dill. Stir gently to distribute all the ingredients evenly throughout the salad.

Cover the bowl with plastic wrap and refrigerate for at least 2 hours, or preferably overnight. This chilling time allows the flavors to meld together. Before serving, sprinkle the top with 0.5 tsp Paprika for a touch of color and subtle smokiness.

Pro Cooking Tips for Perfect Results

Potato Cooking Perfection

Start potatoes in cold salted water to ensure even cooking throughout. Simmer at medium heat for 15-20 minutes until fork-tender but still holding shape. I test with a butter knife—it should slide in easily but potatoes shouldn’t crumble. 💡

Cooling Technique

Spread hot potatoes on a baking sheet in a single layer and let cool 30 minutes at room temperature. This prevents steam from making your salad watery. Peeling after cooling is easier and preserves texture.

Dressing Integration

Always mix dressing first, then fold in potatoes. Use a spatula and gentle strokes to avoid breaking cubes. I add 2 tbsp pickle juice to the dressing for that signature tangy brightness.

Chilling Time

Refrigerate at least 2 hours before serving—overnight is even better. This lets flavors meld deeply. I cover with plastic wrap pressed directly onto the surface to prevent a skin from forming.

Seasoning Adjustment

Taste and adjust seasoning just before serving. Often needs an extra pinch of salt or pepper after chilling. The paprika garnish adds color and subtle smokiness. 🌟

Mayonnaise Tip

For ultra-creamy results, use full-fat mayo like Hellmann’s or Duke’s. Let it sit at room temperature 10 minutes before mixing for easier blending with other ingredients.

Frequently Asked Questions