Salads
This Mrs. Gerry’s potato salad recipe delivers the perfect balance of creamy, crunchy, and tangy flavors that make it a picnic and potluck staple. 💛 The secret lies in the bold celery-mayo base and mustard zing that elevates simple boiled potatoes into something extraordinary.
I’ve perfected this recipe over years of testing, ensuring every bite has that signature texture and zesty kick that keeps people asking for seconds.
What sets this potato salad apart is the combination of finely diced celery for crispness, a tangy mustard-mayo dressing, and just the right amount of vinegar to brighten the flavors. The potatoes stay tender yet hold their shape, while hard-boiled eggs add richness.
This isn’t your average potato salad—it’s a showstopper that pairs beautifully with grilled meats, sandwiches, or even as a standalone dish.
The preparation is straightforward but requires attention to detail, especially when boiling the potatoes and chopping the celery uniformly. Once mixed, the flavors meld into a harmonious blend of creamy, crunchy, and slightly tangy.
The result is a potato salad that’s as satisfying as it is versatile, perfect for summer gatherings or weeknight dinners when you crave something comforting yet fresh.
Serve this classic potato salad at your next barbecue, picnic, or family dinner—it’s the kind of dish that disappears quickly and leaves everyone wanting more. Here’s how to make it exactly as Mrs. Gerry intended.
Ingredients for mrs gerry's potato salad
Six ingredients make this iconic potato salad shine with crisp celery, tangy mustard, and creamy mayo.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lbs | Medium size, boiled until tender |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Celery Stalks 🧅 | 4 whole | Finely diced, crisp variety |
| Yellow Mustard 🟡 | ½ cup | Dijon or prepared, tangy preferred |
| Red Wine Vinegar 🍷 | 2 tbsp | For bright acidity |
| Large Eggs 🥚 | 6 whole | Hard-boiled, chopped |
| Green Onions 🧅 | ¼ cup | Sliced, white and green parts |
| Sweet Onion 🧅 | 1 whole | Finely diced, Vidalia preferred |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | For seasoning, adjust to taste |
| Freshly Ground Black Pepper 🌶️ | 1 tsp | Coarsely cracked |
| Paprika 🌶️ | ½ tsp | Smoked for subtle warmth |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For drizzling before serving |
| Fresh Dill 🌿 | 2 tbsp | Chopped, optional garnish |
The potatoes are the foundation—Yukon Golds hold their shape perfectly after boiling. Grab a 3-pound bag from Whole Foods or your local market’s produce section for the best texture. Boil them in salted water until fork-tender (about 15 minutes), then cool under running water to stop cooking. For the celery, crisp stalks are key—look for firm, pale green ones with no brown spots. Trader Joe's often has a great selection at a good price. Finely dice them (a mandoline makes this job easy) so they stay crunchy even after mixing with the creamy dressing.
No Dijon mustard? Prepared yellow mustard works just fine—just add an extra teaspoon of vinegar to compensate. The mayo is non-negotiable here; light or low-fat won’t give that signature creamy texture. For the eggs, room temperature yolks chop more smoothly. If you’re short on time, grab pre-boiled eggs from the deli section (they’re usually sold peeled). The green onions can be swapped for regular onions if you’re out, but the mild sweetness of Vidalia adds a nice contrast. Pro tip: Taste the dressing before mixing—adjust salt or vinegar as needed; it’s easier to fix than trying to salvage a bland salad later.
This salad tastes even better the next day as flavors meld—make it ahead for picnics or parties. Store leftovers in an airtight container in the fridge for up to 5 days, though I’ve never had any last that long. For serving, drizzle with extra-virgin olive oil and sprinkle with fresh dill or paprika right before digging in. The dressing absorbs into the potatoes beautifully, so don’t skimp on the mayo—this isn’t a diet-friendly dish, and that’s exactly how Mrs. Gerry intended it.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just slice the Yukon Golds while they’re still cold, then toss them in the dressing. No waiting for water to boil, no peeling (unless you’re feeling fancy), and zero sticky mess.
- Tangy-Creamy Magic: That red wine vinegar cut through the richness of the mayo, and the mustard? It’s the secret—just a splash, but it brightens every bite. The celery adds crunch without overpowering, and honestly, it’s the kind of flavor that makes you go back for thirds.
- Picnic to Potluck: This salad holds up everywhere—packed in a cooler for a beach day, served at a backyard BBQ, or even as a side for a lazy Sunday brunch. Between us, it’s the one dish I always bring that people actually finish.
- Leftovers That Don’t Suck: I make a double batch on Sundays, and it’s still creamy and fresh by Thursday. The potatoes soak up the dressing perfectly, so it doesn’t get soggy, and the vinegar keeps it from going stale. Plus, the mayo keeps it rich without breaking the bank.
Step-by-step instructions for Mrs gerry's potato salad
Here's how to make this iconic potato salad with perfect texture and bold flavors.
👨🍳 Step 1: Boil the Yukon Gold Potatoes to Perfection
Place the 3 lbs Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt to the water—this helps season the potatoes from within. Bring to a rolling boil over high heat, then reduce to a gentle simmer and cook for 15-20 minutes until a knife slides in easily.
Drain immediately and let them cool slightly before peeling. I like to shock them in ice water for 2 minutes first—this makes peeling easier and prevents overcooking. Once peeled, cut them into 1-inch cubes and set aside. The potatoes should be warm but not hot when you mix them with the dressing.
🍳 Step 2: Hard-Boil and Chop the Eggs
Place the 6 whole Large Eggs in a saucepan and cover with cold water by about 1 inch. Bring to a boil over high heat, then reduce to a low simmer and cook for exactly 10 minutes. Immediately transfer to an ice bath to stop cooking.
Once cool, peel the eggs and chop them into small pieces. I like to use the back of a fork for this—it gives you nice, even chunks. Set them aside with the potatoes. The eggs should be fully set but still moist, not dry or crumbly. This makes all the difference in the final texture.
🥘 Step 3: Make the Bold Dressing
In a large mixing bowl, combine the 1.5 cups Mayonnaise, 0.5 cup Yellow Mustard, and 2 tbsp Red Wine Vinegar. The vinegar cuts through the richness of the mayo, giving that signature tang. Add 1 whole Sweet Onion (finely diced), 4 whole Celery Stalks (finely diced), and 0.25 cup Green Onions (sliced).
Mix in the 1.5 tsp Diamond Crystal Kosher Salt, 1 tsp Freshly Ground Black Pepper, and 0.5 tsp Paprika. The paprika adds just a hint of warmth that elevates the whole dish. Fold in the chopped eggs and potatoes gently—you want to coat everything evenly without mashing the potatoes.
⏰ Step 4: Chill and Develop the Flavors
Cover the bowl and refrigerate for at least 2 hours, but I prefer 4 hours if possible. This chilling time lets the flavors meld and the potatoes absorb the dressing. Stir once halfway through if you can—this ensures even distribution of the mayo and prevents a watery texture.
Here's the thing—don't skip this step. The longer it chills, the better the salad tastes. The potatoes will firm up slightly, and the flavors will deepen. If you're short on time, at least 1 hour in the fridge makes a noticeable difference.
🍽️ Step 5: Finish and Serve
Before serving, give the salad a final stir. Drizzle with 1 tbsp Extra-Virgin Olive Oil and sprinkle with 2 tbsp Fresh Dill. The olive oil adds a nice finish, and the dill brightens everything up. Taste and adjust seasoning if needed—sometimes the potatoes need a little more salt, especially if they were boiled with less.
Serve immediately or let it sit for another 30 minutes before serving. The salad should be creamy but not soggy, with a perfect balance of crunch from the celery and onion. Each bite should deliver that classic Mrs. Gerry's crunch and zing—creamy, tangy, and just a little smoky from the paprika.
Pro Tips For Making Mrs Gerry'S Potato Salad
- BOIL POTATOES UNTIL TENDER: Yukon Golds need to be fork-tender, not mushy—test them at 15 minutes. I learned this the hard way: undercooked potatoes turn to paste when dressed, and overcooked ones fall apart. Drain them immediately and rinse with cold water to stop cooking.
- CHOP CELERY SMALLER THAN YOU THINK: Tiny dice (⅛-inch pieces) blends better and distributes flavor evenly. I used to cut it in ¼-inch chunks—it just sat there like little sticks. A sharp knife makes this faster, and don’t skip the salt while chopping (it draws out moisture).
- MIX DRESSING IN TWO STAGES: Start with half the mayo and mustard, then fold in vinegar and remaining mayo last. This keeps the texture creamy without turning greasy. I used to dump everything in at once—result? A sad, separated mess.
- LET IT REST 30 MINUTES BEFORE SERVING: The flavors meld, and the potatoes absorb the dressing properly. I know, you’re hungry, but skipping this means a watery, underseasoned salad. Cover it loosely and walk away—your taste buds will thank you later.
Creative variations of this mrs gerry's potato salad
Southern BBQ Style
Transform this classic into a Southern BBQ potato salad by adding ½ cup BBQ sauce (like Sweet Baby Ray's Original) to the dressing. Swap the paprika for ½ tsp smoked paprika and fold in ½ cup chopped pickles for tangy crunch.
Top with ¼ cup crumbled bacon before serving for that smoky, meaty flavor. This version pairs perfectly with pulled pork sandwiches! 🔥
Herb & Citrus Twist
Brighten up the salad with a Mediterranean-inspired twist by adding 2 tbsp chopped fresh parsley and 1 tbsp chopped fresh chives to the dressing. Replace the red wine vinegar with 2 tbsp lemon juice and add 1 tsp lemon zest.
Finish with 1 tbsp extra-virgin olive oil and a sprinkle of feta cheese crumbles for a light, zesty flavor profile. This version works beautifully as a side for grilled fish or chicken. 💛
Spicy Southwest
Give it a Southwest kick by mixing 1 tbsp chipotle powder into the dressing and adding ½ cup diced jalapeños (seeds removed for mild heat). Swap the sweet onion for ½ cup diced red bell pepper and top with ¼ cup black beans and ¼ cup corn kernels before serving.
A drizzle of lime crema (mix ¼ cup sour cream with 1 tbsp lime juice) ties everything together. This version is perfect for tacos or as a topping for baked potatoes. 🌶️
Classic German Style
For a German-inspired twist, replace the mayo with 1.5 cups sour cream and add 1 tbsp caraway seeds to the dressing. Swap the mustard for ½ cup stone-ground mustard and fold in ½ cup finely chopped red cabbage and ½ cup chopped apples (like Granny Smith).
Finish with 2 tbsp chopped fresh dill and a sprinkle of 2 tbsp toasted slivered almonds. This hearty version pairs wonderfully with bratwurst or pretzels. ✨
Lighter Greek-Inspired
Cut the calories without sacrificing flavor by using ½ cup nonfat Greek yogurt mixed with 1 cup light mayo for the dressing. Add 1 tbsp dried oregano and 1 tsp garlic powder to the dressing, then fold in ½ cup chopped Kalamata olives and ½ cup crumbled feta cheese.
Top with 2 tbsp chopped fresh mint before serving. This version is perfect for summer picnics or as a low-calorie side dish. 🌿
Breakfast Potato Salad
Turn this into a breakfast-friendly dish by adding ½ cup cooked breakfast sausage (like Johnsonville Original) and ½ cup shredded sharp cheddar cheese to the dressing. Swap the green onions for 2 tbsp chopped fresh chives and top with 2 tbsp chopped fresh parsley.
Serve warm with a side of toast or as a hearty breakfast burrito filling. This version is a game-changer for brunch! 💡
Nutrition facts
Frequently asked questions
Can I make this potato salad ahead of time?
This potato salad tastes even better when made a day ahead. The flavors meld beautifully in the fridge, and the potatoes absorb the dressing perfectly. Store it in an airtight container for up to 5 days, though I’ve never had leftovers last that long. Just give it a good stir and adjust seasoning before serving.
What's the best way to keep the potatoes from getting mushy?
Boiling the potatoes until they're just tender (a knife should slide in easily) is key. Shock them in ice water for 2 minutes after draining to stop the cooking process, then peel and cube them while still warm. When mixing with the dressing, handle the potatoes gently to avoid mashing. Chilling for at least 2 hours also helps them firm up.
Can I substitute red wine vinegar with something else?
Yes! If you don’t have red wine vinegar, use apple cider vinegar or white vinegar in the same amount. For extra tang, add an extra ½ teaspoon of mustard to balance the flavor. Lemon juice works too, but it adds a slightly different brightness—reduce to 1 tablespoon if using instead of the vinegar.
Why does my potato salad turn watery? Overcooked potatoes or too much liquid in the dressing are usually the culprits.
How can I make this recipe lighter?
Swap half the mayo for Greek yogurt or light mayo to cut calories while keeping creaminess. Use 1 cup light mayo + ½ cup Greek yogurt instead of 1.5 cups full-fat mayo. You can also reduce the amount of hard-boiled eggs to 4 and add extra celery or cucumber for crunch. The flavor will still be rich but with fewer calories.