Potato salad is one of those classic side dishes that instantly feels like summer. Whether you’re planning a backyard barbecue, a picnic, or a simple weeknight dinner, this potato salad brings together tender potatoes, a creamy dressing, and plenty of fresh flavor in every bite.
This version keeps things comforting but lively, with crisp celery, fresh herbs, and a tangy dressing that makes the whole bowl taste bright and balanced. It’s the kind of potato salad recipe that works for cookouts, holidays, and make-ahead meals alike.

Why You’ll Love This Potato Salad
- Creamy, tangy, and full of fresh flavor.
- Easy to make ahead for parties and cookouts.
- Uses simple, familiar ingredients.
- Holds up well in the fridge without getting soggy.
- Great served warm, chilled, or at room temperature.
Ingredients for Potato Salad
For the Salad
- 3 pounds Yukon Gold potatoes, scrubbed and cut into bite-size chunks
- 1 tablespoon kosher salt, for the cooking water
- 4 hard-boiled eggs, chopped
- 3 celery stalks, finely diced
- 1/2 small red onion, finely diced
- 2 tablespoons chopped dill pickles or sweet pickles
- 2 tablespoons chopped fresh parsley
- 1 tablespoon chopped fresh dill
For the Dressing
- 3/4 cup mayonnaise
- 1/4 cup sour cream
- 1 tablespoon yellow mustard
- 1 tablespoon apple cider vinegar
- 1 teaspoon sugar
- 1/2 teaspoon garlic powder
- 1/2 teaspoon black pepper
- 1/4 teaspoon paprika
- Salt, to taste
How to Make Potato Salad
- Place the potatoes in a large pot and cover them with cold water. Add the kosher salt, then bring the pot to a boil over medium-high heat.
- Cook the potatoes until they are just fork-tender, about 10 to 12 minutes. Drain them well and let them cool slightly so they stay intact when mixed.
- While the potatoes cool, whisk together the mayonnaise, sour cream, mustard, vinegar, sugar, garlic powder, black pepper, paprika, and a pinch of salt in a large bowl.
- Add the warm potatoes to the dressing along with the chopped eggs, celery, red onion, pickles, parsley, and dill. Gently fold everything together so the potatoes stay chunky.
- Taste and adjust the seasoning with more salt, pepper, or vinegar if needed. 💡 Pro Tip: Adding the dressing while the potatoes are still slightly warm helps them absorb more flavor.
- Cover and chill for at least 1 hour before serving so the flavors blend. Stir again just before serving and garnish with extra herbs if you like.
Expert Tips & Variations
- Use Yukon Gold potatoes for a creamy texture that holds its shape well.
- For a lighter version, swap half the mayonnaise for Greek yogurt.
- Add a little chopped celery seed or relish if you want a more classic deli-style flavor.
- If you like a sharper bite, stir in extra mustard or a splash more vinegar.
- Store leftovers in an airtight container in the refrigerator for up to 4 days.
Serving Suggestions
This potato salad is perfect next to grilled burgers, barbecue chicken, or pulled pork sandwiches. It also pairs beautifully with picnic favorites like Classic Pasta Salad and Greek Pasta Salad.
For a summer spread, serve it with baked beans, corn on the cob, and something crunchy like Air Fryer Fried Chicken. It also works well alongside Crispy Potato Salad if you want to offer two different potato salad styles.

FAQ About Potato Salad
What potatoes are best for potato salad?
Yukon Gold potatoes are a great choice because they stay creamy and hold their shape. Red potatoes also work well if you prefer a waxier texture.
Can I make potato salad ahead of time?
Yes, potato salad is even better after the flavors have had time to blend. Make it a few hours ahead or the day before serving for the best result.
Should potato salad be served warm or cold?
It can be served either way, but most people prefer it chilled or at room temperature. A short chill helps the dressing set and the flavors deepen.
How do I keep potato salad from getting watery?
Drain the potatoes well and let them cool slightly before mixing. Also, avoid overboiling them, since extra moisture can make the salad loose.
Can I leave out the eggs?
Yes, you can skip the eggs if you want a simpler version. The salad will still be creamy and flavorful.
This creamy potato salad is simple, satisfying, and ready for any gathering. Once you make it, you’ll have a reliable side dish that belongs in your regular rotation.
Potato Salad
Ingredients
For the Salad:
- 3 pounds Yukon Gold potatoes scrubbed and cut into bite-size chunks
- 1 tablespoon kosher salt for the cooking water
- 4 hard-boiled eggs chopped
- 3 celery stalks finely diced
- 1/2 small red onion finely diced
- 2 tablespoons chopped dill pickles or sweet pickles
- 2 tablespoons chopped fresh parsley
- 1 tablespoon chopped fresh dill
For the Dressing:
- 3/4 cup mayonnaise
- 1/4 cup sour cream
- 1 tablespoon yellow mustard
- 1 tablespoon apple cider vinegar
- 1 teaspoon sugar
- 1/2 teaspoon garlic powder
- 1/2 teaspoon black pepper
- 1/4 teaspoon paprika
- Salt to taste
Instructions
For the Salad:
- Place the potatoes in a large pot and cover them with cold water. Add the kosher salt, then bring the pot to a boil over medium-high heat.
- Cook the potatoes until they are just fork-tender, about 10 to 12 minutes. Drain them well and let them cool slightly.
- While the potatoes cool, whisk together the mayonnaise, sour cream, mustard, vinegar, sugar, garlic powder, black pepper, paprika, and a pinch of salt in a large bowl.
- Add the warm potatoes to the dressing along with the chopped eggs, celery, red onion, pickles, parsley, and dill. Gently fold everything together.
- Taste and adjust the seasoning with more salt, pepper, or vinegar if needed.
- Cover and chill for at least 1 hour before serving so the flavors blend. Stir again just before serving.

