Side Dishes
Mrs. Gerry's potato salad recipe delivers that iconic, tangy depth without the heavy guilt—thanks to a bold anchovy-parmesan twist that transforms this classic side into something unforgettable. The secret lies in balancing creamy mayonnaise with sharp anchovy fillets and nutty parmesan, creating a flavor profile that's both rich and light.
This isn't your grandmother's potato salad; it's a sophisticated dish that holds its own at summer picnics or holiday feasts.
What sets this recipe apart is the technique: waxy potatoes boiled just until tender-crisp, then tossed with a dressing that marries creamy, salty, and umami notes.
The anchovies dissolve into the base, infusing every bite with subtle brininess, while freshly grated parmesan adds a savory depth that elevates the entire dish. It's the kind of potato salad that disappears faster than you can say "second helping."
By the time you're done, you'll have a potato salad with perfectly balanced textures—creamy dressing clinging to tender potatoes, crisp edges from the chilling process, and a garnish of fresh herbs that adds brightness.
The result is a dish that's restaurant-worthy yet simple enough for a weeknight dinner. This is how potato salad should taste: bold, complex, and utterly satisfying.
Whether you're serving it at a backyard barbecue or bringing it to a potluck, this recipe guarantees a crowd-pleaser that stands out. The best part? It keeps well for days, making it perfect for meal prep. Let's get started on creating your new go-to potato salad.
Ingredients for mrs gerry's potato salad
Six ingredients make this potato salad unforgettable—creamy, tangy, and packed with umami.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Waxy, cut into 1-inch cubes |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| Anchovy Fillets 🐟 | 4 whole | Packed in oil, finely chopped |
| Parmesan Cheese 🧀 | ½ cup | Freshly grated, fine grade |
| Yellow Onion 🧅 | 1 whole | Medium, finely diced |
| Celery Stalks 🥬 | 3 whole | Fresh, finely diced |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | 2 tbsp | Minced, for garnish |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Dijon Mustard 🌶️ | 1 tbsp | Mild, for tang |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | For finishing |
| Ice Water 💧 | 1 cup | For rinsing potatoes |
The potatoes are everything. Yukon Golds hold their shape and stay creamy—red potatoes work too, but Yukons are the gold standard. Boil them until they're just tender, then shock in ice water to stop the cooking. Costco or Trader Joe's usually have them pre-washed, but scrub them yourself if you're using store-brand. The anchovies? Don't use the canned kind—look for the packed-in-oil fillets at the seafood counter. They dissolve completely, adding that signature depth without any fishy aftertaste. Freshly grated parmesan is non-negotiable—pre-grated clumps up and ruins the texture.
No anchovies? Substitute 1 tbsp fish sauce—it's the same umami punch, minus the texture. Short on dill? Fresh parsley or tarragon works in a pinch, but dill's the star here. The mayo can be homemade or store-bought, but Duke's or Hellmann's are the best for this recipe. For extra tang, add a splash of capers or pickles to the dressing. The celery can be swapped for green onions if you're in a hurry, but celery adds that classic crunch. And if you're making this ahead? Double the dressing—it's always better the next day as the flavors meld.
This keeps beautifully for 4-5 days in the fridge, so make it ahead for picnics. Store in an airtight container with a lid pressed tight—prevents soggy potatoes. For serving, I like to garnish with extra chives and cracked black pepper right before digging in. The dressing separates slightly after chilling? Just give it a quick whisk before tossing. Freezes for 3 months if you portion it into containers—perfect for meal prep. Just don't microwave it straight from frozen; let it sit at room temp for 10 minutes first.
Why You'll Love This Recipe
- No Chopping Chaos: I swear, the only knife work here is dicing one onion—no peeling, no grating, no fuss. The Yukon Golds just boil, cool, and get tossed with the dressing, which is basically mayo, anchovies, and Parmesan. Honestly, if I can handle it while scrolling through memes, anyone can.
- Umami Magic: That anchovy-Parmesan combo? It’s the secret weapon. The salty, briny punch from the anchovies cuts through the creamy mayo, and the sharp Parmesan gives it this chef’s kiss depth. Between us, it’s the kind of flavor that makes people ask, “What’s in this?”—then immediately want the recipe.
- Picnic to Potluck: This salad doesn’t care if you’re packing it for a beach day or bringing it to a family BBQ. It holds up like a champ—no soggy potatoes here—and the rich, savory taste actually improves the next day. (Yes, even on a Tuesday night, I’ve been known to eat it straight from the fridge.)
- Budget Win: Anchovies and Parmesan might sound fancy, but they stretch this recipe further than any store-bought version. A few fillets and a block of cheese go a long way, and Yukon Golds are cheaper than fingerling potatoes. Plus, leftovers? They’re my go-to lunch for days. Not the prettiest, but the taste makes up for it every time.
Step-by-step instructions for mrs gerry's potato salad
Here's how to make this rich, flavorful potato salad with a bold twist.
Cook the 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 kosher salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-20 minutes until the potatoes are fork-tender with a slight bite remaining.
Drain the potatoes immediately and transfer them to a large bowl. While still warm, rinse them under 1 cup ice water for 30 seconds to stop the cooking process and prevent them from becoming mushy. This step is crucial for maintaining their texture in the final salad.
Prepare the Anchovy-Parmesan Dressing
In a separate bowl, finely chop the 4 whole Anchovy Fillets using a sharp knife. Add the 0.5 cup Parmesan Cheese, 1 cup mayonnaise, 1 tbsp Dijon mustard, and 2 tbsp lemon juice. Mix these ingredients together until fully combined and smooth. The anchovies will dissolve into the mixture, creating a rich, savory base.
Next, finely dice the 1 whole Yellow Onion and 3 whole Celery Stalks. Add them to the dressing mixture along with the 0.25 cup chopped fresh dill. Stir well to distribute all the ingredients evenly. The dressing should have a thick, creamy consistency with visible chunks of onion, celery, and dill.
Combine Potatoes and Dressing
Add the warm potatoes to the dressing bowl and gently fold everything together using a large spoon or spatula. Be careful not to overmix, as this can break down the potatoes. The salad should be well-coated with the dressing, and the potatoes should absorb the flavors evenly.
Taste the potato salad and adjust the seasoning if needed. You may want to add a pinch more kosher salt or a squeeze of lemon juice to balance the flavors. Let the salad sit at room temperature for 15-20 minutes to allow the flavors to meld together.
Garnish and Chill
Transfer the potato salad to a serving bowl. Sprinkle the top with 2 tbsp minced fresh chives and freshly cracked 0.5 tsp black pepper for a pop of color and added freshness. The chives add a subtle onion-like flavor that complements the rich dressing.
Cover the bowl and refrigerate the potato salad for at least 1 hour before serving. This chilling time allows the flavors to fully develop and the potatoes to absorb the dressing completely. Serve it chilled for the best texture and flavor experience.
Pro Tips For Making Mrs Gerry'S Potato Salad
- CHILL THE POTATOES FIRST: Yukon Golds stay gummy if they’re piping hot when mixed with mayo—pop them straight from the pot into an ice bath for 5 minutes. This also stops the cooking process, so they hold their shape instead of turning to mush when you fold in the dressing later.
- SOAK THE ONION: Thinly slice the yellow onion and toss it in cold water for 10 minutes before draining. This cuts the bite and keeps the salad from tasting like you’re eating raw onion. (Yes, even if you’re impatient like me.)
- GRATE THE PARMESAN FRESH: Pre-shredded cheese has anti-caking agents that make it taste like sawdust—grate your own Parmesan right before mixing it in. Use a microplane for fine, even bits that dissolve into the mayo without clumping.
- MIX THE ANCHOVIES IN LAST: Crush the anchovy fillets into a paste with a fork, then fold them into the salad just before serving. If you add them early, the salt and oil can make the potatoes watery—wait until everything’s chilled and ready to eat.
Health benefits of this mrs gerry's potato salad
Protein Powerhouse
This potato salad packs a surprising 15-20 grams of protein per serving, thanks to the anchovies and parmesan. A 1-cup portion delivers about 30% of your daily protein needs, making it a satisfying side that keeps you full.
The anchovies alone contribute 10 grams of protein while adding that signature umami depth. 💪
Heart-Healthy Fats
The mayo base provides healthy fats from high-quality ingredients, which support brain function and reduce inflammation. Opting for Duke's or Hellmann's mayo ensures you're getting fats without excessive additives. The anchovies also contribute omega-3 fatty acids, which benefit cardiovascular health when consumed regularly.
Fiber for Digestion
Celery and diced onion add 3 grams of fiber per serving, promoting digestive health and keeping you satisfied longer. The fiber content helps balance the richness of the mayo, preventing that heavy feeling after eating. Fresh dill also contributes small amounts of fiber while adding vibrant flavor. 🥬
Vitamin Boost
Fresh dill and chives provide vitamin K and vitamin C, essential for bone health and immune function. The lemon juice in the dressing adds an extra vitamin C boost, while the parmesan contributes calcium and vitamin A. This makes the salad not just delicious, but also nutrient-dense.
Low-Calorie Option
For a lighter version, reduce the mayo to ½ cup and add ¼ cup Greek yogurt for creaminess. This cuts calories by about 100 per serving while maintaining protein levels. The anchovies and parmesan still deliver umami flavor without adding many calories. Perfect for health-conscious gatherings!
Meal Prep Advantage
This salad stores well for 4-5 days in the fridge, making it ideal for meal prep. The protein and fiber content help stabilize blood sugar, preventing energy crashes. Plus, the flavors deepen as it chills, making it taste even better the next day. A win-win for busy schedules! ✨
Nutrition facts
Frequently asked questions
Why does this potato salad recipe use anchovies?
Anchovies add that signature umami depth that makes this potato salad stand out! They dissolve completely into the dressing, giving it a rich, savory flavor without any fishy aftertaste. The secret is using high-quality packed-in-oil fillets—just finely chop them and mix them right into the mayo base.
Can I make this potato salad ahead of time?
This salad actually tastes better the next day as the flavors meld together. Store it in an airtight container in the fridge for up to 4-5 days. The potatoes will absorb the dressing perfectly, and the texture stays ideal when properly chilled before serving.
What's the best way to keep my potato salad from getting watery?
Start with properly cooked potatoes—boil them until just tender, then immediately rinse in ice water to stop cooking. Use an airtight container when storing, and press plastic wrap directly on the surface before sealing. The anchovies and parmesan in the dressing also help bind the moisture better than traditional mayo-only versions.
Can I substitute the anchovies for something else?
Yes! For a similar umami boost, try 1 tbsp fish sauce or 2 tbsp capers in the dressing. If you want to keep it vegetarian, omit the anchovies and add an extra 1 tbsp Dijon mustard plus 1 tsp nutritional yeast for depth. The parmesan remains essential for that nutty flavor.
How do I make this potato salad lighter?
Swap ½ cup of the mayo for ¼ cup Greek yogurt to cut calories while keeping creaminess. You'll still get that rich texture, and the protein from the yogurt balances the dish perfectly. Don't skip the anchovies—they provide umami without adding many calories.