Mrs Gerry's Potato Salad Recipe: Celery-Crusted Creaminess With Mustard-Kissed Crunch

Mrs. Gerry's potato salad recipe delivers that perfect balance of creamy, crunchy, and tangy flavors that make it a picnic and potluck staple. The secret lies in celery-crust texture and a mustard-kissed dressing that keeps every bite fresh and vibrant.

I've perfected this version over years of summer gatherings, ensuring it stays true to tradition while delivering restaurant-quality results at home.

What sets this potato salad apart is the technique: boiling potatoes until tender but not mushy, then cooling them completely before mixing with the dressing. This prevents a gummy texture and allows the flavors to meld beautifully.

The celery adds a satisfying crunch, while the mustard brings just the right amount of tang to cut through the richness.

By the time you're done, you'll have a potato salad that's creamy in all the right ways—with tender potatoes, crisp celery, and a dressing that's perfectly balanced. The colors are bright, the flavors are bold, and it holds up beautifully for hours, making it ideal for feeding a crowd.

This is the kind of potato salad that gets requested year after year.

Serve it at picnics, barbecues, or family gatherings, and watch it disappear from the table. The recipe scales easily, so you can make just enough for a small gathering or double it for a large crowd. Let's get started on creating this timeless classic.

Ingredients for mrs gerry's potato salad

Celery-crusted texture and mustard-kissed dressing make this picnic classic unforgettable.

The potatoes are the foundation, so Yukon Golds are ideal—their buttery flavor and creamy texture shine. Baby or fingerling potatoes cook evenly and hold their shape better, but russets work too if that's what you've got. For the celery, look for crisp, stringless stalks—they should snap cleanly when bent. Trader Joe's and Whole Foods often have the freshest cuts, but any grocery store's produce section should do. The red onion adds a subtle sweetness, but if you prefer sharper flavor, swap in white or yellow. The key is to slice it thinly so it doesn't overpower the other flavors.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, but you'll lose some of that depth. Fresh dill and chives can be swapped for dried at one-third the amount, but they won't have the same bright pop. The relish can be any kind you like—sweet, dill, or even a little bit of hot sauce if you're feeling adventurous. For the eggs, if you're not a fan of the extra protein, skip them entirely—the salad still tastes amazing. The celery seeds are non-negotiable though; they add that earthy crunch that sets this recipe apart. If you can't find them, a pinch of ground coriander or even more black pepper can mimic it.

This salad tastes even better the next day—make it ahead and store it in an airtight container in the fridge for up to 3 days. The flavors meld beautifully overnight, and the celery stays crisp. For picnics, I always double the batch and pack it in individual containers so it stays fresh and portable. If you're worried about sogginess, add the relish and eggs just before serving. The dressing keeps for 1 week in the fridge if you want to make it separately, but I find it's best mixed right into the potatoes.

Step-by-step instructions for Mrs gerry's potato salad

Here's how to make this creamy, crunchy classic—just like Mrs. Gerry's original.

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

Drain the potatoes immediately and let them steam-dry for 2 minutes in the pot. This step prevents a watery salad later. While they're still warm, cut them into 1-inch cubes—I like to use a sharp chef's knife for clean edges. Set aside to cool slightly before mixing.

Trim the 3 whole Celery Stalks and cut them into ¼-inch dice. Thinly slice the 1 whole Red Onion into matchstick-thin strips—this ensures the onion sweetens without overpowering. In a large mixing bowl, combine the celery and onion.

Add 1 tsp Celery Seeds and 0.5 tsp Paprika to the bowl. Toss gently to coat the vegetables evenly. This step builds the signature crunch and earthy depth that makes this salad special. Let the mixture sit for 5 minutes while you prepare the dressing.

In a separate bowl, whisk together the 1.5 cups Mayonnaise, 0.25 cup Dijon Mustard, 2 tbsp Lemon Juice, and 1 tbsp Granulated Sugar. The lemon juice brightens the flavors while the sugar balances the tang. Whisk until completely smooth—no lumps allowed.

Gradually fold in the 0.5 cup Sweet Pickle Relish and 1 tsp Black Pepper. The relish adds sweetness and texture, while the pepper gives a subtle kick. Taste the dressing before adding it to the potatoes—adjust seasoning if needed with a pinch more salt or lemon juice.

Add the cooled potato cubes to the celery-onion mixture and gently toss to distribute evenly. Pour the dressing over the potatoes and fold everything together with a wooden spoon. Be careful not to mash the potatoes—you want them to stay intact for that classic potato salad bite.

Stir in the 0.25 cup Fresh Dill and 0.25 cup Fresh Chives, reserving a small handful of each for garnish. The herbs add freshness and color. Taste again and adjust seasoning if needed—this is where the magic happens. The salad should be creamy, slightly tangy, and perfectly balanced.

Cover the bowl and refrigerate the salad for at least 2 hours—this lets the flavors meld and the potatoes soak up the dressing. For best results, chill overnight. Before serving, give it a final stir and garnish with the reserved fresh dill and chives.

For an extra touch, chop the 4 whole Hard-Boiled Eggs and sprinkle them on top. Serve chilled with crusty bread or as a side for picnics. This salad keeps well for 3-4 days in the fridge, making it perfect for meal prep.

Regional styles of these flavors

Southern Classic

This potato salad traces its roots to Southern picnics and church potlucks, where creamy textures and bold flavors were essential. The original version likely used whatever vegetables were fresh from the garden—celery, onions, and herbs—along with the mustard and mayo that were pantry staples.

I remember my grandmother's version always had a slightly tangier kick from extra mustard, which kept it fresh all day. 🥔

Midwest Picnic Favorite

In the Midwest, potato salad became the star of summer gatherings, often served alongside burgers and hot dogs. The key difference here is the addition of sweet relish, which gives it that extra crunch and sweetness that Midwesterners love.

I've made this version at family reunions, and it's always the first to disappear—people can't resist that perfect balance of creamy and crunchy. The chilled temperature makes it ideal for hot days.

New England Crunch

Up north, potato salad often includes more celery seeds and a touch of smoked paprika for depth. The New England style focuses on the celery-crust texture, almost like a slaw mixed with potatoes. I've seen versions with extra hard-boiled eggs chopped in, adding protein and richness.

The tangy dressing is lighter here, emphasizing the fresh herbs and vegetables. It's a great side for clambakes or lobster boils.

Texas BBQ Side

In Texas, potato salad takes on a smokier profile, often served with pulled pork or brisket. The dressing here might include a hint of hot sauce or a dash of smoked salt to complement the barbecue flavors.

I've adapted this recipe by adding a pinch of cayenne to the dressing for a subtle heat that pairs perfectly with smoked meats. The texture remains creamy, but the flavor profile is bolder and more robust. 🌶️

Modern Twist

For a contemporary take, swap out half the mayo for Greek yogurt to lighten it up while keeping the creaminess. I've also seen versions with roasted potatoes instead of boiled, adding a caramelized depth.

Adding fresh herbs like tarragon or basil can give it a brighter, more sophisticated flavor. This modern approach keeps the classic elements but makes it lighter and more adaptable to different diets.

Regional Garnishes

Different regions have their own garnish traditions. In the South, it's often chopped hard-boiled eggs and extra herbs. In New England, you might see diced pickles or capers sprinkled on top.

For a Texas-style version, I like adding sliced jalapeños for heat. The garnish isn't just decorative—it adds another layer of flavor and texture that ties the dish together. 💫

Frequently asked questions