Homemade Potato Salad Recipe for the Family

My potato salad recipe is the one my family requests at every picnic, barbecue, and holiday gathering. I use Yukon Gold potatoes for their creamy texture and dress them warm so they soak up every bit of the tangy dressing. The result is a creamy, satisfying side dish that holds up well in the fridge for days.

Why This Potato Salad Works Every Time

The secret is dressing the potatoes while they are still warm. Warm potatoes absorb the mayo-mustard dressing all the way through, not just on the surface. Cold potatoes end up coated on the outside but dry in the center.

Yukon Gold potatoes hold their shape better than russets after boiling. They are creamy, buttery, and do not turn mealy when chilled. I have tried russets and red potatoes in this potato salad recipe — Yukons win every time.

The dressing gets its tang from pickle juice, which balances the richness of the mayo. It is one tablespoon of acidity that makes the whole bowl taste brighter without adding vinegar flavor.

Ingredients

• 2.5 pounds Yukon Gold potatoes, peeled and cut into 1-inch cubes
• 4 large eggs
• 3/4 cup mayonnaise
• 2 tablespoons yellow mustard
• 2 tablespoons pickle juice
• 3 medium dill pickles, diced (about 3/4 cup)
• 3 stalks celery, thinly sliced
• 1/4 cup sweet onion, finely diced
• 1 teaspoon salt, plus more for boiling
• 1/2 teaspoon black pepper
• 1 teaspoon fresh dill (optional)
• Paprika for garnish

What You Need for Homemade Potato Salad

Yukon Gold potatoes — their waxy, creamy flesh holds up after boiling and does not turn grainy when cold. Russet potatoes work but tend to fall apart and go floury in the fridge.

Mayonnaise — the base of the dressing. Full-fat mayo gives the creamiest result. Light mayo works but the dressing will be thinner and less rich.

Yellow mustard — adds a sharp, slightly tangy backbone to the dressing. Dijon mustard works and gives a more complex flavor if you prefer.

Pickle juice — the secret ingredient that balances the richness of the mayo. Use the juice from your dill pickle jar — no need to buy anything extra.

Dill pickles — add texture and briny flavor throughout every bite. Sweet pickles work if you prefer a sweeter potato salad.

Celery — provides a crisp, fresh crunch that contrasts the soft potatoes. Skip it if you do not like the texture, but it adds a lot.

Hard-boiled eggs — classic in a family potato salad. They add richness and protein to each serving. Leave them out for an egg-free version.

Sweet onion — finely diced so the flavor blends in without harsh bites. Red onion works and adds color. Soak it in cold water for 5 minutes first to mellow the sharpness.

How to Make Potato Salad

1. Fill a large pot with cold water. Add 1 tablespoon of salt and the potato cubes. Bring to a boil over high heat.
2. Cook potatoes for 12-15 minutes until fork-tender but not falling apart. Drain and return to the warm pot for 2 minutes to steam dry.
3. Meanwhile, place eggs in a separate saucepan. Cover with cold water. Bring to a boil, then turn off heat and cover for 12 minutes.
4. Transfer eggs to an ice bath for 5 minutes. Peel and chop into rough 1/2-inch pieces.
5. In a large bowl, whisk together mayonnaise, mustard, and pickle juice until smooth.
6. Add the warm potatoes to the dressing and toss gently to coat. Let sit for 5 minutes so the dressing absorbs.
7. Add pickles, celery, onion, eggs, salt, and pepper. Fold gently to combine.
8. Taste and adjust salt. Cover and refrigerate for at least 1 hour before serving.
9. Garnish with paprika and fresh dill just before serving.

Potato Salad Variations

German-Style Potato Salad

Skip the mayo entirely and make a warm bacon vinaigrette instead. Cook 4 strips of bacon until crisp, then whisk the drippings with apple cider vinegar, a pinch of sugar, and Dijon mustard. Toss over warm potatoes and serve right away — this version is meant to be eaten warm, not cold.

Southern Potato Salad

Add 2 tablespoons of sweet pickle relish and a hard-boiled egg yolk mashed into the dressing for a richer, sweeter flavor. Southern-style potato salad leans sweeter than classic versions and often includes a pinch of sugar in the dressing.

Loaded Potato Salad

Stir in 1/2 cup shredded cheddar, 4 strips of crumbled cooked bacon, and 2 tablespoons of sour cream alongside the mayo. Garnish with thinly sliced green onions. It tastes like a loaded baked potato in salad form.

Herb Potato Salad

Replace the mayo with 1/2 cup sour cream and 1/4 cup olive oil for a lighter base. Add 2 tablespoons each of fresh dill, chives, and flat-leaf parsley. This version is bright, fresh, and pairs well with grilled fish or chicken.

Vegan Potato Salad

Use a plant-based mayo and leave out the eggs. Add 1/2 cup of thinly sliced radishes and an extra stalk of celery to replace the missing texture from the eggs. The dressing is just as creamy without any animal products.

Tips for the Best Potato Salad

• I always salt the boiling water generously — potatoes that boil in well-salted water taste seasoned all the way through.
• Never overcook the potatoes. Test one at 12 minutes — it should hold its shape when lifted on a fork but slide off easily.
• Dress the potatoes warm. This step is non-negotiable for a creamy potato salad that does not taste dry.
• Let the finished salad chill for at least 1 hour before serving. Two hours is even better — the flavors meld as it rests.
• Taste for salt after chilling, not before. Cold mutes salt, so the bowl always needs a pinch more after it comes out of the fridge.
• I add the paprika garnish right before serving so it stays bright red. Paprika added too early turns dull and brown.

Make Ahead & Storage

This potato salad keeps well in an airtight container in the fridge for up to 4 days. I make it the night before a cookout — the extra rest time makes it taste even better than fresh.

For make-ahead prep, boil and dice the potatoes up to 24 hours in advance. Store them dry in the fridge and mix the dressing separately. Combine them 2-3 hours before serving so the potatoes have time to absorb the dressing fully.

Potato salad does not freeze well. The potatoes become grainy and watery after thawing, and the mayo dressing breaks apart. Keep it refrigerated and plan to use it within 4 days.

If the salad looks dry after sitting overnight, stir in 1-2 tablespoons of extra mayo before serving. Chilled potatoes absorb dressing overnight, so a quick refresh is all it needs.

Common Questions

What potatoes are best for potato salad?

Yukon Gold potatoes are my first choice for potato salad. They are waxy enough to hold their shape after boiling and creamy enough to work with a rich dressing. Red potatoes are a close second. Russet potatoes get too soft and floury when cold.

Can I make potato salad the day before?

Yes, and I recommend it. Potato salad tastes better after resting overnight in the fridge. The potatoes absorb the dressing fully and the flavors come together. Just give it a good stir before serving and add a tablespoon of fresh mayo if it looks dry.

How long does potato salad last in the fridge?

Up to 4 days in a sealed container. Keep it cold at all times and never leave it out for more than 2 hours at room temperature, especially in warm weather. Potato salad with mayo spoils quickly when left out.

Why does my potato salad taste bland?

The most common reason is under-salting the potatoes during boiling. Potatoes absorb almost no salt from the dressing added later. Salt the boiling water generously — it should taste faintly like sea water. Also taste for salt again after chilling, since cold dulls seasoning.

Can I use Miracle Whip instead of mayonnaise?

Yes. Miracle Whip gives a sweeter, tangier dressing. Reduce or skip the mustard if you use it, since Miracle Whip already has a strong flavor. The texture of the potato salad will be similar but the overall taste will be noticeably sweeter.

This potato salad recipe is my go-to for every season — backyard barbecues in summer, holiday tables in fall, and weeknight sides all year long. Save this recipe and make it your own with any of the variations above.