Side Dishes
Mrs. Gerry's potato salad recipe delivers the creamy, tangy perfection that's been a picnic staple for generations. This isn't some modern, mayo-heavy version—it's the classic Southern-style potato salad with just the right balance of textures and flavors. The secret lies in the celery crowns, thinly sliced onions, and a dressing that's tangy without being overpowering.
The recipe begins with perfectly boiled potatoes that stay intact and creamy, never mushy. We'll use a classic mayo-based dressing with a touch of mustard for depth, and the celery crowns add that signature crunch that makes this salad unforgettable.
Every bite should have that perfect combination of creamy potatoes, crisp celery, and tangy dressing.
What sets this potato salad apart is the attention to detail—properly boiling the potatoes, slicing the celery and onions just right, and mixing everything together at the perfect temperature. The result is a dish that's creamy, tangy, and just crunchy enough to keep you coming back for more.
This recipe is perfect for picnics, barbecues, or family gatherings. It holds up well in the heat and tastes even better the next day. Let's get started on making the classic potato salad that everyone will love.
Ingredients for mrs gerry's potato salad
These classic ingredients create the perfect Southern potato salad with just the right crunch and tang.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, boiled until tender |
| Mayonnaise 🥫 | 1 ½ cups | Duck brand preferred for richness |
| Celery Crowns 🧅 | 1 ½ cups | Thinly sliced, crisp texture essential |
| Red Onion 🧅 | 1 whole | Thinly sliced, soak in cold water 10 mins |
| Hard-Boiled Eggs 🥚 | 6 whole | Chopped, medium size preferred |
| Yellow Mustard 🍯 | 2 tbsp | Dijon for extra tanginess |
| White Vinegar 💧 | 1 tbsp | For dressing brightness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Celery Seeds 🌿 | ½ tsp | Ground for extra celery flavor |
| Paprika 🌶️ | ½ tsp | Smoked for subtle warmth |
| Fresh Dill 🌿 | 2 tbsp | Chopped, optional garnish |
| Butter 🧈 | 2 tbsp | Unsalted, for creamy touch |
The potatoes are everything—Yukon Golds stay creamy and hold their shape better than russets. Boil them in salted water until just tender—no overcooking or they'll turn mushy. I always double-check by piercing with a fork; it should go in smoothly but not like butter. For the celery crowns, Trader Joe's pre-sliced celery is a game-changer if you're short on time, but fresh is always better. The red onion needs that thin slice—mandoline if you've got one. Soak it in cold water to mellow the bite, then drain before adding. Eggs should be ice-cold from the fridge when chopping for that perfect texture.
No celery seeds? Extra celery plus a pinch of salt mimics the flavor. Want more tang? Swap half the mayo for Greek yogurt. The dressing can be made ahead—keep it separate from the potatoes until serving so they don't get soggy. For a spicier kick, add a dash of cayenne to the dressing. The paprika is optional but worth the extra minute—it adds that classic picnic salad color. If you're making this for a crowd, double the dressing—trust me, people will ask for seconds.
This salad tastes even better the next day—make it ahead for picnics. Store the potatoes and dressing separately in airtight containers for up to 4 days. The eggs can be chopped fresh or stored peeled in the fridge for 2 days. For serving, gently fold everything together right before dishing. If it looks too thick, add a splash of mayo or a little cold water. Leftovers? Perfect for sandwiches the next day—just add some mustard and mustard pickles.
Why You'll Love This Recipe
- No-Chop Nightmare: I swear, the celery crowns and red onion are prepped in under two minutes—just quarter the onion and roughly chop the celery. That’s it. No knife skills required, just a quick dice while the potatoes boil.
- Creamy With Crunch: The Yukon Golds stay buttery and fluffy, while the hard-boiled eggs add that perfect bite. Honestly, the mix of creamy mayo and that slight crunch from the celery? It’s the kind of potato salad that makes you take seconds.
- Picnic Party Hero: This is my go-to for barbecues, potlucks, or even a lazy Sunday spread. It travels well, stays fresh in the fridge for days, and honestly? No one ever skips it at the picnic table.
- Budget-Friendly Feast: A big batch costs less than takeout and feeds a crowd. The potatoes and eggs stretch far, and the mayo-onion-celery combo keeps it rich without breaking the bank. (Yes, even on a Tuesday night.)
Step-by-step instructions for mrs gerry's classic potato salad
Here's how to create the creamy, crunchy potato salad that's been a family favorite for generations.
Boil the Yukon Gold Potatoes to Perfection
Place the 2.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 heat to medium-high and cook for 12-15 minutes until the potatoes are fork-tender but not falling apart.
Here's the thing—Yukon Golds are waxy potatoes, which means they hold their shape beautifully. You want them tender enough to eat but still firm enough to hold up to chopping. Drain immediately and let them cool for 5 minutes before peeling. I like to peel them while still warm—the skins slide off much easier. Cut into 1-inch cubes and set aside on a clean kitchen towel to dry completely. This step prevents a watery salad later.
Prepare the Dressing and Seasoning Base
In a medium bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp White Vinegar, 0.5 tsp Black Pepper, 0.5 tsp Celery Seeds, and 0.5 tsp Paprika. This is the heart of the dressing, and I promise you—using Duck brand mayonnaise makes all the difference. It's richer and creamier than most store brands.
Now, melt the 2 tbsp Butter in a small saucepan over low heat. Once melted, let it cool slightly before adding it to the dressing mixture. This butter adds a luxurious creaminess that elevates the salad from good to extraordinary. Stir well to combine all ingredients completely—you want a smooth, homogenous dressing with no lumps.
Prep the Vegetables and Eggs
Thinly slice the 1 whole Red Onion and place it in a bowl of cold water for 10 minutes. This soaking step removes some of the sharpness and prevents the onion from making your salad watery. Drain well before adding to the salad. Thinly slice the 1.5 cups Celery Crowns—they should be crisp and ready to add that signature crunch.
Chop the 6 whole Hard-Boiled Eggs into ¼-inch pieces. Medium-sized eggs work best here. Here's a pro tip: If you're making this ahead of time, chop the eggs last so they stay fresh and don't get soggy from the dressing. Also, don't forget to soak the egg pieces in cold water for 5 minutes before adding them to the salad. This helps remove any surface moisture and keeps them from making the salad too wet.
Combine Everything for Creamy Perfection
In a large bowl, gently combine the cooled potato cubes, sliced celery crowns, and drained red onion. Add the egg mixture and toss everything together lightly. Now it's time for the dressing—pour in the mayonnaise mixture and fold everything together using a rubber spatula. Be gentle here; you want to coat the potatoes evenly without mashing them.
Taste and adjust seasoning if needed. You might need a bit more Salt or Black Pepper depending on your preference. Fold in the 2 tbsp Fresh Dill just before serving to keep it fresh and vibrant. Cover the bowl and refrigerate for at least 2 hours (or overnight). This chilling time lets all the flavors meld together beautifully and gives you that classic, old-fashioned texture.
Serve with Confidence
Before serving, give the potato salad one final gentle toss to redistribute everything evenly. The salad should be creamy, slightly tangy from the vinegar, with a perfect balance of crisp celery and tender potatoes. Garnish with additional fresh dill if desired, and serve chilled.
This potato salad is perfect for picnics, barbecues, or as a side dish for any summer meal. The secret to its success lies in the careful balance of ingredients and the proper technique—especially that chilling time. Trust me, the wait is worth it for that creamy, crunchy perfection that makes this salad legendary.
Pro Tips For Making Mrs Gerry'S Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds need to be just done—pierce them with a fork, and they should slide in like butter, not fight you. Undercooked potatoes turn to mush later; overcooked ones get gummy. Rinse them in ice water immediately after boiling to stop the cooking, or they’ll keep softening while you chop everything else.
- Dice Celery Small Enough: Tiny, uniform celery pieces (¼-inch cubes) make a real difference—no one likes chewing on a celery stalk in their potato salad. Use the tip of your knife to slice the crowns first, then stack and dice. Skip the thick matchsticks; they’re a textural crime in this dish.
- Shock Eggs in Ice Water: Drop those hard-boiled eggs into ice water while they’re still warm—this keeps the whites from turning rubbery later. Peel them under cool running water once chilled; the shells slide off like magic. (Yes, even if you’re impatient like me.)
- Mix Dressing Last: Toss the potatoes, eggs, and veggies with half the mayo first, then fold in the rest right before serving. That way, the salad stays creamy and bright, not soggy or separated. (I learned this the hard way—my first batch sat too long and turned into a sad, greasy mess.)
Make-ahead tips for this dish
Prep Ahead Strategy
Make the dressing up to 2 days ahead and store it in an airtight container in the fridge. This lets the flavors meld perfectly, and you can simply toss it with the potatoes when ready.
I always double-check the mayo is fully chilled before mixing—warm mayo can make the dressing separate. 🥫
Potato Prep Timing
Boil and cube the potatoes 1 day ahead—they’ll stay firm if stored in cold water in the fridge. Drain well and pat completely dry before refrigerating.
This prevents a soggy salad later. I like to keep them in a sealed container with a paper towel to absorb any excess moisture.
Egg Handling Tips
Hard-boil the eggs 3 days ahead and store them peeled in the fridge. Chop them just before adding to the salad to maintain that fresh, creamy texture. Soak the chopped eggs in cold water for 5 minutes before mixing—they’ll stay crisp and won’t make the salad watery. 🥚
Vegetable Prep
Slice the celery and onion 1 day ahead and store them separately in airtight containers. The onion will soften slightly but still add sweetness. Keep the celery crowns crisp by storing them in a single layer on a paper towel-lined plate in the fridge.
This prevents wilting and keeps that essential crunch.
Final Assembly
Combine everything 2-3 hours before serving to let flavors settle. If making ahead for a picnic, store the potatoes and dressing separately in airtight containers. Mix just before serving—this keeps the celery crisp and the eggs fresh.
For extra safety, add a pinch of salt to the dressing right before tossing to brighten flavors. ⏰
Storage Hacks
Leftovers keep well for 4 days in the fridge. Store in a glass container with a tight lid to maintain texture. If the salad thickens overnight, stir in 1 tbsp cold water or mayo to restore creaminess.
For a quick lunch, spread it on toast with a sprinkle of fresh dill and a dash of black pepper. 💡
Nutrition facts
Frequently asked questions
Can I substitute regular potatoes for Yukon Golds?
While you can use russet or red potatoes, Yukon Golds are ideal because they stay creamy and hold their shape better. If substituting, boil them 5 minutes less than the recipe calls for—russets can get too soft. For extra insurance, undercook slightly and let them finish in the dressing's warmth.
Why does my potato salad get watery?
Watery salad usually means over-boiled potatoes or excess moisture from ingredients. Always drain potatoes well and pat dry completely. Soak chopped eggs and onions in cold water for 5 minutes before adding, and use a clean kitchen towel to absorb any excess liquid from the potatoes. The dressing should be added last, not mixed in during boiling.
How can I make this salad lighter without losing flavor?
Swap half the mayo for Greek yogurt or light mayo, and reduce the butter to 1 tbsp. Use 1 cup celery crowns instead of 1.5 for less moisture, and add 1 tbsp lemon juice instead of vinegar. The salad will still be creamy but with fewer calories. For extra crunch, add ½ cup diced cucumber just before serving.
What's the best way to reheat leftovers?
This salad isn't meant to be reheated—it's best served cold. If you must warm it, gently heat just the potatoes in a skillet with 1 tsp butter for 3-4 minutes on low heat, then mix back with the dressing. The texture will change slightly, so it's best enjoyed fresh or at room temperature. For sandwiches, use it straight from the fridge.
Can I make this salad without eggs?
Replace the eggs with ½ cup chopped pickles (for tang) or ½ cup diced avocado (for creaminess). For a vegan option, add ½ cup chopped bell peppers or ¼ cup toasted sunflower seeds. If omitting eggs, reduce the mayo by ¼ cup to balance the moisture difference. The salad will still be rich and flavorful!