Dickies BBQ Potato Salad Recipe: Tangy Mustard and Egg Enriched Creaminess

This potato salad captures the smoky essence of BBQ joints with its tangy mustard dressing and creamy texture. The secret lies in balancing sweet pickles with hard-boiled eggs for that signature Dickie’s flavor.

I’ve perfected this version through years of pitmaster experience, ensuring each bite delivers that nostalgic BBQ side dish taste. The dressing clings perfectly to tender potatoes without becoming watery.

Ingredients for Dickies Bbq Potato Salad

Creamy, tangy, and packed with smoky BBQ flavor. Probably have most of this already.

[recipeingredientscaler]

The potatoes matter most here. Yukon Golds hold their shape but stay creamy—avoid russets (too starchy). Whole Foods or any supermarket has good ones. Hard-boiled eggs are non-negotiable for that Dickie’s texture. I grab mine from Costco when I’m prepping for a crowd. For the mustard, French’s yellow mustard nails the tangy kick (don’t overthink it).

No sweet pickle relish? Chopped bread-and-butter pickles work in a pinch. Swap mayonnaise for Greek yogurt if you want it lighter (but full-fat mayo gives the best cling). The celery can be skipped, but it adds that essential crunch. Smoked paprika is key for the BBQ vibe—regular paprika won’t cut it. Vinegar can be apple cider at one-to-one ratio.

This tastes even better the next day after flavors meld. Keeps 4-5 days in the fridge—no freezing (it breaks the mayo). I always make a double batch for potlucks. Store leftovers in an airtight container to prevent drying out.

Step-by-Step Instructions for BBQ Potato Salad

This method delivers that signature tangy, creamy texture you expect from a classic BBQ joint.

Step 1: Cook and Cube the Potatoes

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Salt to the water and bring to a boil over high heat.

Once boiling, reduce to a simmer and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape. Drain immediately and let cool slightly. Peel and cube them into ½-inch pieces while still warm—this helps them absorb the dressing better.

Step 2: Prepare the Creamy Dressing Base

In a large mixing bowl, whisk together the 1 cup Mayonnaise, ½ cup Yellow Mustard, 2 tbsp White Vinegar, 1.5 tbsp Granulated Sugar, 1.5 tsp Salt, 1 tsp Black Pepper, 1 tsp Paprika, and 1 tsp Mustard Powder. Whisk vigorously for 1 minute until fully emulsified and smooth.

The dressing should be thick but pourable. Taste and adjust the seasoning if needed—the balance of sweet, tangy, and smoky should be pronounced. This is the foundation that gives the salad its distinctive BBQ flavor profile.

Step 3: Combine Vegetables and Eggs

Add the cubed potatoes to the dressing while still slightly warm. Fold in the ½ cup Sweet Pickle Relish (ensure it’s well-drained to prevent excess moisture), ½ whole Sweet Onion (finely diced), and 3 pieces Celery Stalks (finely chopped).

Gently fold in the 6 whole Hard-Boiled Eggs (chopped) last to keep their texture distinct. The warmth from the potatoes will help the flavors meld together beautifully. Be careful not to overmix—you want visible chunks of potato and egg throughout.

Step 4: Chill and Let Flavors Develop

Cover the bowl with plastic wrap and refrigerate for at least 2 hours, but ideally overnight. This chilling time is crucial—it allows the potatoes to fully absorb the dressing and the flavors to deepen and harmonize.

Before serving, give it one final gentle stir. The salad should have a creamy, cohesive texture with a slight sheen from the dressing. Garnish with an extra sprinkle of paprika for color if desired.

Pro Cooking Tips for This Recipe

Potato Prep Perfection

Start with uniform ½-inch cubes of Yukon Gold Potatoes—this size ensures even cooking and dressing absorption. I always boil them in heavily salted water (1 tsp salt per quart) to season from the inside out. 🔥

Dressing Emulsification

Whisk your dressing for a full 1 minute to fully combine the 1 cup mayonnaise and ½ cup mustard. This creates a stable emulsion that won’t separate in the fridge. I learned this trick during my French training—it makes all the difference.

Temperature Timing

Fold the potatoes into the dressing while still warm—they’ll absorb 30% more flavor than if completely cooled. But don’t add the eggs until the potatoes reach room temperature to prevent curdling the mayo.

Celery Cut Consistency

For that perfect crunch, cut your 3 celery stalks into ¼-inch pieces using a chef’s knife. I forage wild celery sometimes for extra depth, but store-bought works perfectly fine.

Chilling Science

Let the salad rest for at least 2 hours before serving. The starches in the potatoes will continue to absorb the dressing as it chills, creating that signature creamy texture Dickie’s is known for.

Final Flavor Check

Always taste before serving and adjust with a pinch more salt or sugar if needed. The flavors will mellow slightly after chilling, so I often add an extra ½ tsp paprika at the end for that smoky kick.