Salads
This Buddy’s BBQ potato salad recipe transforms a classic side into a smoky, creamy masterpiece that pairs perfectly with pulled pork. The secret lies in balancing tender potatoes with rich BBQ dressing—sweet, tangy, and just spicy enough to complement the smoky depth.
I developed this recipe after years of perfecting BBQ techniques, ensuring every bite delivers that perfect harmony of textures and flavors.
The foundation starts with creamy potatoes—boiled just until tender, then cooled before mixing with a dressing that combines BBQ sauce, mayo, and a touch of vinegar for brightness.
Chopped celery, red onion, and fresh herbs add crunch and freshness, while optional additions like hard-boiled eggs or crispy bacon take it to the next level. This isn’t your average potato salad; it’s a restaurant-quality side that stands up to even the heartiest BBQ spread.
What makes this recipe truly special is how versatile it is. Serve it warm or chilled alongside pulled pork, ribs, or grilled chicken for a meal that feels like a backyard cookout. The dressing clings to every potato, creating a rich, velvety texture that’s impossible to resist.
Whether you’re hosting a gathering or just craving a comforting side, this potato salad delivers foolproof results every time.
The best part? It’s easier than it looks. With just a few simple steps—boiling, cooling, mixing, and chilling—you’ll have a dish that’s impossible to mess up. The flavors develop as it sits, making it even better the next day.
Trust me, once you try this version, you’ll never go back to the basic potato salad again.
Ingredients for buddy's bbq potato salad
Smoky BBQ sauce meets creamy potatoes—just 14 ingredients for a showstopping side.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, skin on |
| Red Onion 🧅 | 1 whole | Diced into small pieces |
| Celery Stalks 🥬 | 3 whole | Chopped into small dice |
| Buddy's BBQ Sauce 🍅 | 1 cup | Original or preferred brand |
| Mayonnaise 🥫 | ¾ cup | Duck brand preferred for richness |
| Apple Cider Vinegar 🍎 | 2 tbsp | For tangy brightness |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, stems removed |
| Garlic Cloves 🧄 | 3 cloves | Minced for depth of flavor |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Hard-Boiled Eggs 🥚 | 4 whole | Optional, chopped for protein |
| Crispy Bacon 🥓 | ½ cup | Optional, chopped for smokiness |
| Vegetable Oil 🫒 | 2 tbsp | For boiling potatoes |
The potatoes are the star here, and Yukon Golds are my go-to—they stay creamy without turning mushy. Trader Joe's sells them pre-washed, which saves time, but any russet or red potatoes work. The key is cutting them evenly—1-inch cubes ensures consistent cooking. For the BBQ sauce, Buddy's original is non-negotiable for that perfect sweet-spicy balance, but any good-quality sauce will do. If you're making this ahead, boil the potatoes the night before and refrigerate them—it cuts down on active time later.
No Buddy's BBQ sauce? Sweet baby rags or Stubb's are solid backups. Fresh herbs wilt fast, so if you're prepping ahead, store them separately until ready to mix. The mayo is where the richness comes in—Duck brand has the best texture, but Hellmann's works in a pinch. For extra smokiness, swap the optional bacon for crispy turkey bacon. The eggs add protein, but if you're keeping it vegetarian, just skip them—the salad still shines. And if you're worried about the vinegar making it too tangy, start with 1 tbsp and adjust to taste.
This salad tastes even better the next day—2-3 days in the fridge, to be exact. The flavors meld perfectly, and the potatoes soak up all that smoky goodness. Store it in an airtight container with parchment paper between layers to keep everything fresh. If you're serving a crowd, double the recipe—it reheats beautifully in the microwave or at room temperature. Leftovers? Perfect for sandwiches or a quick lunch the next day.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the Yukon Golds whole until tender, then slice while they’re still warm. That crispy skin and creamy center? Chef’s kiss, and zero fuss with peeling or pre-boiling.
- Smoky Sweet Magic: Buddy’s BBQ sauce isn’t just an add-in; it’s the star. The tangy-sweet balance cuts through the richness of the mayo, while the celery and onion add that classic crunch. Honestly, I’ve tried fancy dressings, but this combo is foolproof.
- Tailgate to Picnic: This salad is my go-to for everything—packed in a cooler for football Sundays, served at backyard BBQs, or even as a quick lunch when I’m too tired to cook. The roasted potatoes hold up perfectly, so it’s just as good cold as it is warm.
- Leftovers? Better Than Ever: Between us, this dish tastes better the next day. The flavors meld, the potatoes soften just enough, and it’s still hearty enough to stretch for lunches. I make a double batch on Sundays—no waste, all wins.
Step-by-step instructions for Buddy's BBQ potato salad
Here's how to create a creamy, smoky masterpiece that balances rich BBQ flavors with fresh herbs.
Boil the Potatoes Until Fork-Tender
Place the 2.5 lb Yukon Gold Potatoes, still in their skins, into a large pot and cover them with cold water by about 2 inches. Add the 2 tbsp vegetable oil and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily.
Drain immediately and transfer the potatoes to a large bowl. Let them steam for 3-5 minutes to drive off excess moisture—this prevents a watery salad later. While they're still warm, gently press each potato with a potato masher or fork until they're roughly crushed but still hold some texture. You want chunks, not a puree.
Prepare the Flavor Base with Onions, Celery, and Garlic
In a medium bowl, combine the diced red onion, chopped celery, and minced garlic. Sprinkle with 1 tsp salt and 0.25 tsp black pepper, then toss to coat. Let this mixture sit for 5 minutes while you finish the other components—this allows the flavors to meld slightly.
In a separate small bowl, whisk together the 1 cup Buddy's BBQ Sauce, 0.75 cup mayonnaise, 2 tbsp apple cider vinegar, 0.25 tsp remaining black pepper, and 0.5 tsp remaining salt. This tangy, smoky mixture is the heart of your salad—don't skip the vinegar, as it brightens the rich flavors.
Combine All Ingredients for Maximum Flavor
Add the onion-celery mixture to the warm potatoes and gently fold together. Pour the BBQ-mayo mixture over the top and mix thoroughly until everything is evenly coated. The potatoes should be fully saturated with the dressing—if they look dry, add 1-2 tablespoons of water to loosen the mixture.
Here's where the magic happens: fold in the chopped hard-boiled eggs (if using) and chopped crispy bacon (if using). The eggs add protein and creaminess, while the bacon brings smoky depth. If you're feeling extra fancy, sprinkle in 1 tbsp of the chopped fresh dill now to infuse the flavors.
Finish with Fresh Herbs and Rest for Best Texture
Stir in the remaining 0.25 cup fresh dill and 0.25 cup fresh parsley, reserving a few sprigs for garnish if desired. The herbs should be evenly distributed throughout the salad. Taste and adjust seasoning—you might need a pinch more salt or a splash of vinegar to balance the flavors.
Cover the bowl and refrigerate for at least 2 hours (or overnight) before serving. This resting period allows the flavors to fully develop and the potatoes to absorb all the smoky goodness. The salad will taste even better the next day as the flavors meld together.
Serve Chilled with Optional Garnishes
Before serving, give the salad one final stir to redistribute any settled ingredients. The texture should be creamy but still have bite from the potatoes. For presentation, transfer to a serving bowl and garnish with the reserved fresh herbs and any extra crispy bacon bits.
Serve chilled with crusty bread or as a side to grilled meats. The contrast of warm, smoky pulled pork with this cool, creamy potato salad is unbeatable. If you're making this ahead, the flavors actually improve with time—just give it a final taste check before serving to adjust seasoning if needed.
Pro Tips For Making Buddy'S Bbq Potato Salad
- BOIL POTATOES UNTIL TENDER: Yukon Golds should pierce easily with a fork—no one likes mushy salad. Start them in cold water, bring to a boil, then simmer for 12-15 minutes, not until they’re soft but still hold their shape. I learned this the hard way when my first batch turned into glue after mixing.
- SOAK CELERY IN ICE WATER: Chop celery last and plunge the pieces into ice water for 5 minutes before draining. This keeps it crisp instead of soggy, especially important since you’re drowning it in BBQ sauce and mayo. (Yes, even if you’re impatient like me.)
- TEMPER THE BBQ SAUCE: Mix the BBQ sauce into the warm potatoes, not cold—it’ll thicken weirdly if added straight to room temp potatoes. Let the potatoes cool slightly (5-10 minutes) first, then fold in the sauce gently. This keeps the texture creamy, not greasy.
- USE A LITTLE MUSTARD: Skip the extra mayo and stir in 1 tablespoon of yellow mustard with the BBQ sauce. It cuts through the richness and balances the sweetness, making the whole dish taste more complex. I was skeptical until I tried it—now it’s non-negotiable.
Make-ahead tips for leftovers
Boil Potatoes Ahead
Save time by boiling the potatoes the night before—just store them in cold water in the fridge until ready to use. I do this all the time when prepping for cookouts. Drain them well, then refrigerate in an airtight container.
When you're ready to assemble, simply reheat them in a skillet with a splash of water or microwave for 1-2 minutes to warm through. This step cuts your active prep time by half. 🥔
Dressing Prep
Make the BBQ dressing up to 2 days ahead and store it in the fridge. This lets the flavors meld beautifully—trust me, the vinegar and BBQ sauce taste even more balanced after resting.
Keep it in a sealed jar, and when you're ready to mix, just toss it with the potatoes. If the mayo starts to separate, give it a quick whisk before using. 🍅
Herb Storage
Fresh herbs like dill and parsley stay vibrant for 3-4 days in the fridge if stored properly. Wrap them in a damp paper towel and place them in an airtight container. When you're ready to assemble, chop them fresh—they add the brightest flavor.
If you're really prepping ahead, store the herbs separately and fold them in just before serving to keep the salad looking fresh. 🌿
Egg and Bacon Prep
Hard-boil the eggs up to 1 week ahead and store them in the fridge. Peel them just before chopping to prevent them from turning gray. For the bacon, cook it crispy and store it in an airtight container—it stays good for 5 days.
When you're ready to assemble, chop both and fold them in last for maximum crunch and flavor. 🥓
Final Assembly
Combine all the prepped ingredients in a large bowl and refrigerate for at least 2 hours before serving. This resting time is crucial—it lets the flavors develop and the potatoes soak up all that smoky goodness.
If you're serving a crowd, double the recipe and store it in separate containers. The salad keeps well for 3-4 days in the fridge, making it perfect for meal prep. 💪
Reheating Leftovers
Reheat leftovers gently to avoid breaking the creamy texture. Microwave in 30-second intervals, stirring between each, until warmed through. For a stovetop option, warm it in a skillet over low heat with a splash of water or BBQ sauce to keep it moist.
If the salad looks dry, add a little extra mayo or water to restore creaminess. Leftovers taste just as good as the first serving! 🔥
Nutrition facts
Frequently asked questions
Can I use sweet potato instead of regular potatoes?
Sweet potatoes will work, but they have a different texture and flavor profile. Regular Yukon Golds are ideal because they stay creamy without turning mushy. If you must use sweet potatoes, boil them until fork-tender (about 15-20 minutes) and mash them slightly to mimic the texture. The BBQ dressing will still cling beautifully, but the overall flavor will be sweeter and less neutral.
How do I make this potato salad without mayo?
For a lighter version, replace the mayo with an equal amount of Greek yogurt or sour cream. This keeps the creamy texture while reducing fat. If you prefer a vegan option, use a combination of vegan mayo and a little extra BBQ sauce to maintain moisture. The salad will still be delicious, though the texture will be slightly lighter and less rich.
Can I add other proteins like pulled pork or chicken?
This salad is designed to complement BBQ proteins. Fold in 1 cup of warm pulled pork or shredded chicken just before serving to keep it tender. The smoky flavors will meld perfectly with the BBQ dressing. If adding cold proteins, warm them gently in a skillet first to avoid chilling the salad too much.
Why does my potato salad get watery after mixing?
Watery potato salad usually happens when potatoes aren't cooled enough before mixing or aren't drained properly. Always let boiled potatoes steam-dry for 3-5 minutes after draining, then gently press them with a fork to release excess moisture. If it still looks too wet, add 1-2 tablespoons of water to the dressing mixture to help bind everything together.
What's the best way to store leftovers?
Store leftovers in an airtight container with parchment paper between layers to prevent sogginess. It keeps well in the fridge for 3-4 days. For longer storage, freeze portions in airtight containers for up to 1 month. Thaw overnight in the fridge and reheat gently—microwave in 30-second bursts while stirring to maintain creaminess.