Archers BBQ Potato Salad Recipe: Smoky Tang with a Creamy Bite

This potato salad delivers the perfect balance of creamy texture and smoky BBQ flavor. I developed it to complement grilled meats without overpowering them.

Golden potatoes hold their shape while absorbing the tangy dressing. The secret is folding in the sauce while the potatoes are still warm for maximum flavor absorption.

Ingredients for Archers Bbq Potato Salad

Golden potatoes, smoky BBQ sauce, and a creamy dressing—simple stuff, big flavor.

[recipe_ingredient_scaler]

The potatoes are the foundation here. Yukon Golds hold their shape but still soak up that dressing. Look for firm, smooth skins at the store—Whole Foods or your local farmers market usually has the best selection. Don’t skip peeling them; the skin can turn the salad an unappetizing gray. And cut them evenly so they cook at the same rate (worth the extra minute).

No Yukon Golds? Red potatoes work in a pinch, but they’re waxier. Swap BBQ sauce for half the amount of chipotle in adobo if you want more heat. The relish can be swapped for diced bread and butter pickles—same sweet-tangy kick. Mayonnaise haters? Greek yogurt at a 1:1 ratio, but it’ll be less creamy. And if you’re out of celery, try diced bell pepper (any color).

This salad actually gets better overnight. Store it in an airtight container in the fridge for up to 4 days. The flavors meld and deepen, but the parsley garnish is best added fresh. Not a fan of hard-boiled eggs? Leave them out—no harm done.

Step-by-Step Instructions for BBQ Potato Salad

This method ensures creamy texture and smoky depth without overcomplicating the process.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add a generous pinch of the 1 tsp Kosher Salt to the water. Bring to a boil over high heat, then reduce to a simmer.

Cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape. Drain immediately and spread them on a baking sheet to cool completely. This prevents them from turning mushy when mixed with the dressing. Let them sit for 15-20 minutes until room temperature.

Step 2: Prepare the Vegetables and Eggs

While the potatoes cool, finely dice the 0.5 whole Red Onion and 2 whole Celery Stalks. I like to soak the diced red onion in cold water for 5 minutes to mellow its sharpness, then drain well. Chop the 4 whole Hard-Boiled Eggs into small, even pieces.

Combine the vegetables and eggs in a large bowl. The contrast of textures—crunchy celery, soft eggs, and slightly sweet onion—creates that perfect bite we’re after. Set this mixture aside until the potatoes are ready.

Step 3: Whisk Together the BBQ Dressing

In a medium bowl, whisk together the 1 cup Mayonnaise, 0.5 cup BBQ Sauce, 2 tbsp Apple Cider Vinegar, 1 tbsp Yellow Mustard, and 1 tsp Dijon Mustard. The vinegar and mustards cut through the richness of the mayonnaise.

Add the 1 tsp Smoked Paprika, 0.5 tsp Garlic Powder, 0.5 tsp Black Pepper, and remaining Kosher Salt. Stir in the 2 tbsp Sweet Pickle Relish last. Taste and adjust seasoning if needed—the dressing should be tangy with a hint of smokiness.

Step 4: Combine and Chill for Flavor Development

Add the cooled potatoes to the bowl with the vegetables and eggs. Pour the dressing over everything and fold gently with a spatula until evenly coated. The potatoes should be well-covered but not falling apart. Avoid overmixing to maintain texture.

Cover the bowl with plastic wrap and refrigerate for at least 1 hour (I prefer 2 hours if possible). This chilling time allows the flavors to meld and the potatoes to absorb the smoky-sweet dressing. Stir in the 2 tbsp Fresh Parsley just before serving for a pop of color and freshness.

Storing and Reheating Leftovers

Fridge Storage

Transfer your potato salad to an airtight container once fully chilled. It’ll keep beautifully in the fridge at 40°F or below for up to 4 days. I like using glass containers—I can see the vibrant colors through the sides. ❄️

Freezing Not Recommended

Honestly, this dish doesn’t freeze well. The potatoes turn mushy and the mayonnaise separates when thawed. If you must freeze, portion into single servings and consume within 1 month, but expect texture changes.

Reheating Warning

This is a cold salad—never reheat it! The mayonnaise base can’t handle high temperatures. If you’ve stored it properly, it’ll taste just as good straight from the fridge. The flavors actually deepen after a day or two.

Make-Ahead Tip

I always make this a day ahead for local BBQ competitions. The Yukon Gold potatoes absorb more of that smoky dressing overnight. Just add the fresh parsley right before serving to keep it looking vibrant.

Traveling with It

For potlucks, pack the salad in a cooler with ice packs. It’ll stay safe for 2 hours without refrigeration. I’ve taken this on many coastal rides to friends’ cookouts—never had a complaint. 💛