Learn how to make potato salad with this easy recipe! The perfect BBQ side dish, it's creamy and flavorful, made with tangy pickles, celery, and mustard.
This potato salad recipe is hands down the BEST I’ve tried. It’s creamy, it’s tangy, and it’s flecked with savory herbs, crunchy celery, and (optional, but delicious) hard-boiled eggs. I’ll be bringing it to every cookout and BBQ we attend this summer.
It’s essentially the classic potato salad that appeared at every picnic and potluck throughout my childhood, but it has a few key twists. First, I add diced dill pickles for crunch, and I also mix a splash of pickle brine into the creamy mayo and mustard dressing. The extra burst of acidity really makes the potatoes pop. Fresh herbs liven up this recipe too. Dill brings out the tartness of the pickles, and chives add an oniony kick. Try it once, and you’ll never need another homemade potato salad recipe!
Ingredients in This Potato Salad Recipe
To make this potato salad recipe, you’ll need these simple ingredients:
- Potatoes, of course! I think Yukon Golds are the best potatoes for potato salad. They have a delicious creamy texture, but they still hold their shape after boiling. Plus, their skins are so thin that there’s no need to peel them! Red potatoes are another good option. I don’t recommend using russet potatoes here—I think they get too mushy.
- Celery – It adds fresh, savory flavor and crunch.
- Dill pickles – For more crunch and sour flavor. You’ll use some of the pickle brine in the dressing too! Optional shortcut: Use dill pickle relish instead of chopping the pickles yourself. And if sweet pickles/pickle relish are more your thing, they’re fair game too!
- Mayonnaise – It makes the dressing rich and creamy.
- Apple cider vinegar and yellow mustard – They add sharp, tangy flavor to the potato salad dressing. If you don’t have yellow mustard handy, Dijon mustard is a delicious substitute.
- Garlic – For savory bite.
- Chives and dill – These fresh herbs balance the rich dressing and starchy potatoes. No chives handy? Thinly sliced green onions or diced red onion would work here too.
- Hard-boiled eggs – A classic potato salad recipe ingredient! They make it extra-creamy. We love them here, but I list them as optional. Feel free to skip them if you’d like.
- And salt and pepper – To make all the flavors pop!
Find the complete recipe with measurements below.
How to Make the Best Potato Salad
Ready to cook? Here’s how to make this potato salad recipe:
First, prepare the potatoes. Chop them into 1/2-inch pieces, then boil the potatoes until they’re fork-tender. Drain and set them aside to cool to room temperature.
Meanwhile, make the creamy dressing. In a medium bowl, whisk together the pickle juice, mayonnaise, apple cider vinegar, mustard, garlic, salt, and several grinds of pepper. The dressing will taste sharp on its own, but its flavor will balance once it’s on the potatoes.
Next, dress the potatoes. Place them in a large bowl and pour on the dressing. Mix well, mashing the potatoes slightly, until the salad becomes creamy.
Then, fold in the other ingredients. Add the pickles, celery, and hard-boiled eggs…
…along with the chives and dill.
Mix well to combine.
Chill the salad for at least 1 hour—and up to 1 day—to allow the flavors to meld.
Finally, season to taste and serve. If you like, garnish it with more dill just before digging in. A little fresh parsley would be a great topping too.
Recipe Tips
- Mash it. I like this recipe best when the potatoes are mashed slightly. The Yukon Gold potatoes won’t fall apart on their own, so make sure to mash them up a bit as you stir the salad together.
- Chill it. The secret to the best potato salad is giving the flavors a chance to meld. Chill this salad for at least an hour—and up to a day—in the refrigerator before serving. The potatoes need time to soak up that delicious dressing!
- Make it vegan. Skip the eggs and use vegan mayo in the dressing.
What to Serve with Potato Salad
This potato salad recipe is a must-have at a BBQ! Serve it with any of these classic cookout mains:
Round out the meal with other summer side dishes like grilled vegetables or grilled corn, vinegar coleslaw, and fruit salad. Enjoy!
More Favorite Summer Salads
If you love this creamy potato salad recipe, try one of these summer salads next:
- Red Potato Salad
- Creamy Coleslaw
- Easy Pasta Salad
- Best Broccoli Salad
- Or any of these 51 Best Salad Recipes!
Want even more summer side dish ideas? Check out these 33 Best BBQ Sides!
Best Potato Salad
Ingredients
- 2 pounds Yukon Gold potatoes, cut into ½-inch pieces
- ¾ cup mayonnaise
- 2 tablespoons dill pickle brine
- 1 tablespoon apple cider vinegar
- 1 tablespoon yellow mustard
- 2 garlic cloves, grated
- 1 teaspoon sea salt
- Freshly ground black pepper
- 2 celery stalks, diced
- ½ cup diced dill pickles
- ½ cup chopped fresh chives
- 2 tablespoons chopped fresh dill
- 2 hard-boiled eggs, peeled and chopped, optional
Instructions
- Place the potatoes in a large pot and cover with cold water by 1 inch. Bring to a boil over high heat, then reduce the heat and simmer for 10 minutes, or until fork-tender. Drain and set aside to cool to room temperature.
- Meanwhile, make the dressing. In a medium bowl, whisk together the mayonnaise, pickle brine, apple cider vinegar, mustard, garlic, salt, and several grinds of pepper.
- Place the cooled potatoes in a large bowl. Add the dressing and stir to coat, mashing the potatoes slightly so that the salad becomes creamy.
- Fold in the celery, chopped pickles, chives, dill, and hard-boiled eggs, if using.
- Cover and chill for at least 1 hour and up to 1 day.
- Season to taste and serve. Leftover potato salad will keep in an airtight container in the refrigerator for up to 3 days.
Delicious!!! I added banana peppers as well.
Yum!! So glad you enjoyed it.
This recipe is almost identical to the one I have used for many years and with great reviews. I have my own secret ingredient. When the potatoes are warm, I sprinkle fresh lemon juice over them and let that sit while I prepare the other ingredients. Also, I will only use Sir Kensington’s Classic mayonnaise.
Thanks for posting this recipe!! Making this will inspire you and your dinner guests to never buy the store bought potato salad again.
Great tip, Linda!