Name: Mom’s Potato Salad Recipe
Prep time: 20 min
Cook time: 25 min
Total time: 3 h 45 min
Cuisine: American
Ingredients: 3 lbs medium potatoes (russet or Yukon gold), peeled and quartered; ½ cup celery, finely diced; ½ cup radishes, chopped or sliced; 4 green onions, green and white parts finely chopped; 10 whole hard boiled eggs, coarsely chopped; 2 cups mayonnaise; 2 teaspoons mustard; Salt and pepper, to taste; Paprika, for garnish; Extra green onions, for garnish

Jump to Recipe· 4.1 from 14 reviews

I absolutely adore my Mom’s Potato Salad Recipe because it reminds me of carefree family gatherings and sunny afternoons spent sharing stories. This potato salad is everything I look for in a side dish—creamy, flavorful, and wonderfully chunky with just the right balance of tang from mustard and freshness from crisp vegetables. It’s not just any potato salad; it’s a beloved classic that brings comfort and joy every time I make it, and I can’t wait to share it with you.

Why You’ll Love This Mom’s Potato Salad Recipe

What makes this potato salad so special to me is the harmony of textures and flavors. The potatoes are tender but still hold their shape, while the chopped hard-boiled eggs add richness and a creamy contrast. The crunch from celery and radishes adds a vibrant freshness that keeps every bite exciting. The touch of mustard in the mayo dressing gives it just the right tang to balance the richness, and a sprinkle of paprika on top adds a hint of smoky warmth. Every spoonful feels like a hug from my mom, and I know you’ll feel the same way.

Another reason I keep coming back to this recipe is how simple it is to prepare. Even with a handful of ingredients, it feels balanced and satisfying without any fuss. I find it perfect for bringing to potlucks, barbecues, or serving alongside a weeknight dinner. The recipe’s straightforward steps make it easy for anyone to whip up, yet the result is impressive and tastes like you’ve spent hours in the kitchen. It’s truly a versatile go-to when you want something comforting but uncomplicated.

Ingredients You’ll Need

The image shows ingredients for a dish arranged neatly on a white marbled surface. There are four light brown potatoes at the bottom left, next to a small white bowl filled with white mayonnaise. Above the mayonnaise are small white bowls holding chopped white and red radishes, and chopped green celery. To the right is a larger white bowl with seven brown eggs inside. Surrounding the eggs are small bowls containing coarse black pepper, chopped green onions, and reddish paprika powder. At the top center is a small bowl with bright yellow mustard and another small bowl with salt. Green onion stalks rest horizontally above the eggs, completing the arrangement. Photo taken with an iphone --ar 4:5 --v 7

Each ingredient in this recipe plays a crucial role, combining to create a texture, flavor, and color that is just so inviting. From the creamy mayonnaise base to the crunchy vegetables, every element is essential but straightforward.

3 lbs medium potatoes: I like using russet or Yukon gold for their creamy texture and ability to hold their shape without turning mushy.
10 whole hard boiled eggs: Coarsely chopped for creaminess and added protein, they make the salad extra satisfying.
½ cup celery: Finely diced for a refreshing crunch that brightens every bite.
½ cup radishes: Chopped or sliced to provide a peppery snap and lovely color contrast.
4 green onions: Including both green and white parts, finely chopped for a mild onion flavor with a hint of sweetness.
2 cups mayonnaise: The creamy base that brings all the ingredients together, making the salad luscious.
2 teaspoons mustard: Adds a zesty depth to the dressing that balances the richness of the mayo.
Salt and pepper: To taste, essential for seasoning and elevating the natural flavors.
Paprika for garnish: Adds a pop of warm color and subtle smoky aroma.
Extra green onion for garnish: Finely diced, they freshen up the presentation and flavor.

Directions

Step 1: Place the peeled and quartered potatoes into a large stockpot and pour enough water to cover them completely. Bring the water to a rolling boil over high heat, stirring occasionally to prevent sticking.

Step 2: Once boiling, reduce the heat to medium-high and let the potatoes cook for 20 to 25 minutes. Check by poking with a fork—potatoes should be tender but not falling apart. This balance ensures they hold their shape perfectly in the salad.

Step 3: Carefully drain the potatoes using a colander and allow them to cool for 10 to 12 minutes until they are cool enough to handle but still warm, which helps the flavors absorb better later.

Step 4: Cut the cooled potatoes into half-inch cubes. Keeping the pieces uniform ensures each bite has a nice mix of potato and other ingredients.

Step 5: Transfer the cubed potatoes to a large mixing bowl and add the coarsely chopped hard-boiled eggs, finely diced celery, chopped radishes, and minced green onions. Mixing these while the potatoes are warm helps the flavors meld.

Step 6: In a smaller bowl, combine the mayonnaise and mustard until smooth and well blended. Pour this dressing over the potato mixture. Gently fold everything together until all the ingredients are evenly coated with the creamy dressing. Season with salt and freshly ground pepper to taste.

Step 7: Transfer the salad to a serving dish and garnish with a light sprinkling of paprika and extra diced green onions for a burst of color and extra flavor.

Step 8: Cover the bowl tightly with plastic wrap and refrigerate for 3 to 4 hours before serving. This resting time is key—it allows the flavors to deepen and the salad to chill perfectly.

Servings and Timing

This Mom’s Potato Salad Recipe makes about 8 generous servings, making it ideal for family meals or gatherings. The prep time is roughly 15 minutes, mainly for peeling and chopping the vegetables. Cooking the potatoes takes about 20 to 25 minutes, followed by a cool-down period of about 10 to 12 minutes. The most important timing is the 3 to 4 hours of refrigeration before serving, which lets all the flavors develop fully. Overall, you’re looking at just under 4 hours and 40 minutes, mostly hands-off resting time, making this recipe easy to plan ahead.

How to Serve This Mom’s Potato Salad Recipe

A serving spoon holds a scoop of creamy, pale yellow potato salad mixed with small green onion slices scattered on top and within the salad, showing a smooth and chunky texture. This scoop is raised above a white bowl that is full of the same potato salad, with more green onion pieces visible on the salad surface. The setting includes a soft white marbled surface and a white tiled background, with blurred white bowls and glass jars in the distance giving a clean and bright kitchen feel. Photo taken with an iphone --ar 4:5 --v 7

When I serve this potato salad, I love pairing it with grilled meats like barbecue chicken or juicy burgers because the creamy and tangy salad contrasts beautifully with smoky flavors. It’s also a fantastic side for picnic spreads or alongside sandwiches during casual lunch get-togethers. I often bring it to potlucks, knowing it’s going to fly off the table.

Presentation-wise, I sprinkle a bit more paprika and some fresh green onion over the top just before serving to add a pop of color and freshness. Sometimes I serve it in a beautiful glass bowl so you can see all the colorful ingredients layered through. For portion sizes, I like to scoop out about half a cup per person as a satisfying side without overwhelming the plate.

In terms of temperature, I recommend serving this potato salad chilled or at room temperature if it has been sitting out for a bit—it really brings out the creaminess and lets the flavors shine. I also love pairing it with a crisp white wine like Sauvignon Blanc or even a cold iced tea with lemon for a refreshing, balanced meal that’s perfect for any season.

Variations

One of the fun parts of making this Mom’s Potato Salad Recipe is how easily you can mix things up. If you want a lighter version, you can switch out some or all of the mayonnaise for greek yogurt or a combination of mayo and sour cream to add tang without the heaviness. For more crunch, I sometimes add diced pickles or substitute radishes with cucumber slices depending on what’s in season.

If you follow a vegan or egg-free diet, I suggest omitting the hard-boiled eggs and using vegan mayonnaise. You can boost the protein by adding cooked chickpeas or edamame instead. To add a smoky twist, try stirring in some smoked paprika or a splash of apple cider vinegar to make the mustard pop a little more.

Cooking-wise, I’ve experimented with roasting the potatoes first for a caramelized depth instead of boiling, which gives the salad a heartier texture and slightly sweet flavor. While traditional boiled potatoes are classic and comforting, roasting is a fun twist that elevates this comforting dish in a new way.

Storage and Reheating

Storing Leftovers

I keep leftover potato salad in an airtight container in the refrigerator, where it stays fresh for 2 to 3 days. Glass containers with tight-fitting lids work best because they don’t absorb odors and maintain the salad’s freshness. It’s important to keep it chilled and covered to prevent it from drying out or picking up other fridge smells.

Freezing

Freezing potato salad isn’t ideal because the texture of the potatoes and mayonnaise can break down and become watery or grainy when thawed. I generally don’t recommend freezing this recipe if you want to keep that perfect creamy consistency. It’s best enjoyed fresh within a few days.

Reheating

This salad is best served cold or at room temperature, so reheating isn’t necessary. If your potato salad has been in the fridge and feels too chilled, letting it sit at room temperature for 15-20 minutes brings back its creamy texture and flavor without losing that fresh bite.

FAQs

Can I use red potatoes instead of russet or Yukon gold?

Absolutely! Red potatoes work well, though they’re waxier and hold their shape differently. Just be sure to cook them until tender but not mushy, and cut them uniformly. They’ll add a lovely color contrast too.

How long can I make Mom’s Potato Salad Recipe ahead of time?

I recommend preparing it at least 3 to 4 hours ahead to let the flavors meld perfectly, but it can be made up to one day in advance and refrigerated. Just give it a gentle stir before serving.

Is it okay to add pickles or relish?

Yes! Pickles or sweet relish add a nice tang and crunch. I’d add about ¼ cup and adjust the salt accordingly since pickles add extra saltiness and acidity.

Can this salad be made with homemade mayonnaise?

Definitely! Homemade mayo adds a lovely freshness, but be sure it’s nicely balanced with the mustard and properly seasoned for the best flavor in this recipe.

What’s the best way to peel potatoes quickly?

I find a good-quality vegetable peeler works wonders, and peeling under running cold water helps rinse away bits easily. Alternatively, boiling potatoes with skins on and then peeling them once cooked is a quicker option if you’re okay with losing some potato flesh.

Conclusion

Making this Mom’s Potato Salad Recipe always brings joy into my kitchen and onto my table. It’s a classic that feels like a warm embrace from family no matter where you are. I hope you’ll give it a try soon and discover for yourself how this simple, creamy, and flavorful salad can become your new favorite comfort dish. Happy cooking!