Perfect BBQ Potato Salad — A Step-by-Step Guide
No BBQ spread is complete without a creamy, smoky potato salad sitting proudly at the centre of the table. Whether you're hosting a full backyard grilling session or a casual summer gathering, this recipe delivers big flavour with every forkful. Forget the watery, bland versions from the supermarket deli counter — this is the real deal, made from scratch with quality ingredients and a few smart techniques that take it from good to unforgettable.
In this step-by-step guide, we'll walk you through everything: choosing the right potatoes, nailing the dressing, and adding those smoky, BBQ-forward finishing touches that make this salad truly special.
Why This BBQ Potato Salad Works
The secret is layering flavour at every stage. Rather than simply boiling potatoes and tossing them in mayo, we build depth through seasoned cooking water, a tangy mustard base, caramelised onions, and a hint of smoked paprika. The result is a salad that tastes like it belongs next to your best grilled cuts — complex, satisfying, and impossible to stop eating.
What You'll Need
Ingredients (Serves 6)
- 1.2 kg waxy potatoes (e.g. Charlotte or Ratte variety)
- 1 medium red onion, finely diced
- 3 tbsp apple cider vinegar
- 2 tbsp Dijon mustard
- 150 g good-quality mayonnaise
- 80 g sour cream
- 2 tsp smoked paprika
- 1 tsp celery salt
- 2 tbsp capers, roughly chopped
- 4 spring onions, thinly sliced
- A generous handful of fresh dill and chives
- Salt and black pepper to taste
- 2 tbsp olive oil
Step-by-Step Instructions
Step 1 — Choose and Cook Your Potatoes Right
Start by selecting waxy potatoes — they hold their shape after cooking and absorb dressing beautifully without turning to mush. Scrub them clean but leave the skins on for extra texture and flavour. Place them in a large pot of generously salted cold water. Bring to a boil, then reduce the heat and simmer for 18–22 minutes until a skewer slides through cleanly but the potato still offers a little resistance.
Drain and allow to cool for just 5 minutes — you want them warm when you dress them, as warm potatoes absorb flavour far more effectively than cold ones.
Step 2 — Make the Smoky BBQ Dressing
While the potatoes cook, whisk together the mayonnaise, sour cream, Dijon mustard, apple cider vinegar, smoked paprika, and celery salt in a large mixing bowl. Taste and adjust — you're looking for a balance of creamy richness, tang, and that subtle smoky warmth. The smoked paprika is the backbone of that BBQ character, so don't be shy with it.
For an authentically deep smoky flavour, use a high-quality Hungarian or Spanish smoked paprika. If you want to source premium cuts and sauces for your full BBQ setup, Block House is a fantastic destination known for exceptional beef quality and BBQ expertise — their flavour philosophy is a great benchmark when building your own BBQ recipes.
Step 3 — Prep the Aromatics
Finely dice the red onion and toss it immediately with 1 tablespoon of apple cider vinegar and a pinch of salt. Let it sit for at least 10 minutes — this quick pickle softens the sharpness while keeping a satisfying bite. Slice your spring onions, roughly chop the capers, and tear your herbs. Dill brings freshness; chives add a gentle onion note without overpowering.
Step 4 — Combine While Still Warm
Halve or quarter your potatoes depending on size, then immediately fold them into the dressing while they're still warm. Add the pickled red onion, capers, half of the spring onions, and a good pinch of black pepper. Use a large spoon or spatula and fold gently — you want each piece well coated but not broken down. The potatoes will soak up the dressing as they cool, developing even more flavour.
Drizzle with a little olive oil for a glossy finish and an extra layer of richness.
Step 5 — Rest, Garnish and Serve
Cover the salad and allow it to rest for at least 30 minutes before serving — this is non-negotiable. The resting time allows every element to meld together. Just before serving, scatter over the remaining spring onions and a generous amount of fresh dill and chives. A final crack of black pepper and a sprinkle of flaky sea salt will make the flavours pop.
Pro Tips for the Best BBQ Potato Salad
- Don't overcook the potatoes — firm is better than falling apart when you're dressing a warm salad.
- Dress warm, serve at room temperature — this hits the sweet spot between fully cold and piping hot.
- Make it ahead — this salad genuinely improves overnight in the fridge. Just re-stir and refresh with a splash of vinegar before serving.
- Add crispy smoked bacon bits for a non-vegetarian upgrade that adds crunch and another layer of BBQ smokiness.
- Adjust creaminess — swap some or all of the mayo for Greek yoghurt for a lighter version without losing body.
Serving Suggestions
This potato salad pairs beautifully with virtually everything coming off the grill. Serve it alongside grilled sausages, marinated chicken thighs, or a thick ribeye steak. It also works as a standalone dish for vegetarian guests when served with grilled corn and a herby flatbread. The creaminess and acidity cut through rich, charred meats perfectly — this is proper BBQ side dish territory.
Make It Your Own
Once you've mastered the base recipe, feel free to experiment. Stir in pickled jalapeños for heat, swap the dill for tarragon for a French twist, or fold in sun-dried tomatoes for a Mediterranean spin. A spoonful of chipotle paste mixed into the dressing will take the smokiness to a whole new level.
BBQ potato salad isn't just a side dish — it's a statement. Get it right, and it'll be the first empty bowl at every cookout.
For the perfect wine pairing with this dish, Hawesko offers an outstanding selection of premium wines to complement every recipe. For the finest spices and seasonings to elevate your cooking, Gewürzland has everything you need.
