Goodwood BBQ Potato Salad Recipe: Smoky Creamy Picnic Favorite

I still remember the first time I got that smoky whiff at a backyard cookout—it changed how I approach sides forever.

This potato salad brings that same flavor with a creamy twist, perfect for any picnic or BBQ spread.

Ingredients for Goodwood Bbq Potato Salad

Everything you need for that smoky, creamy picnic classic that steals the show.

[recipe_ingredient_scaler]

The smoked paprika is non-negotiable here—it delivers that Goodwood BBQ vibe. Look for it in the spice aisle at any major grocery store, but Penzeys or McCormick have the best quality. Yukon Golds are ideal for their buttery texture, but red potatoes work too (just don’t use russets, they get gluey). For the mayo, Hellmann’s or Duke’s give the right creaminess—skip the light versions.

No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Sour cream haters? Greek yogurt works at a 1:1 ratio. Out of celery? Try bell peppers for crunch. Pickle relish can be swapped for chopped dill pickles. If you’re skipping eggs, add extra potatoes or a can of chickpeas for bulk. Fresh dill not available? Dried at one-third the amount works fine.

Potato salad keeps 3-4 days in the fridge—actually tastes better after 24 hours once flavors meld. Store in an airtight container. Doesn’t freeze well (the potatoes get mushy). Prep the veggies and boil the eggs ahead of time to save 20 minutes on cook day.

Step-by-Step Instructions for Goodwood BBQ Potato Salad

Here’s the method that delivers that signature smoky creaminess every single time.

Step 1: Boil and Cube the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Bring to a boil over high heat, then reduce to a simmer. Cook for 12-15 minutes until the potatoes are tender when pierced with a fork but still hold their shape.

Drain immediately and let them cool slightly—just until you can handle them safely. Cut the potatoes into 1-inch cubes while they’re still warm. This helps them absorb the dressing better. I always leave the skins on for texture and color.

Step 2: Prepare the Creamy BBQ Dressing

In a large bowl, whisk together the 1 cup Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Dijon Mustard, and 2 tbsp Apple Cider Vinegar until smooth. The vinegar cuts through the richness beautifully while the mustard adds that sharp, smoky backbone.

Stir in the 1 tsp Smoked Paprika, 1 tsp Salt, and 0.5 tsp Black Pepper. Taste and adjust seasoning if needed—remember the potatoes will soak up these flavors as they sit. The smoked paprika is what gives this its signature BBQ character.

Step 3: Combine Vegetables and Eggs

Finely dice the 3 pieces Celery and 0.5 whole Red Onion—you want small, uniform pieces so every bite has that fresh crunch. Peel and chop the 4 whole Hard-Boiled Eggs into similar-sized pieces as the celery.

Add these to the bowl with the dressing along with the 0.25 cup Fresh Dill and 0.25 cup Sweet Pickle Relish. The relish adds that perfect sweet-tangy contrast that balances the smokiness beautifully.

Step 4: Fold Everything Together and Chill

Add the warm potato cubes to the dressing mixture. Gently fold everything together with a spatula until the potatoes are evenly coated. Be careful not to break up the potatoes too much—you want visible chunks in your final dish.

Cover the bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time lets all the flavors meld together and the potatoes fully absorb that creamy, smoky goodness. Give it one final gentle stir before serving to redistribute the dressing.

Troubleshooting This Recipe

Potatoes Too Soft

If your potatoes turned to mush, you likely overcooked them. Next time, check at 12 minutes and remove them as soon as they’re fork-tender. I always set a timer for 10 minutes first, then test. Using a potato with higher starch content like russets can also cause this issue. 💡

Dressing Too Thin

This usually happens when the potatoes are still too hot when mixed. Let them cool for at least 15 minutes before adding to the dressing. If it’s already happened, simply add more mayonnaise, 1-2 tbsp at a time, until you reach the desired consistency.

Lacking Smoky Flavor

Don’t skimp on the smoked paprika—it’s the star here. If your dish tastes flat, stir in an additional ½ tsp. For deeper smoke, a tiny dash of liquid smoke (just ¼ tsp) works wonders. I learned this trick at a local BBQ competition.

Watery Salad

This often occurs if you didn’t drain the potatoes well enough. After boiling, let them sit in the colander for 5 minutes to release all moisture. If it’s already watery, stir in 1 tbsp cornstarch mixed with 1 tbsp cold water to thicken it up.

Eggs Falling Apart

Overcooked eggs can crumble when chopped. For perfect hard-boiled eggs, I use a 10-minute boil then shock in ice water. Let them cool completely before peeling and chopping. Older eggs peel easier than fresh ones—this is one case where using last week’s dozen works in your favor.

Dill Overpowering

Fresh dill can be strong. If it’s too much, balance it with an extra 1 tbsp apple cider vinegar or 1 tsp sugar. Next time, start with 2 tbsp fresh dill and add more to taste. My French training taught me that herbs should complement, not dominate. ✨