Grandma's Potato Salad Copycat Recipe: Herb-Infused Mayonnaise with Crunchy Celery Bites

This grandma’s copycat potato salad recipe is the one I still reach for when I want that perfect balance of creamy, tangy, and crunchy textures that only a well-seasoned kitchen can deliver.

The secret lies in the herb-infused mayonnaise base—rich, velvety, and packed with just the right amount of mustard and vinegar to cut through the richness.

I first learned this version from my grandmother, who measured everything by feel and never wrote down the exact amounts, though I’ve since decoded her method into precise steps that still honor her approach.

What makes this potato salad truly special is how the ingredients come together: warm, tender potatoes hold their shape while absorbing the dressing, crisp celery bites add refreshing crunch, and a touch of fresh dill brightens every bite.

The recipe requires just 20 minutes of active prep time, making it ideal for picnics, potlucks, or a comforting weeknight dinner. My grandmother always said the best potato salad should be made ahead—allowing flavors to meld overnight for maximum depth.

By the time you serve this dish, you’ll have a salad that’s creamy yet light, tangy yet balanced, with just enough crunch to keep every bite interesting. The herb-infused mayonnaise ensures a rich flavor without overpowering the potatoes, while the celery and onions add a satisfying crispness.

This is the kind of potato salad that disappears quickly and leaves everyone asking for seconds.

The beauty of this recipe is its versatility—you can adjust the herbs to your taste, add a dash of mustard for extra tang, or swap in pickles for a sweet-and-sour twist.

It’s the kind of dish that feels like a warm hug from your grandmother’s kitchen, perfect for any gathering where comfort and nostalgia take center stage.

Ingredients for grandma's potato salad copycat

Sixteen ingredients that bring back grandma’s kitchen magic in every creamy, crunchy bite.

Grandma’s secret was the fresh dill and chives—they’re what make this salad taste homemade. Grab the freshest bunch you can find, preferably from a farmers market where the stems are still vibrant. If you’re using dried herbs, cut the amount by half—they’re nowhere near as potent. The potatoes? Yukon Golds are ideal—they hold their shape while soaking up the dressing beautifully. I always buy them from Whole Foods or the organic section at Kroger because they’re waxed and stay creamy when cooked. For the onions, red ones add that perfect sharp bite without overpowering—just dice them finely so they blend right in.

No fresh dill? Dried dill at one-third the amount works in a pinch, but honestly, it’s not the same. Short on chives? Green onions or parsley give a similar freshness. The mustard is non-negotiable—it’s what cuts through the richness of the mayo. Dijon mustard adds a little sophistication, but regular yellow works perfectly fine. For the vinegar, apple cider gives that classic tang, but white vinegar in a squeeze bottle is a great backup. The eggs? Skip them if you’re vegan, but they add that classic texture that makes this salad feel nostalgic. And if you’re in a rush, pre-cooked rotisserie chicken can replace the eggs for protein.

This salad tastes even better the next day—grandma’s rule. Store it in an airtight container in the fridge for up to 4 days, though I’ve never had any left that long. The potatoes will soften slightly, which is actually better for texture. For picnics, I like to pack it in a mason jar with the dressing at the bottom—keeps everything from getting soggy. If you’re making it ahead for a party, double the dressing so you can toss it in right before serving. The flavors meld beautifully overnight, just like grandma always said.

Step-by-step instructions for grandma's potato salad copycat recipe

This is the method that brings back that perfect balance of creamy, tangy, and herby goodness.

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 boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-18 minutes until a knife slides in easily.

Drain the potatoes immediately and let them cool for 5 minutes before handling. I like to shock them in an ice bath for 2 minutes to stop the cooking process completely—this prevents them from turning mushy when mixed with the dressing. Pat them dry with a clean kitchen towel to remove excess moisture, which keeps the salad from getting watery.

In a medium bowl, combine the 1.5 cups mayonnaise, 1.5 tbsp yellow mustard, 1 tbsp apple cider vinegar, 1 tsp granulated sugar, 0.5 tsp black pepper, and 0.5 tsp paprika. Mix well until smooth—this is the base of our creamy, tangy dressing. The sugar balances the vinegar, while the paprika adds that subtle warmth Grandma always included.

Add the 0.5 cup chopped fresh dill and 0.25 cup finely chopped fresh chives to the dressing mixture. Stir gently to incorporate the herbs without crushing them. The dill brings that bright, fresh flavor, while the chives add a delicate onion note. Let the dressing sit for 5 minutes while you prepare the remaining ingredients—this allows the flavors to meld together.

Finely dice the 0.5 cup red onion and thinly slice the 2 whole celery stems. Chop the 4 whole hard-boiled eggs into small pieces—about ¼-inch cubes. If you're feeling fancy, you can even pipe the egg whites into little rosettes before chopping for a decorative touch, but chopped works just fine.

In a large mixing bowl, combine the cooled potatoes, onion, celery, and chopped eggs. Gently fold in the herb-infused dressing using a silicone spatula. Start with half the dressing and mix thoroughly before adding the rest—this ensures even distribution without breaking up the potatoes. Taste and adjust seasoning if needed, adding a pinch more salt or vinegar as necessary.

Cover the potato salad and refrigerate for at least 2 hours—this is where the magic happens. The flavors meld together, the potatoes absorb the dressing, and the celery and onion soften just enough to add texture without overpowering. I like to give it 4 hours if possible, especially if I'm making it ahead for a picnic.

Before serving, give the salad a final stir and taste. If it needs a little extra brightness, add another ½ teaspoon of apple cider vinegar. The salad should be creamy, tangy, and herby with a satisfying crunch from the celery and onion. Serve it chilled, and don't forget to save some of that dressing for leftovers—it's always the best part!

Wine and beer pairings for this grandma's potato salad copycat

Classic Picnic Wine

Grandma’s potato salad deserves a wine that’s light yet bold enough to stand up to its creamy richness. I always reach for a dry Riesling from Germany or Alsace—its crisp acidity and subtle honeyed notes cut through the mayo while complementing the dill and chives.

A 2019 Dr. Loosen Blue Slate Riesling from the Mosel region is my go-to; it’s affordable, widely available, and has that perfect balance of fruit and minerality. Serve it slightly chilled (45-50°F) to enhance its refreshing qualities. 🍷

Crisp Lager Pairing

For a casual gathering or when you want something lighter, a Belgian-style witbier is an unexpected but brilliant match. The citrusy coriander and orange peel notes in beers like Hoegaarden or Stella Artois Wit mirror the apple cider vinegar in the dressing, while the effervescence cleanses the palate between bites.

If you prefer something more approachable, a crisp American lager like Miller Lite or Coors Light works perfectly—its clean, neutral profile lets the salad’s flavors shine. 🍺

Spicy Beer Twist

If you’re serving this potato salad at a tailgate or BBQ, swap in a hoppy IPA for a bolder contrast. A citrusy West Coast IPA, like Sierra Nevada Pale Ale or Stone Ruination IPA, balances the salad’s creaminess with its bitterness and fruity hop notes.

The slight heat from the hops even echoes the paprika in the dressing. For a sweeter option, a Belgian dubbel like Westmalle Dubbel adds caramel depth that pairs beautifully with the mustard and vinegar. ⚡

Non-Alcoholic Options

Don’t have alcohol? No problem. A sparkling apple cider like Martinelli’s Sparkling Apple Cider mirrors the apple cider vinegar in the salad and adds a festive touch.

For something more savory, try a ginger beer like Feather’s Ginger Beer—its spicy kick complements the mustard and black pepper in the dressing. Even a cucumber-mint infused water with a squeeze of lime can elevate the meal without overpowering the flavors. 💧

Grandma’s Secret Tip

Here’s what Grandma always said: "The best potato salad is the one that’s shared with people you love—and the wine or beer should be the kind that makes them smile." She’d serve this salad with whatever she had on hand, whether it was a cheap but crisp Chardonnay or a local craft beer from the farmers market.

The key? Let the salad’s flavors guide your choice—if it’s creamy, go light; if it’s tangy, go bold. And always, always serve it chilled. 💛

Frequently asked questions