Creamy Potato Salad Recipe (Perfect BBQ Side Dish)
My grandma made this potato salad for every single family cookout, and honestly, nothing else ever came close. It has that perfect creamy-yet-tangy balance that keeps everyone sneaking spoonfuls before the food is even on the table.
This is the recipe I reach for whenever there is a BBQ, a potluck, or honestly just a Tuesday when I need something comforting. It's simple, it's reliable, and it always disappears fast.
Creamy Potato Salad Recipe (Perfect BBQ Side Dish)
A rich, tangy, and crowd-pleasing potato salad that belongs on every summer table.
Ingredients
- 3 lbs Yukon Gold potatoes , cut into 1-inch chunks
- 4 large eggs , hard boiled and chopped
- 3 stalks celery , finely diced
- 1/2 small red onion , finely diced
- 3 tbsp dill pickles , finely chopped
- 1 cup mayonnaise , full-fat recommended
- 2 tbsp yellow mustard
- 2 tbsp apple cider vinegar
- 1 tsp granulated sugar
- 1 tsp salt , plus more for boiling water
- 1/2 tsp black pepper , freshly cracked
- 1/2 tsp garlic powder
- 1 tbsp fresh dill , chopped, plus more for garnish
- 1 tsp paprika , for garnish
Instructions
Tips & Notes
- Yukon Gold potatoes are ideal here because they are buttery and hold their shape well. Russets tend to fall apart and get too starchy.
- Do not skip the chilling step. The salad tastes significantly better after at least an hour in the fridge, and even better the next day.
- For extra tang, add another tablespoon of apple cider vinegar or a small spoonful of pickle juice to the dressing.
- If you are making this ahead for a party, hold back a small amount of dressing and stir it in right before serving to freshen it up.
- Hard boil your eggs by placing them in cold water, bringing to a boil, turning off the heat, and letting them sit covered for 12 minutes. Then transfer to an ice bath for easy peeling.
Nutrition per serving · estimated
Why This Potato Salad Always Gets Requests
The secret to this recipe is coating the potatoes with the dressing while they are still warm. It sounds like a small detail, but it makes a huge difference. The potatoes soak up the creamy, tangy dressing instead of just being coated on the outside, so every single bite is packed with flavor.
The combination of mustard and apple cider vinegar cuts through the richness of the mayo just enough to keep things bright and not too heavy. That balance is what makes it feel like you can always go back for one more scoop.
The Best Potatoes to Use for Potato Salad
Yukon Golds are my go-to for this recipe and I genuinely think they make a noticeable difference. They have a naturally buttery, creamy texture that works perfectly with the dressing, and they hold their shape without turning into mush.
Red potatoes are a solid second choice if that is what you have on hand. Just avoid russet potatoes for this style of salad since they tend to break down too much and can make the whole thing gluey. Whatever you use, cutting them into even pieces ensures they all cook at the same rate.
