Mrs Gerry's Potato Salad Recipe: Herb-Packed Crunch Meets Cool Cream Cheese Bliss

Mrs Gerry's potato salad recipe delivers that perfect balance of creamy, cool cream cheese and fresh herb crunch that makes every bite irresistible. 💛 The secret lies in boiling potatoes until tender yet firm, then cooling them completely before mixing with a rich dressing of mayonnaise, cream cheese, and fresh herbs.

This classic Southern-style salad has been a staple at family gatherings for generations, and now you can recreate its legendary texture and flavor at home.

The foundation of this recipe is simple yet essential ingredients: Yukon Gold potatoes for their buttery texture, hard-boiled eggs for protein, and crisp celery and red onion for crunch. The dressing combines mayonnaise and cream cheese for a velvety base, while fresh dill, parsley, and chives add bright herbaceous notes.

A touch of Dijon mustard and a splash of vinegar ensure the flavors are well-balanced and tangy enough to complement the richness of the cream cheese.

By the time you've mixed everything together and chilled the salad for at least an hour, you'll have a dish that's creamy yet light, with each bite offering a perfect harmony of textures and flavors.

The potatoes stay tender and fluffy, the eggs add a satisfying bite, and the herbs bring freshness that keeps the salad from feeling too heavy. This potato salad is perfect for picnics, barbecues, or as a side dish for any summer meal.

The key to success is patience—letting the potatoes cool completely before mixing and chilling the salad thoroughly allows the flavors to meld and the dressing to fully absorb.

Serve it at room temperature for the best texture, and you'll have a crowd-pleasing dish that everyone will ask for again and again. Let's get started on making this timeless classic!

Ingredients for mrs gerry's potato salad

Six ingredients make this legendary potato salad—creamy, herby, and perfect for summer gatherings!

Yukon Golds are non-negotiable here—their buttery texture holds up perfectly. Buy them fresh from the produce section (not the pre-cut bins) and cut them while still cold so they don't turn to mush. For the eggs, ice-cold water is key for perfectly formed yolks—no gray rings! The herbs? Fresh is a must—dried just won't cut it. I grab mine from the grocery store's refrigerated section, but a farmers market will give you the brightest, most flavorful bunch. Chop them right before mixing to keep that pop of color.

No Hellmann's? Duke's or Best Foods are great backups—just don't use the store brand if it's watery. Cream cheese needs to be room temp, so microwave it 20 seconds if it's straight from the fridge. For the mustard, Maille Dijon adds a nice depth, but any good-quality jarred mustard works. Short on dill? Swap in extra parsley—it's milder but still fresh. The onions can be subbed with green onions if you prefer a milder bite. And if you're feeling fancy, add a splash of lemon juice for extra brightness.

This salad tastes even better the next day—make it ahead and store it in an airtight container for up to 3 days. The flavors meld beautifully when chilled. For picnics, pack it in a wide-mouth jar so the layers stay intact. If you've got leftovers, reheat gently in the microwave with a splash of water to restore creaminess. Trust me, it's worth the wait for that perfect texture!

Step-by-step instructions for mrs Gerry's potato salad

Here's how to make this creamy, herb-packed potato salad that's perfect for picnics or summer gatherings!

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily with just a little resistance.

Drain the potatoes immediately and transfer them to a large bowl. Let them cool completely to room temperature—this prevents the salad from becoming watery later. I like to spread them out on a baking sheet while cooling to speed up the process. You'll know they're ready when they're cool to the touch but still hold their shape.

While the potatoes cool, place the 6 whole Large Eggs in a separate pot and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. This gives you perfectly firm yolks that won't break when chopped.

Transfer the eggs to an ice bath for 5 minutes to stop cooking, then peel and chop them into small, even pieces. I like to use the back of a fork to gently press the yolks and whites together for a uniform texture. Set them aside—they'll add rich, creamy depth to the salad.

In a large mixing bowl, combine the 1.5 cups Mayonnaise, 8 oz Cream Cheese (softened), 1 tbsp Dijon Mustard, 1 tbsp White Vinegar, 1 tsp Sugar, 1 tsp Salt, and 0.5 tsp Black Pepper. Use a hand mixer or wooden spoon to blend until completely smooth and creamy.

This is where the magic happens—the cream cheese gives that signature cool, velvety texture while the mustard and vinegar add a bright, tangy kick. If the mixture seems too thick, add 1-2 tablespoons of cold water to loosen it slightly. You want it to coat a spoon but still hold its shape.

Add the cooled potatoes, chopped eggs, 2 whole Celery (diced), 0.5 whole Red Onion (finely chopped), 0.5 cup Fresh Dill, 0.25 cup Fresh Parsley, and 0.25 cup Fresh Chives to the dressing. Gently fold everything together with a large spoon or rubber spatula, being careful not to mash the potatoes.

Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash of vinegar for brightness. The herbs should be evenly distributed, and the salad should look vibrant and inviting. Here's where it gets fun—toss in a little extra dill or parsley if you love that fresh, garden-fresh flavor.

Cover the bowl and refrigerate for at least 2 hours (or up to 24 hours) to let the flavors meld together. The longer it chills, the creamier and more cohesive it becomes. Before serving, give it one final stir to redistribute everything evenly.

This salad tastes even better the next day, but if you can't wait, serve it chilled right away. Garnish with extra fresh herbs if you like, and enjoy with crusty bread or as a side for your favorite barbecue. The contrast of cool, creamy potato salad with warm, smoky meats is pure perfection!

Wine and beer pairings for mrs gerry's potato salad

Crisp White Wine

For this creamy, herb-packed potato salad, I always reach for a dry Riesling from Germany or a Sauvignon Blanc from New Zealand. The bright acidity of these wines cuts through the richness of the cream cheese and mayo, while their citrus notes complement the fresh herbs beautifully.

A glass of Chateau Ste. Michelle Riesling (around $15) is my go-to—it's crisp, affordable, and always available at my local grocery store. 🍷

Crisp Lager Pairing

If you prefer beer, a crisp American lager like Bud Light Platinum or Miller Lite works perfectly. The light body and subtle hop bitterness won't overpower the salad's delicate flavors.

For something more interesting, try a Belgian witbier like Hoegaarden—its coriander and orange peel notes add a refreshing contrast to the creamy texture. Serve it ice-cold for the best experience. 🍺

Light Red Option

If you're serving this potato salad with grilled meats, a light Pinot Noir from Oregon or California can be a great match. Look for something with bright red fruit flavors and minimal tannins, like La Crema Monterey Pinot Noir ($25).

The wine's acidity balances the salad's creaminess while complementing any smoky or charred meats on the plate. 🍇

Non-Alcoholic Refreshers

For a non-alcoholic pairing, I love serving this potato salad with a sparkling lemonade or ginger beer. Mix ½ cup fresh lemon juice, ¼ cup honey, and 4 cups sparkling water for a zesty, refreshing drink that cleanses the palate between bites.