A BBQ potato salad that holds its nerve
I make this mustard potato salad when the grill is already busy and I need a side that won’t sulk in the bowl. Waxy baby potatoes keep their shape, bacon brings salty chew, chives give it a fresh oniony nip and chopped pickles stop the whole thing from feeling heavy. It’s built for ribs, skewers, sausages and anything with a sticky glaze.
This one belongs in my bigger guide to make-ahead BBQ salads that stay crisp and sturdy, because the dressing clings rather than floods. If you want something brighter and lighter beside the same plate, I’d send you towards the lime chilli sweetcorn salad with feta and coriander. For a bean-based side with smoke and lime, the chipotle black bean tomato salad with red onion sits in a completely different lane.
Why this salad works beside smoke and char
Potatoes are polite until you season them properly. I dress them while they’re warm, so the mustard, vinegar and bacon fat get into the edges rather than just sitting on top. That’s the trick I rely on when I’m feeding four hungry people and the meat still needs ten minutes on the barbecue.
The payoff is simple. You get a potato salad that tastes better after resting, doesn’t turn watery and can be served cool or at room temperature. It’s creamier than the sesame cucumber salad with rice vinegar and chilli crunch, but sharper and more savoury than the mustard red cabbage apple salad with walnut crunch.
Ingredients for 4 people
- 800g baby potatoes, halved if large
- 160g smoked streaky bacon, cut into small strips
- 70g cornichons or dill pickles, finely chopped
- 3 tbsp mayonnaise
- 2 tbsp Greek yoghurt
- 1 tbsp Dijon mustard
- 1 tbsp wholegrain mustard
- 1 tbsp cider vinegar
- 1 tbsp pickle brine
- 2 tbsp finely chopped chives
- 1 small banana shallot, finely diced
- 1 tsp smoked paprika
- ½ tsp fine sea salt, plus more for boiling
- ½ tsp cracked black pepper
- 1 tsp olive oil, only if your bacon is very lean
Ingredient notes
Baby potatoes are the right choice here because they keep a creamy middle and a firm skin. Floury potatoes can break down into mash once you start folding in the dressing. I like yellow-fleshed baby potatoes best, especially when they’re cooked until tender but not collapsing.
The pickles matter more than they look. Cornichons give a snappy, briny crunch, while dill pickles make the salad feel more deli-style. Smoked streaky bacon gives the dressing a savoury backbone, but back bacon can work if you crisp it well and chop it smaller. The mayo and yoghurt split keeps it creamy without becoming claggy.
Equipment needed
You’ll need a large saucepan for the potatoes, a frying pan for the bacon, a chopping board, a sharp knife and a big mixing bowl. I use a wide bowl rather than a deep one, because warm potatoes cool faster and are less likely to steam themselves soft.
A small whisk or fork helps bring the mustard dressing together. A silicone spatula is useful for folding everything gently, especially once the potatoes have softened at the edges. If you’re taking this outside, pack it in a shallow lidded container so it chills evenly and serves neatly.
Instructions
Step 1: Cook the potatoes with intent
Put the potatoes in a large pan, cover with cold water and add a generous pinch of salt. Bring to a steady boil, then simmer for 12 to 16 minutes until a knife slides through with light resistance. Don’t let them burst.
Step 2: Crisp the bacon
While the potatoes cook, fry the bacon over medium heat until the fat renders and the pieces turn crisp at the edges. If the pan looks dry, add the olive oil. Lift the bacon onto kitchen paper, but keep one tablespoon of the bacon fat for the dressing.
Step 3: Make the mustard dressing
In a large bowl, whisk together the mayonnaise, Greek yoghurt, Dijon mustard, wholegrain mustard, cider vinegar, pickle brine, smoked paprika, black pepper and the reserved bacon fat. Taste before adding all the salt, because bacon and pickles bring plenty.
Step 4: Dress the potatoes while warm
Drain the potatoes well and let them steam dry for 3 minutes. Add them to the dressing while still warm, then fold gently until every piece is coated. Warm potatoes absorb flavour much better than fridge-cold ones.
Step 5: Add crunch and savoury bits
Fold in the chopped pickles, shallot, crisp bacon and most of the chives. Keep a few chives back for the top. Don’t stir aggressively. You want edges that catch dressing, not broken potato rubble.
Step 6: Rest before serving
Cover and chill for at least 2 hours, or overnight. Take the salad out of the fridge 20 minutes before serving, then loosen with a spoonful of yoghurt or pickle brine if needed. Scatter over the remaining chives.
Technique notes for a potato salad that won’t go soggy
The biggest mistake is dressing wet potatoes. Once they’re drained, give them a few minutes in the hot pan or colander so surface moisture disappears. That tiny pause keeps the mustard dressing glossy rather than watery. I also avoid overboiling them, because split skins leak starch and make the salad feel pasty once chilled.
Warm dressing is not required, but warm potatoes are. Their texture opens up just enough to take in cider vinegar, mustard and bacon fat. Once cooled, the dressing firms around them and the salad becomes more settled. This is why it works as a make-ahead BBQ side rather than a last-minute bowl of fridge filler.
What to serve with mustard potato salad
This salad is brilliant beside pork ribs with a sticky glaze, beef skewers with chilli heat or chicken skewers with yoghurt marinades. I especially like it with sticky gochujang chilli garlic ribs because the mustard and pickles cut through the sweet heat without fighting it.
For dips, I’d put out horseradish chive English mustard cream if beef is on the grill, or soured cream chive mustard kewpie for a softer, tangier table sauce. Keep the rest of the plate simple. Charred sausages, grilled peppers and a sharp green salad are plenty.
Wine and beer pairings
For wine, I like a chilled Grüner Veltliner with this potato salad. Its peppery edge picks up the chives and mustard without making the bacon taste too salty. A dry Riesling also works, especially if the main dish has chilli or honey. If you’re serving richer pork, a light Pinot Noir gives enough red-fruit lift without stomping over the pickles.
For beer, pilsner is the cleanest match. It scrubs through mayo, bacon and potato in one cold gulp. A pale ale with restrained bitterness is good with grilled chicken or ribs, while a smoked porter can be fun if the whole meal leans into bacon, char and slow-cooked meat.
FAQ
Can I make mustard potato salad the day before a BBQ?
Yes, and I prefer it that way. The potatoes absorb the mustard dressing as they rest, while the bacon and pickles keep the salad from tasting flat. Store it covered in the fridge, then bring it closer to room temperature before serving.
How do I stop potato salad going watery?
Drain the potatoes properly and let them steam dry before dressing. Avoid rinsing them under cold water, because that adds moisture and washes away flavour. A thicker dressing with mustard, yoghurt and mayo also helps it cling.
What potatoes are best for make-ahead potato salad?
Waxy potatoes are best. Baby potatoes, Charlotte potatoes and Jersey Royals hold their shape well. Floury potatoes can crumble once mixed, especially after chilling overnight.
Can I make this potato salad without bacon?
Yes. Use chopped smoked almonds, crispy fried onions or roasted chickpeas for a salty crunch. Add a touch more smoked paprika to keep the BBQ-style savoury note.
Is this potato salad served warm or cold?
It’s best cool or at room temperature. I dress the potatoes warm, then chill the salad so the flavour settles. Before serving, I take it out of the fridge for 20 minutes so the dressing softens.
Tips for success with mustard potato salad
Don’t be shy with acidity. Potato salad needs vinegar, pickle brine and mustard to stop it tasting dull beside grilled meat. I taste the dressing before adding the potatoes, then taste again after resting. Potatoes soften seasoning, so what tastes punchy in the bowl usually tastes right once mixed.
Cut everything small apart from the potatoes. Tiny pickle pieces, fine shallot and chopped chives spread through the salad, which means every forkful gets crunch, salt and bite. Big chunks of onion can take over after a night in the fridge, and nobody wants a mouthful that feels like punishment.
Variation ideas
For a sharper version, add capers, extra cornichons and a spoonful of chopped parsley. That version is excellent with grilled fish or lemony chicken skewers. For more smoke, stir a little chipotle paste into the dressing and swap the chives for spring onions.
If you want a richer salad, crumble in a small handful of blue cheese just before serving. Keep it modest, because the bacon already brings salt. For a lighter one, increase the Greek yoghurt and reduce the mayo by a tablespoon.
Storage and make-ahead notes for mustard potato salad
Store the salad in an airtight container in the fridge for up to 3 days. Stir gently before serving and loosen with a teaspoon of pickle brine or yoghurt if the dressing has tightened. Don’t freeze it, as the potatoes turn grainy and the dressing splits.
This salad doesn’t need reheating. If you prefer it less cold, leave it covered on the kitchen counter for 20 to 30 minutes before serving. For food safety, don’t leave it outside in direct heat for long. I put out a smaller bowl and keep the rest chilled until needed.
Health benefits and dietary swaps
Potatoes bring potassium, fibre and slow-release carbohydrate, which is useful when the barbecue plate is heavy on protein. Greek yoghurt adds a little extra protein and keeps the dressing lighter than an all-mayo version. Chives, shallot and pickles don’t just add bite, they help the salad feel brighter and less rich.
For a gluten-free version, check your mustard, bacon and pickles are certified gluten-free. For dairy-free, use a dairy-free yoghurt or replace the yoghurt with extra mayonnaise and a splash more vinegar. For vegetarian guests, leave out the bacon and add smoked almonds or crispy lentils for texture.
Mustard Potato Salad with Bacon Chives and Pickles
Ingredients
- 800 g baby potatoes halved if large
- 160 g smoked streaky bacon cut into small strips
- 70 g cornichons or dill pickles finely chopped
- 3 tbsp mayonnaise
- 2 tbsp Greek yoghurt
- 1 tbsp Dijon mustard
- 1 tbsp wholegrain mustard
- 1 tbsp cider vinegar
- 1 tbsp pickle brine
- 2 tbsp finely chopped chives
- 1 banana shallot small, finely diced
- 1 tsp smoked paprika
- ½ tsp fine sea salt plus more for boiling
- ½ tsp cracked black pepper
- 1 tsp olive oil only if your bacon is very lean
Instructions
Cook the potatoes with intent
- Put the potatoes in a large pan, cover with cold water and add a generous pinch of salt. Bring to a steady boil, then simmer for 12 to 16 minutes until a knife slides through with light resistance. Don’t let them burst.
Crisp the bacon
- While the potatoes cook, fry the bacon over medium heat until the fat renders and the pieces turn crisp at the edges. If the pan looks dry, add the olive oil. Lift the bacon onto kitchen paper, but keep one tablespoon of the bacon fat for the dressing.
Make the mustard dressing
- In a large bowl, whisk together the mayonnaise, Greek yoghurt, Dijon mustard, wholegrain mustard, cider vinegar, pickle brine, smoked paprika, black pepper and the reserved bacon fat. Taste before adding all the salt, because bacon and pickles bring plenty.
Dress the potatoes while warm
- Drain the potatoes well and let them steam dry for 3 minutes. Add them to the dressing while still warm, then fold gently until every piece is coated. Warm potatoes absorb flavour much better than fridge-cold ones.
Add crunch and savoury bits
- Fold in the chopped pickles, shallot, crisp bacon and most of the chives. Keep a few chives back for the top. Don’t stir aggressively. You want edges that catch dressing, not broken potato rubble.
Rest before serving
- Cover and chill for at least 2 hours, or overnight. Take the salad out of the fridge 20 minutes before serving, then loosen with a spoonful of yoghurt or pickle brine if needed. Scatter over the remaining chives.
