Grandma’s Classic Potato Salad Recipe – A Taste of Home

Every summer Sunday, the scent of boiled potatoes and sweet pickle relish would drift from my grandmother’s kitchen, signaling that family was gathering and memories were about to be made. Even now, closing my eyes takes me back to her Formica countertop, where she’d gently fold mayonnaise into warm potatoes while sharing stories of her own childhood picnics. This recipe isn’t just about ingredients—it’s about the love passed down through generations, the comfort of familiar flavors, and the way a simple bowl of potato salad can transport you to sun-drenched afternoons with people who matter most.

Why This Recipe Works

• The combination of russet and red potatoes creates the perfect texture balance—fluffy interiors from the russets hold the dressing beautifully while the waxy red potatoes maintain their shape and provide delightful bites throughout each serving.
• Allowing the potatoes to cool slightly before dressing them lets the warm spuds absorb the creamy mayonnaise mixture more effectively, resulting in a richer, more integrated flavor profile that doesn’t separate or become watery after refrigeration.
• The sweet pickle relish provides that signature nostalgic sweetness that contrasts beautifully with the tangy mayonnaise and sharp red onion, creating layers of flavor that dance on your tongue with every bite.
• Hard-boiled eggs add both visual appeal and textural contrast, with the creamy yolks melting into the dressing while the firm whites offer satisfying chunks that make each serving feel substantial and complete.
• Chilling the salad for at least four hours allows the flavors to marry and develop depth, transforming simple ingredients into that classic, comforting taste we all remember from family gatherings and backyard barbecues.

Ingredients

• 3 pounds russet potatoes, peeled and cut into 1-inch cubes
• 2 pounds red potatoes, scrubbed and cut into 1-inch cubes
• 1 tablespoon kosher salt for boiling water
• 6 large eggs
• 1½ cups mayonnaise
• ¼ cup yellow mustard
• ⅓ cup sweet pickle relish with 2 tablespoons pickle juice
• 1 medium red onion, finely diced
• 3 celery stalks, finely chopped
• 2 teaspoons celery seed
• 1 teaspoon black pepper
• ½ teaspoon paprika for garnish
• 2 tablespoons fresh parsley, chopped for garnish

Equipment Needed

• Large stockpot with lid
• Medium saucepan
• Colander
• Large mixing bowl
• Medium mixing bowl
• Sharp chef’s knife
• Cutting board
• Measuring cups and spoons
• Rubber spatula
• Slotted spoon
• Timer
• Plastic wrap or airtight container

Instructions

Prepare and Cook the Potatoes

Begin by carefully peeling your russet potatoes, letting the skins fall away like pages from an old family cookbook, then give the red potatoes a good scrub under cool running water to remove any dirt while keeping their beautiful crimson jackets intact. Cut all potatoes into uniform 1-inch cubes, remembering how Grandma always said consistent size means even cooking and perfect texture in every bite. Place them in your large stockpot and cover with cold water by about two inches, then add that tablespoon of kosher salt—this initial seasoning penetrates deep into the potatoes as they cook, building flavor from the inside out. Bring to a rolling boil over high heat, then reduce to a gentle simmer and cook uncovered for 12-15 minutes until the potatoes are tender when pierced with a fork but still hold their shape beautifully. Drain immediately in a colander and spread them in a single layer on a baking sheet to cool for about 20 minutes—this crucial resting period allows excess moisture to evaporate while the potatoes are still warm enough to absorb the dressing later.

Perfect Hard-Boiled Eggs

While the potatoes are cooling, place your six eggs in a single layer at the bottom of your medium saucepan and cover them with cold water until they’re submerged by about an inch, just like my mother taught me when I was barely tall enough to see over the stove. Bring the water to a full boil over medium-high heat, then immediately remove the pan from heat, cover tightly with a lid, and let the eggs sit undisturbed for exactly 12 minutes—this gentle cooking method prevents those unappealing green rings around the yolks. Prepare an ice bath in your medium mixing bowl with equal parts ice and cold water, then use a slotted spoon to transfer the hot eggs directly into this chilly bath where they’ll rest for at least 15 minutes until completely cool to the touch. Once cooled, gently tap each egg on the counter and roll between your palms to crack the shell all over, then peel under cool running water starting from the wider end where the air pocket makes removal easier. Chop the peeled eggs into rough, rustic chunks rather than perfect dice—this variation in texture makes each bite more interesting and honors the homemade feel of this cherished family recipe.

Create the Creamy Dressing Base

In your large mixing bowl, combine the mayonnaise and yellow mustard, whisking them together until they form a smooth, pale yellow canvas ready to welcome all the other flavors—this simple combination forms the heart of our dressing, creamy and tangy in perfect harmony. Stir in the sweet pickle relish along with those precious two tablespoons of pickle juice, which adds moisture and that signature sweet-tangy note that makes this potato salad instantly recognizable at any family gathering. Add the finely diced red onion and chopped celery, stirring gently to distribute these crunchy elements evenly throughout the creamy base—the onion provides sharpness that cuts through the richness while the celery offers fresh, clean notes and satisfying crunch. Finally, sprinkle in the celery seed and black pepper, taking a moment to inhale that wonderful aroma that always reminds me of summer picnics and generations of women standing at their own kitchen counters making this same beloved dish for their loved ones.

Combine Potatoes and Dressing

Now for the magical moment when everything comes together—add your slightly cooled potatoes to the dressing bowl, using a rubber spatula to gently fold them into the creamy mixture with care and patience, as rough handling would break down the tender potato cubes. Continue folding until every potato piece glistens with that familiar creamy coating, taking your time to ensure even distribution without mashing or crushing the delicate potatoes—this gentle approach preserves the varied textures that make this salad so special. Fold in the chopped hard-boiled eggs last, distributing them throughout while keeping some larger chunks visible for that beautiful presentation Grandma always insisted upon. Taste and adjust seasoning if needed, remembering that flavors will continue to develop and meld during the chilling process, so don’t be tempted to over-season at this stage.

Chill and Serve with Love

Transfer your completed potato salad to a serving bowl or airtight container, smoothing the top with your spatula before sprinkling that final dusting of paprika and fresh parsley across the surface like confetti celebrating family togetherness. Cover tightly with plastic wrap or a lid and refrigerate for at least four hours, though overnight is truly ideal—this resting period allows the potatoes to fully absorb the dressing while the flavors deepen and harmonize into that classic taste we all cherish. When ready to serve, give the salad one final gentle stir to redistribute any dressing that may have settled, then present it with the same pride and love that has been passed down through generations of family cooks. This potato salad tastes best when shared with people you love, evoking memories of lazy summer afternoons, laughter around picnic tables, and the comforting knowledge that some traditions truly are timeless.

Tips and Tricks

For the most flavorful potato salad, consider boiling your potatoes in vegetable or chicken broth instead of water—this simple swap infuses them with savory depth that plain water simply can’t provide. If you prefer a lighter version, you can substitute up to half the mayonnaise with Greek yogurt, though keep in mind this will create a tangier final product that strays from the classic flavor profile many of us grew up loving. When dicing your onions and celery, make sure the pieces are small and uniform to distribute evenly throughout each bite without overwhelming the other ingredients—I like to dice mine to about the size of pea for perfect integration. If your potato salad seems too dry after chilling, don’t hesitate to stir in an additional tablespoon or two of mayonnaise mixed with a teaspoon of pickle juice to refresh the creaminess without making it soupy. For those who enjoy a bit of extra crunch, consider adding ¼ cup of finely chopped water chestnuts just before serving—they maintain their crisp texture even after refrigeration and provide a delightful surprise in each bite. When making this for a crowd, you can prepare the potatoes and hard-boiled eggs up to two days in advance, storing them separately in the refrigerator until you’re ready to assemble the complete salad—this makes party preparation much less stressful. If you find yourself without celery seed, you can substitute with ½ teaspoon of celery salt (reducing the overall salt in the recipe accordingly) or even a pinch of dried dill for a slightly different but equally delicious flavor profile. Always taste your salad after it has chilled completely before serving, as the cold temperature dulls seasoning and you may need to add an extra pinch of salt or dash of pepper to make the flavors truly sing. For food safety, never leave potato salad at room temperature for more than two hours, and if serving outdoors on a warm day, consider placing your serving bowl inside a larger bowl filled with ice to keep it properly chilled throughout your gathering.

Recipe Variations

• For a Southern twist, add ¼ cup of sweet pickle cubes instead of relish, 2 tablespoons of apple cider vinegar to the dressing, and a teaspoon of sugar to balance the acidity—this creates a brighter, more vinegar-forward version that pairs beautifully with smoked meats and barbecue.
• Create a bacon-loaded version by frying 8 slices of thick-cut bacon until crispy, then crumbling them into the salad along with 2 tablespoons of the rendered bacon fat mixed into the mayonnaise—the smoky, salty bacon transforms this into a heartier side dish that men particularly seem to adore.
• For an herbaceous fresh take, add ¼ cup each of chopped fresh dill and chives, replacing the celery seed with ½ teaspoon of garlic powder—this lighter variation feels more contemporary while still maintaining that comforting potato salad essence we all love.
• Transform it into a loaded baked potato salad by mixing in 1 cup of shredded sharp cheddar cheese, ½ cup of sour cream (replacing ½ cup of the mayonnaise), and ¼ cup of chopped green onions—this decadent version tastes like your favorite baked potato in salad form.
• For a picnic-friendly version that travels well, replace the mayonnaise with a vinegar-based dressing using ¾ cup olive oil, ½ cup apple cider vinegar, 2 tablespoons Dijon mustard, and 1 tablespoon honey—this German-style potato salad doesn’t require refrigeration and actually improves at room temperature.

Frequently Asked Questions

Can I make potato salad ahead of time and how long does it keep?

Absolutely, and in fact, potato salad often tastes better when made a day in advance as the flavors have more time to meld and develop depth. Properly stored in an airtight container in the refrigerator, homemade potato salad will keep for 3-5 days, though the texture may become slightly softer after day three. I don’t recommend freezing potato salad as the mayonnaise will separate and the potatoes will become watery and mushy upon thawing. If you need to prepare components in advance, you can boil the potatoes and eggs up to two days ahead, storing them separately in the refrigerator until you’re ready to assemble the complete salad.

What’s the best type of potato to use for potato salad?

Why did my potato salad become watery and how can I prevent this?Can I substitute miracle whip for mayonnaise in this recipe?
While you certainly can use Miracle Whip if that’s your personal preference, keep in mind that it will significantly alter the flavor profile of the final dish. Miracle Whip contains additional sugar and spices that create a sweeter, tangier result quite different from the classic mayonnaise-based potato salad many of us remember from childhood gatherings. If you do choose to substitute, you may want to reduce or eliminate the sweet pickle relish to balance the sweetness, and consider adding an extra tablespoon of yellow mustard to maintain that familiar tang. Personally, I find that traditional mayonnaise provides the authentic, comforting flavor that makes this recipe feel like coming home.

Summary

This timeless potato salad recipe connects us to cherished family memories through every creamy, comforting bite. With its perfect balance of textures and nostalgic flavors, it embodies the warmth of generations gathered around summer tables. More than just a side dish, it’s edible tradition that continues creating new memories with each preparation.