Classic potato salad BBQ recipe is literally the easiest side dish you’ll make all summer. Honestly, I threw this together for a neighborhood cookout and people asked for the recipe before they even sat down. If you’re tired of the same old sides, this one’s a total crowd-pleaser that comes together in under an hour.
The secret? Fresh potatoes mixed with creamy mayo and tangy vinegar. No weird textures, no overpowering flavors—just smooth, satisfying comfort on a plate. Plus, you can make it ahead and it tastes even better the next day, which is huge for busy weeknights.
Need more side dish inspiration? Check out our summer potluck sides collection for more recipes that’ll make you the MVP of any gathering. Pin this for your next BBQ and watch how fast it disappears.
Why this creamy potato salad works
Ever noticed how homemade tastes totally different from store-bought? That’s because we’re using real ingredients and letting them sit together. I made this three times before getting it exactly right—turns out boiling the potatoes in salted water makes all the difference in flavor.
- Creamy and satisfying without being heavy or greasy
- Ready in 45 minutes start to finish for weeknight dinners
- Makes 8 servings so it feeds a crowd with barely any effort
- Tastes better after chilling overnight when flavors meld together
| Prep Time | Cook Time | Calories | Servings | Cuisine |
|---|---|---|---|---|
| 25 minutes | 20 minutes | 245 per serving | 8 servings | American |
Ingredients for classic potato salad BBQ recipe
- 2 lbs small potatoes (about 12 to 14 potatoes)
- 1/2 cup mayonnaise
- 2 tablespoons apple cider vinegar
- 1 tablespoon Dijon mustard
- 1 teaspoon brown sugar
- 1/2 cup celery diced
- 1/4 cup red onion finely chopped
- 2 hard-boiled eggs sliced
- 1/4 cup dill pickles chopped
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- 1 teaspoon paprika
Don’t panic if you can’t find small potatoes—just cut medium ones in half so they cook evenly. I’ve swapped the dill pickles for bread and butter pickles before and it was amazing, but honest truth: the dill version tastes more classic and authentic.
Some people add sugar to theirs but I skip it because the brown sugar in the dressing is already plenty sweet. If you want extra crunch, toss in some diced bell pepper or a handful of fresh dill right before serving.
Step-by-step instructions
1. Fill a large pot with cold water and add your 2 lbs small potatoes. Add 1 tablespoon salt to the water—this seasons them from the inside out. Bring everything to a boil over high heat, then reduce to medium and cook for about 15-20 minutes until you can easily pierce the potatoes with a fork. Don’t overcook or they’ll get mushy and your classic potato salad BBQ recipe will fall apart when you mix it.
2. While potatoes cook, place 2 eggs in a small pot and cover with cold water. Bring to a rolling boil, remove from heat, and let sit covered for 10 minutes exactly. Transfer eggs to an ice bath immediately—this stops the cooking and makes them easier to peel. Peel them under cool running water and slice them up.
3. Drain the potatoes in a colander and let them cool for about 5 minutes until you can handle them comfortably. Don’t rinse them though—that washes away flavor. Once cool enough to touch, cut each potato into quarters so you get nice chunky pieces throughout your salad.
4. In a small bowl, whisk together 1/2 cup mayonnaise, 2 tablespoons apple cider vinegar, 1 tablespoon Dijon mustard, 1 teaspoon brown sugar, salt, and pepper. This dressing comes together in literally one minute and it’s where all the magic happens. Taste it straight from the bowl—this is your flavor anchor for the entire dish.
5. Pour the warm potatoes into a large mixing bowl and add your creamy dressing right away while they’re still slightly warm. This lets them absorb all those tangy, savory flavors instead of staying bland. Stir gently but thoroughly, making sure every potato piece gets coated with that gorgeous mayo mixture.
6. Fold in 1/2 cup diced celery, 1/4 cup finely chopped red onion, 1/4 cup chopped dill pickles, and those sliced hard-boiled eggs. I fold gently instead of stirring hard so the eggs don’t break up into tiny bits—you want people to see them. This is also where I taste and adjust salt and pepper because everyone’s preference is different.
7. Sprinkle 1 teaspoon paprika over the top for color and a tiny bit of smoky flavor, then cover and refrigerate for at least 2 hours before serving. Honestly, this tastes noticeably better if you let it chill overnight so the dressing coats everything evenly. Give it a gentle stir right before serving and enjoy your classic potato salad BBQ recipe at its peak.
Serving ideas for classic potato salad BBQ recipe
This creamy side dish plays well with basically everything grilled, but here are my go-to pairings.
Grilled chicken and potato salad
Nothing beats tender grilled chicken thighs alongside a cool scoop of this salad. The acidity from the vinegar cuts through the richness of the meat perfectly, and your guests will fill their plates with both items equally. This combo is basically the definition of easy BBQ side that actually satisfies.Pulled pork sandwiches
Pile creamy potato salad high on the side of a messy pulled pork sandwich and you’ve got a complete meal. The cool, tangy salad balances out the smoky, tender pork beautifully. Try pairing this with our perfect pulled pork recipe for absolute magic on your plate.Grilled fish and summer veggies
Light grilled salmon or white fish needs something creamy and substantial next to it. This summer potluck favorite rounds out a seafood plate without weighing you down on hot days. Add some grilled asparagus and you’ve got yourself a legit restaurant-worthy dinner.Pro tips for perfect classic potato salad BBQ recipe
Storage tips
– Keep covered in the fridge for up to 4 days in an airtight container – Don’t freeze this—mayo-based salads get weird and watery when thawed – Always cover with plastic wrap to prevent it from absorbing fridge odorsMake-ahead instructions
– Prep all ingredients the day before but don’t mix until a few hours before serving – Boil potatoes and eggs up to 24 hours ahead and store separately – Mix the dressing up to 2 days early—actually tastes better when flavors marryVariations
– Add crumbled bacon for extra richness (use about 6 slices cooked and crumbled) – Stir in 1/4 cup fresh dill or chives for herbaceous brightness – Replace half the mayo with Greek yogurt for a lighter version – Mix in roasted garlic or a touch of ranch seasoning powder for different vibesTroubleshooting
– If it looks watery after chilling, drain excess liquid and add 2 more tablespoons mayo – Tastes too salty? Add a squeeze of lemon juice to balance it out – Not creamy enough? Stir in 1 tablespoon mayo at a time until you love the textureFrequently asked questions
Can you make classic potato salad BBQ recipe the day before?
Yes, absolutely—it tastes better the next day actually. Make it up to 24 hours ahead and store it covered in the fridge. The flavors meld together and everything becomes more cohesive, which is honestly a huge win when you’re prepping for a gathering.
What’s the best way to store leftovers?
Keep it in an airtight container on the fridge shelf for up to 4 days. Don’t store it near foods with strong smells because mayo-based salads absorb those flavors easily. Give it a quick stir before serving since the dressing sometimes settles at the bottom.
Can you freeze classic potato salad BBQ recipe?
No, don’t freeze it—the mayo breaks down and creates a watery, separated mess when thawed. Stick with fridge storage only for the best texture and taste. If you need to make ahead for more than 4 days, prep the components separately instead.
What substitutions work for the mayonnaise?
You can use half mayo and half Greek yogurt to cut calories without losing creaminess. Avocado mayo works beautifully if someone needs dairy-free options. Don’t go full Greek yogurt though—it’ll taste too tangy and the texture won’t be right.
Final thoughts
This classic potato salad BBQ recipe is the kind of dish people actually remember. Seriously, I’ve had three different neighbors ask me to bring it to their cookouts after trying it once at ours.
The beauty of this easy BBQ side is that it works for fancy gatherings, casual weeknight dinners, or last-minute potlucks. Make it once and you’ll understand why it’s been a summer staple for generations—it’s genuinely that good.
Check out our collection of easy summer sides for more recipes that’ll make your outdoor cooking season unforgettable. Save this for your next gathering and watch it disappear before the burgers finish cooking.
