BBQ Potato Salad Recipe Southern: Smoky Tang with Creamy Dill Twist

This Southern-inspired potato salad brings bold BBQ flavors to a classic favorite. The smoky tang of barbecue sauce pairs perfectly with creamy dill dressing, creating a side dish that’s anything but ordinary.

I developed this recipe to bridge the gap between traditional potato salad and smoky BBQ flavors. The potatoes stay tender while the dressing delivers a balanced sweet-spicy kick.

What makes this version special is the combination of textures—soft potatoes, crisp vegetables, and a velvety dressing that coats every bite. It’s the kind of side that disappears first at any gathering.

Serve it warm or chilled, alongside grilled favorites or as a standalone dish. Here’s how to make it.

Ingredients for Bbq Potato Salad Recipe Southern

Creamy, smoky, and packed with crunch—this potato salad brings the best of both worlds together.

The potatoes are the foundation here. Yukon Golds hold their shape but still get that buttery texture—avoid russets, they turn to mush. I grab mine from Whole Foods or the local farmers market when they’re in season. The barbecue sauce matters too: Stubb’s Original or Sweet Baby Ray’s have the right sweet-spicy balance. Skip the super sweet stuff, it’ll throw off the whole dish.

No fresh dill? Dried dill at one-third the amount works in a pinch. If mayo isn’t your thing, Greek yogurt keeps it creamy but lighter. Out of celery? Cucumber adds a similar crunch (just seed it first). The eggs can be skipped for a fully dairy-free version—though I like the extra richness they bring. Want more smokiness? Add a dash of liquid smoke.

This keeps 3-4 days in the fridge, but honestly, it’s best the first day when the textures are perfect. Don’t freeze it—the potatoes get watery. Make it a few hours ahead so the flavors meld (worth the wait).

Step-by-Step Instructions for BBQ Potato Salad

Here’s how to nail that perfect balance of smoky, tangy, and creamy in every bite.

Step 1: Boil and Season the Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add the 1 tsp Salt and bring to a boil over high heat. Reduce to a simmer and cook for 10-12 minutes until the potatoes are tender but still hold their shape when pierced with a fork.

Drain immediately and let them cool slightly. I like to spread them on a baking sheet to stop the cooking process and prevent them from turning mushy. The key is to cube them while still warm—they’ll absorb the dressing better than cold potatoes would.

Step 2: Prepare the Vegetables and Eggs

While the potatoes cook, finely dice the 2 whole Celery stalks and 0.5 whole Red Onion. The small dice ensures every bite has a bit of crunch and sharpness without overpowering the creamy base. Chop the 0.25 cup Fresh Dill and set it aside—this herb adds a bright, fresh note to the smoky flavors.

Peel and chop the 4 whole Hard-Boiled Eggs into ½-inch pieces. I prefer a slightly chunky chop so you get distinct bites of egg in every forkful. Gently fold all these components together in a large bowl—they’ll wait patiently for the potatoes to join them.

Step 3: Whisk Together the Dressing

In a separate bowl, combine the 0.75 cup Mayonnaise, 0.5 cup Sour Cream, 0.5 cup Barbecue Sauce, 1 tbsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, 2 tbsp Sweet Pickle Relish, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. Whisk until smooth and fully incorporated.

Taste and adjust the seasoning if needed, but remember the potatoes and eggs will dilute the flavors slightly. The apple cider vinegar cuts through the richness, while the barbecue sauce adds that signature smoky depth this dish is known for.

Step 4: Combine and Chill for Optimal Flavor

Add the warm potatoes to the bowl with the vegetables and eggs. Pour the dressing over everything and fold gently with a spatula until evenly coated. Be careful not to overmix—you want to keep some texture in those potatoes.

Cover the bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time allows the flavors to meld together beautifully. The fresh dill will perfume the entire salad, while the barbecue sauce deepens its smoky character. Serve chilled, garnished with an extra sprinkle of paprika for color.

Make-Ahead Tips for This Dish

Overnight Flavor Boost

This dish tastes even better the next day. I always make it 8-12 hours ahead so the smoky barbecue and fresh dill can fully infuse the potatoes. The flavors develop depth as they rest in the fridge. 💡

Potato Prep Strategy

Cube your Yukon Gold potatoes the night before and store them in cold water in the fridge. This saves 15 minutes on cooking day and prevents browning. Drain and boil as usual when ready to start.

Dressing Timing

Whisk the dressing 4-6 hours before serving to let the apple cider vinegar and spices meld. I keep it in a separate container until ready to combine. This prevents the potatoes from absorbing too much liquid.

Egg Prep Shortcut

Hard-boil your eggs up to 2 days ahead and store them peeled in the fridge. This cuts your prep time in half. Just chop them fresh when assembling to maintain texture.

Herb Handling

Chop the fresh dill right before mixing—it loses its bright flavor quickly. If you must prep early, store it in a damp paper towel in a sealed bag for up to 24 hours. 🌿

Serving Temperature

While this salad is great cold, I love serving it at room temperature for gatherings. Pull it out 30 minutes before serving to take the chill off. The flavors pop more when not ice-cold.

Frequently Asked Questions