Dickey’s BBQ Potato Salad Recipe: Tangy Mustard Kick With Creamy Texture

This potato salad delivers the signature creamy texture and tangy mustard kick that made Dickey’s famous. My version captures that backyard BBQ essence with a perfect balance of flavors.

What sets it apart is the combination of smooth mayo with just enough mustard for a subtle bite, plus the ideal creaminess that holds up to any main dish. It’s the side that completes every plate.

Ingredients for Dickey’s Bbq Potato Salad

Yukon Golds plus tangy mustard and creamy mayo make this a BBQ staple.

[recipeingredientscaler]

Potatoes are everything here. Yukon Golds hold their shape but still get creamy (avoid waxy red potatoes). I grab mine from Whole Foods or the local farmers market—look for firm ones with no green spots. The mayo should be full-fat (trust me on this) for that Dickey’s-level richness. Hellmann’s is my go-to, but Duke’s works too if you’re in the South.

No yellow mustard? Spicy brown mustard at half the amount gets you close. Pickles can be sweet or dill—whatever’s in the jar. Fresh dill is ideal but dried at one-third the amount works (the flavor’s more concentrated). The eggs are optional if you’re making this ahead, but they add that classic texture. Want it sweeter? Add an extra tablespoon of relish.

This keeps 4-5 days in the fridge, but honestly it’s best the first day. Store it in an airtight container (don’t skip this part). If you’re making a double batch, freeze half—it thaws fine, though the texture softens slightly.

Step-by-Step Instructions for BBQ Potato Salad

Here’s how I make this dish with that signature tangy kick and creamy texture.

Step 1: Cook and Cube the Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 teaspoon salt and bring to a boil over high heat. Once boiling, reduce to medium heat and cook for 12-15 minutes until the potatoes are fork-tender but not mushy.

Drain the potatoes and let them cool slightly for about 5 minutes. You want them warm but not hot when you add the dressing. Peel and cube them into ½-inch pieces evenly—this ensures every bite has the right texture. I like to do this while they’re still warm so they absorb the dressing better.

Step 2: Prepare the Creamy Dressing

In a large bowl, whisk together the 1.5 cups Mayonnaise, ¼ cup Yellow Mustard, 1 tablespoon Dijon Mustard, 1 tablespoon Apple Cider Vinegar, 1 teaspoon Granulated Sugar, and ½ teaspoon Black Pepper until smooth.

The vinegar and mustards give it that tangy BBQ flavor, while the sugar balances the acidity. Taste and adjust the seasoning—you might want to add a pinch more salt or pepper depending on your preference. This dressing should be rich but not overpowering.

Step 3: Fold in Vegetables and Eggs

Add the warm cubed potatoes to the dressing and gently fold until evenly coated. Now stir in the ½ cup finely chopped Dill Pickles, ½ finely diced Red Onion, 3 finely chopped Celery Stalks, 2 tablespoons Sweet Relish, and 2 tablespoons Fresh Dill.

The pickles and relish add that sweet and tangy crunch, while the celery and onion give it a fresh bite. Fold in the 4 chopped Hard-Boiled Eggs last—this keeps them from breaking apart too much. Be gentle but thorough to distribute everything evenly.

Step 4: Season and Chill

Sprinkle the ½ teaspoon Paprika over the top and fold it in. This adds a subtle smokiness that ties the BBQ flavor together. Give it a final taste and adjust the seasoning if needed—sometimes I add a tiny bit more salt or pepper at this stage.

Cover the bowl with plastic wrap and refrigerate for at least 2 hours, but overnight is even better. This chilling time lets all the flavors meld together and the salad to thicken up slightly. Serve it cold for the best texture and taste.

Troubleshooting This Recipe

Mushy Potatoes

If your potatoes turn to mush, you likely overcooked them. Boil for 12-15 minutes max and test with a fork—they should be tender but still hold shape. I pull mine out the second they yield slightly to pressure. 🌡️

Watery Salad

Excess liquid usually comes from under-cooled potatoes or over-chopped veggies. Let potatoes cool 5 minutes before dressing, and pat dry any watery ingredients like pickles. The dressing will thicken as it chills.

Bland Flavor

If your salad lacks that Dickey’s tang, boost it with 1 extra tbsp apple cider vinegar or 1 tsp Dijon mustard. Taste as you go—sometimes it just needs ½ tsp more salt to wake up the flavors.

Eggs Breaking Apart

To keep eggs intact, chop them separately with a sharp knife before folding in. Use room-temperature eggs to prevent condensation. Fold gently with a spatula rather than stirring vigorously.

Dry Texture

If your salad seems dry after chilling, stir in 2-3 tbsp reserved potato water or a splash of milk. The potatoes will absorb some moisture as they sit, so don’t over-dress initially.

Onion Overpowering

Raw red onion can be strong. Soak diced onion in cold water for 10 minutes before adding to mellow the bite. Or substitute green onions for a milder flavor. 💡