Mrs Gerry’s Potato Salad Recipe: Creamy, Tangy Picnic Perfection

This potato salad delivers the creamy, tangy perfection that made Mrs. Gerry’s version legendary at picnics and family gatherings. The balance of tender potatoes, rich mayonnaise dressing, and just the right amount of tang creates a side dish that disappears first from any spread.

What sets this recipe apart is the precise cooking technique for the potatoes—boiled just until fork-tender, then shocked in cold water to maintain their shape. The dressing combines mayonnaise with a touch of mustard and vinegar for that signature tangy finish. Chilling for at least two hours allows flavors to meld completely, resulting in the perfect creamy texture that defines this classic.

Ingredients for Mrs Gerry’s Potato Salad

These carefully selected ingredients create Mrs. Gerry’s signature creamy, tangy potato salad with perfect picnic appeal.

The potatoes are fundamental to this recipe’s success. Yukon Golds provide the ideal balance of waxy texture and buttery flavor that holds shape after boiling. Optimal quality requires selecting potatoes of uniform size (approximately 2-3 inches in diameter) to ensure even cooking. The mayonnaise serves as the creamy foundation—Hellmann’s Real Mayonnaise or Duke’s deliver the rich, velvety texture essential for authenticity. For the vinegar, Bragg’s Apple Cider Vinegar offers consistent acidity and depth of flavor that balances the dressing perfectly.

For dietary adaptations, vegan mayonnaise (such as Just Mayo or Follow Your Heart) substitutes effectively at a 1:1 ratio. The hard-boiled eggs can be omitted entirely for vegan preparation without compromising structural integrity. Should celery prove unavailable, finely diced fennel bulb provides comparable crunch with a milder anise note. The sweet pickle relish may be replaced with diced bread-and-butter pickles at equal volume, though the texture will differ slightly. All fresh herbs should demonstrate vibrant color and firm stems as indicators of peak freshness.

Proper storage maintains this salad’s legendary quality. Refrigerate in an airtight container for up to 5 days, though optimal flavor occurs within 48 hours of preparation. The dressing components (excluding potatoes) may be prepared 24 hours in advance and refrigerated separately. For transport to picnics, utilize an insulated cooler with ice packs to preserve the creamy texture and prevent separation. Always stir gently before serving to redistribute flavors without compromising potato integrity.

Step-by-Step Instructions for Mrs Gerry’s Potato Salad

This method ensures perfectly creamy, tangy potato salad with ideal texture every time.

Step 1: Cook and Cool the Potatoes

Place the 3 lb Yukon Gold Potatoes (peeled and cut into ¾-inch cubes) in a large pot and cover with cold water by 1 inch. Add 1 tbsp of the kosher salt to the water. Bring to a boil over high heat, then reduce to a gentle simmer. Cook for 10-12 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately in a colander and transfer to a large baking sheet. Spread the potatoes in a single layer and let cool completely at room temperature for 30 minutes. This prevents the dressing from breaking and ensures the potatoes absorb flavors properly. The cubes should be dry to the touch before proceeding.

Step 2: Prepare the Vegetables and Eggs

While the potatoes cool, finely dice the 3 stalks celery into ¼-inch pieces and small-dice the 0.5 whole red onion (yielding about ½ cup). Chop the 4 whole hard-boiled eggs into ½-inch pieces, keeping whites and yolks somewhat separate for visual contrast. Chop the 0.25 cup fresh dill and 0.25 cup fresh parsley, removing any thick stems.

Combine all prepared vegetables and eggs in a large mixing bowl. The uniform dice ensures even distribution throughout the salad, while keeping the egg pieces slightly larger creates appealing texture variation. Set aside while preparing the dressing.

Step 3: Whisk the Dressing to Emulsion

In a medium bowl, whisk together the 1.5 cups mayonnaise, 2 tbsp yellow mustard, 3 tbsp apple cider vinegar, 1.5 tbsp granulated sugar, remaining ½ tsp kosher salt, and 1 tsp freshly ground black pepper until completely smooth. The mixture should be pale and slightly thickened.

Add the 0.25 cup sweet pickle relish (well-drained) and 0.25 cup whole milk, whisking until fully incorporated. Taste and adjust seasoning if needed—the dressing should have a balanced tang with slight sweetness. Let rest for 5 minutes to allow flavors to meld before combining with potatoes.

Step 4: Combine and Finish

Add the cooled potatoes to the bowl with vegetables and eggs. Pour the dressing over the top and fold gently with a silicone spatula until everything is evenly coated. The dressing should cling to each potato cube without pooling at the bottom of the bowl.

Cover and refrigerate for at least 2 hours (or up to 24 hours) before serving. This chilling time allows the flavors to develop fully. Just before serving, sprinkle with 0.5 tsp paprika for color contrast and a subtle smoky note.

Make-Ahead Tips for This mrs gerrys potato salad

Prep Ahead Strategy

You can boil and cube the 3 lb Yukon Gold Potatoes up to 24 hours before assembling. After cooling completely, store them in an airtight container lined with paper towels to absorb excess moisture. I’ve found this actually improves texture as the potatoes firm up overnight. 💡

Dressing Make-Ahead

The dressing keeps beautifully for 3 days in the fridge. Whisk together the 1.5 cups mayonnaise, 2 tbsp yellow mustard, and other dressing ingredients, then store in a glass jar with a tight lid. The flavors deepen over time, making your salad even more delicious when assembled later.

Vegetable Prep

Dice the celery, red onion, and chop the hard-boiled eggs up to 12 hours ahead. Store each component separately in small containers. I like using mason jars for the onions to contain their aroma. This saves precious time when you’re ready to assemble.

Herb Freshness

For the fresh dill and parsley, wash and dry them thoroughly, then wrap in damp paper towels inside a ziplock bag. They’ll stay vibrant for 2 days this way. Chop them just before mixing to preserve their bright flavor and color.

Assembly Timeline

Combine everything 4-6 hours before serving for optimal flavor melding. The potatoes will absorb the dressing perfectly without becoming mushy. I always set a reminder on my phone to pull it from the fridge 30 minutes before serving to take the chill off.

Transport Tips

For picnics, pack the salad in a cooling lunch bag with ice packs. I learned the hard way that regular containers can sweat and dilute the dressing. A wide, shallow container helps maintain even temperature and makes serving easier at your destination. ✨

Frequently Asked Questions