Side Dishes
This Buddy's BBQ potato salad recipe delivers the perfect smoky, tangy side dish that steals the show at every cookout. đĽ The secret lies in perfectly boiled potatoes that stay tender yet hold their shape, tossed with a creamy mayo base infused with bold BBQ sauce and classic relish.
I've been making this version for yearsâit's the one people always ask for seconds on.
The magic happens in the dressing, where rich mayonnaise meets tangy mustard and smoky BBQ sauce for that signature Buddy's flavor profile. Classic additions like diced celery, red onion, and sweet pickle relish add texture and brightness that cut through the richness.
What makes this recipe special is how the flavors meld togetherâcreamy, tangy, and just sweet enough to satisfy any BBQ crowd.
By the time you're done, you'll have a potato salad that's creamy yet not too heavy, with just the right amount of smoky BBQ flavor in every bite. The potatoes stay tender and hold their shape beautifully, while the dressing coats each piece perfectly.
It's the kind of side dish that disappears faster than the main course.
Perfect for summer cookouts, picnics, or holiday gatherings, this recipe comes together in about 30 minutes and tastes even better the next day. The flavors develop beautifully when chilled, making it ideal for meal prep. Let's get cooking!
Ingredients for buddy's bbq potato salad
Eight ingredients transform simple potatoes into the ultimate BBQ side dish everyone will beg for seconds on.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes đĽ | 3 lb | Medium size, cut into 1-inch cubes |
| Mayonnaise đĽ | 1 ½ cups | Duck brand preferred for richness |
| Buddy's BBQ Sauce đ | ½ cup | Original or hickory flavor |
| Yellow Mustard đśď¸ | 2 tbsp | Dijon for extra tang |
| Celery Sticks đ§ | 2 cups | Finely diced, about 1-inch pieces |
| Red Onion đ§ | 1 medium | Finely diced, about 1 cup |
| Sweet Pickle Relish đĽ | ½ cup | Old-fashioned style preferred |
| Fresh Dill đż | Âź cup | Chopped, for brightness |
| Apple Cider Vinegar đ | 1 tbsp | For tangy balance |
| Granulated Sugar đ | 1 tbsp | Adjust to taste |
| Kosher Salt đ§ | 1 tsp | Diamond Crystal preferred |
| Black Pepper đśď¸ | ½ tsp | Freshly cracked |
| Ice Water đ§ | 2 cups | For cooling boiled potatoes |
The potatoes are the foundationâYukon Golds hold their shape beautifully while staying creamy. Buy them in 3-pound bags at Costco for the best deal, or grab a few at Trader Joe's if you're prepping for a crowd. Cut them into even 1-inch cubes so they cook uniformly. I always boil mine in salted water with a pinch of baking soda to keep them from turning mushy. Drain immediately and plunge into ice water to stop the cooking processâthis keeps them tender yet firm for that perfect pull-apart texture.
No Buddy's BBQ sauce? Kansas City-style sauce works too, just add a splash of molasses for depth. The relish can be swapped for chopped dill pickles if you're in a pinch, but the sweetness is key. Fresh dill is ideal, but dried dill at half the amount gets you close. For extra tang, add a splash of hot sauceâjust don't tell anyone. The mustard can be yellow or Dijon, but stone-ground mustard adds that extra layer of complexity. If your mayo tastes bland, mix in a little Greek yogurt for creaminess without heaviness.
This salad tastes even better the next day as the flavors meld together. Store in an airtight container in the fridge for up to 5 days. I always double the batchâone for the party and one for leftovers. For meal prep, portion into individual containers so you can grab and go. The potatoes will soften slightly overnight, but that's actually what makes it perfect for picnicsâthey stay tender without falling apart. If making ahead, add the relish and dill just before serving to keep them crisp.
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. No peeling, no waiting for water to boil, no sticky mess. The skins stay on for texture, and the edges get that crispy little bite that makes it taste like a restaurant dish.
- Smoky Tangy Magic: That Buddyâs BBQ sauce is the star hereâsweet, smoky, and just a little tangy. I mix it with mayo and mustard until itâs thick and glossy, then fold it in at the end. The celery adds a crunch that cuts through the richness, and honestly? Itâs the kind of flavor that makes you want to eat it straight from the bowl.
- Tailgate or Picnic: Between us, this is my go-to for game days, potlucks, or lazy Sunday brunches. Itâs hearty enough to stand up to burgers and brats but light enough to pack in a cooler. Iâll be real: my husband still asks for seconds even after eating an entire plate of wings.
- Leftovers? Better Than Day One: This salad actually tastes better the next day. The flavors meld, the potatoes soften just right, and itâs the perfect make-ahead dish. I double the batch for Monday lunches, and itâs still a hitâno sad, watery sides here. Plus, itâs cheap to make and feeds a crowd without breaking the bank.
Step-by-step instructions for smoky pull-apart potato salad
Here's the method for creamy, smoky potato salad with perfect texture and bold flavors.
đĽ Step 1: Boil Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with 2 cups ice water. Bring to a rolling boil over high heat and add 1 tsp kosher salt. Once boiling, reduce heat to medium-high and cook for 15-18 minutes until a knife slides in easily with slight resistance.
Here's the thingâpotatoes should be tender but not falling apart. If you overcook them, the salad will turn mushy. Drain immediately in a colander and rinse under cold water for 30 seconds to stop the cooking process. Transfer to a large mixing bowl and let cool for 5 minutes before handling.
đ¨âđł Step 2: Create the Tangy BBQ Dressing
In a medium bowl, whisk together the 1.5 cups mayonnaise, 0.5 cup Buddy's BBQ Sauce, 2 tbsp yellow mustard, 1 tbsp apple cider vinegar, 1 tbsp granulated sugar, 0.5 tsp black pepper, and 0.25 cup fresh dill. This is where the magic happensâthe smoky BBQ sauce and tangy vinegar create a perfect balance with the rich mayo.
Real talk: I like to taste as I go. After whisking, add a pinch more salt if needed. The dressing should be thick but pourable. If it's too thick, add 1-2 teaspoons of ice water to reach your desired consistency. Set aside while you prep the vegetables.
đĽ Step 3: Prep and Mix Vegetables
Finely dice the 1 medium red onion and 2 cups celery sticks into small, even piecesâabout 1-inch in size. Add them to the warm potatoes along with the 0.5 cup sweet pickle relish. Gently toss everything together until the vegetables are evenly distributed and the potatoes are lightly coated.
Don't skip this step. The vegetables need to absorb some of the potato starch to create that perfect pull-apart texture. If the potatoes feel dry, add 1-2 tablespoons of ice water to help distribute the flavors evenly.
đł Step 4: Combine and Chill for Maximum Flavor
Pour the BBQ dressing over the potato mixture and gently fold everything together using a large spoon. Work quickly but carefully to avoid breaking the potatoes. The goal is to coat every piece evenly without mashing the potatoes. Taste and adjust seasoning if neededâyou might need a bit more salt or vinegar depending on your preference.
Transfer the salad to a serving dish and cover with plastic wrap. Refrigerate for at least 2 hours (or up to 24 hours) to let the flavors meld. This chilling time is crucialâit allows the potatoes to absorb the dressing fully and develop that perfect creamy, smoky taste.
đ˝ď¸ Step 5: Serve with Confidence
Before serving, give the salad one final gentle toss to redistribute any separated ingredients. The texture should be creamy but still hold its pull-apart structure. Garnish with additional fresh dill if desired, and serve chilled with crusty bread or as a side dish.
Each bite should deliver that perfect balance of smoky BBQ flavor, creamy mayo richness, and tangy crunch from the vegetables. If the salad seems too thick after chilling, add a splash of ice water to loosen it up. Enjoy immediately for the best texture!
Pro Tips For Making Buddy'S Bbq Potato Salad
- BOIL POTATOES UNTIL TENDER: Yukon Golds should crumble slightly when pierced with a forkânot mushy, not rock-hard. I learned this the hard way by undercooking them once and ending up with a salad that felt like chewing on rubber. Aim for about 12-15 minutes in boiling water (peeled and halved), then shock them in ice water immediately. This keeps them from turning gluey when mixed with the BBQ sauce later.
- DRAIN AND DRY WELL: After boiling, spread the potatoes on a baking sheet and let them air-dry for 10 minutes. Wet potatoes make the salad soggy, and nobody wants a watery mess when that rich Buddyâs BBQ sauce comes into play. Trust me, this small step makes a real difference in texture.
- MIX SAUCE IN LAYERS: Donât just dump everything together at once. First, fold in the mayonnaise and yellow mustardâthis keeps the dressing smooth. Then, slowly add the Buddyâs BBQ sauce, mixing gently so it coats the potatoes without turning the salad into a BBQ-sauce slurry. Start with half the sauce and adjust to taste.
- CHOP CELERY SMALLER THAN YOU THINK: I used to cut celery into big sticks, thinking it looked fancier. But in this salad, it just sits there like a crunchy afterthought. Dice it into Âź-inch pieces so every bite has that bright, crisp texture. It balances the smoky BBQ flavor perfectlyâno more picking out awkwardly large chunks.
Essential equipment for this dish
Potato Boiling Tools
Start with a large stainless steel potâI love my All-Clad 8-quart Dutch ovenâto boil the potatoes. It holds enough water to fully submerge the potatoes and heats evenly. Use a fine-mesh colander (like the OXO Good Grips) to drain them quickly after boiling.
For cooling, keep a large mixing bowl and 2 cups ice water ready to plunge the potatoes into. This stops the cooking process instantly. đ§
Mixing Essentials
A large, deep mixing bowl (I use a Vitamix 8-cup stainless steel bowl) is key for combining the warm potatoes with dressing and veggies. Grab a wooden salad spoon (like OXO Good Grips) to gently fold everything together without crushing the potatoes.
For the dressing, a medium mixing bowl and whisk (I prefer OXO's silicone-coated whisk) help create a smooth, lump-free consistency.
Prep and Storage
Use a sharp chef's knife (I recommend Mercer Culinary Genesis) and cutting board (like John Boos teak) to finely dice the celery and red onion. A microplane comes in handy for zesting any extra citrus if you want to brighten the flavor.
For storage, transfer the salad to an airtight glass container (like Pyrex 5-quart) to keep it fresh in the fridge for up to 5 days. A glass measuring cup helps with adding ice water for thinning if needed. â¨
Serving Gear
Serve the potato salad in a wide, shallow dish (like a Corelle 12-inch bowl) to showcase its creamy texture. For garnishing, keep fresh dill in a small bowl nearby. If you're prepping ahead, portion into individual glass containers (like Glasslock 16-ounce jars) for easy grab-and-go serving.
A spoon rest (like OXO Good Grips) keeps your serving utensils clean and organized. đ˝ď¸
Pro Tips for Efficiency
Invest in a digital kitchen scale (like OXO Good Grips) for precise measurements, especially when doubling the recipe. A handheld immersion blender (like Magic Bullet) can help emulsify the dressing if it separates.
For quick cooling, keep a large bowl of ice nearby to speed up the ice water process. And donât forget a timerâset it for 15-18 minutes while boiling the potatoes to avoid overcooking. âąď¸
Nutrition facts
Frequently asked questions
Can I make this potato salad without Buddy's BBQ sauce?
Use Kansas City-style BBQ sauce as a substitute, or mix ½ cup ketchup with 1 tbsp molasses and 1 tsp smoked paprika for a similar smoky flavor. For extra depth, add 1 tsp liquid smoke or a dash of Worcestershire sauce. The key is balancing sweetness with tangâadjust sugar to taste.
Why do my potatoes turn mushy when making potato salad?
Overcooking is the #1 culprit! Boil potatoes just until tender (15-18 minutes), then immediately plunge them into ice water to stop cooking. Use Yukon Golds (they hold shape better than Russets) and avoid cutting them too small. If they're still mushy, try adding 1 tsp cornstarch to the boiling water for extra firmness.
How do I keep this potato salad from getting watery?
Chill the salad for at least 2 hours before servingâthis lets the potatoes absorb the dressing fully. Use Duck brand mayonnaise (it's thicker than most) and avoid adding extra liquids. If it's too thick after chilling, thin with 1-2 tbsp ice water instead of milk. Store in an airtight container to prevent moisture buildup.
Can I make this potato salad ahead of time?
Yes! This salad tastes even better the next day as flavors meld. Prepare it up to 24 hours ahead and store in an airtight container in the fridge. For best texture, add the fresh dill and relish just before serving. The potatoes will soften slightly overnight, making it perfect for picnicsâthey stay tender without falling apart.
What's the secret to the perfect pull-apart texture?
The magic is in the starch! When you boil the potatoes, some starch releases into the water. Toss the warm potatoes with the veggies before adding dressingâthis helps the starch coat everything, creating that signature creamy yet firm texture. Also, don't overmix after adding the dressing; gentle folds preserve the potato shape. The ice water plunge after boiling is another key step!