Best Potato Salad Recipe UK: Mayo-Free Mustard and Herb Zing

Salads

Best Potato Salad Recipe UK: Mayo-Free Mustard and Herb Zing

This best potato salad recipe UK delivers the tangy, herby zing of traditional British picnics without relying on mayo. 🌟 The secret lies in a bold mustard-vinegar dressing that clings to every fluffy potato, while fresh herbs and a touch of mustard powder create that signature UK flavor.

I've perfected this version over years of summer gatherings—it's the one everyone asks for seconds on.

What sets this recipe apart is the balance of textures and flavors: tender boiled potatoes hold their shape while absorbing the dressing, and crisp vegetables add freshness. The mustard and vinegar base ensures a sharp, tangy kick that cuts through rich meats, making it the ideal picnic or barbecue side.

No heavy mayo means it stays light and refreshing, even on warm days.

By the time you serve this salad, you'll have a dish that's vibrant green from fresh parsley and chives, with just the right amount of bite from the mustard dressing.

The potatoes stay creamy yet firm, and the optional hard-boiled eggs or smoked bacon add depth for those who love extra protein. This is the potato salad that elevates any meal from ordinary to special.

Perfect for summer lunches, garden parties, or as a make-ahead dish for gatherings, this recipe scales easily for crowds. The dressing can be made in advance, and the salad tastes even better after chilling for a few hours—allowing all the flavors to meld beautifully.

Let's get started on creating your new favorite UK classic.

👨‍🍳
Difficulty
Medium
🥩
Diet
Meat
🔥
Calories
Med Cal

Ingredients for best potato salad recipe uk

Six ingredients make this mayo-free salad the star of every British picnic table.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 ½ lb Baby or fingerling preferred for even cooking
Red Onion 🧅 1 whole Thinly sliced for sweet crunch
Celery Stalk 🧅 3 whole Finely chopped, not pre-shredded
Fresh Parsley 🌿 ½ cup Chopped, flat-leaf preferred
Fresh Chives 🌿 ¼ cup Chopped, for fresh brightness
Yellow Mustard 🍯 ½ cup Grainy variety for texture
White Wine Vinegar 💧 ¼ cup Dry variety for tang
Dijon Mustard 🍯 1 tbsp For extra depth of flavor
Granulated Sugar 🍚 1 tbsp Balances acidity
Salt 🧂 1 ½ tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly ground for warmth
Vegetable Oil 🫒 2 tbsp For crisping potatoes
Hard-Boiled Eggs 🥚 4 whole Optional, chopped for protein
Smoked Bacon 🥓 4 oz Optional, crumbled for smokiness

The potatoes are the foundation—Yukon Golds stay creamy yet hold their shape. Grab them from Waitrose or Tesco for the best texture. Baby potatoes cook faster and stay firm, but regular Yukons work too if you cut them into even chunks. The red onion should be crisp, not wilted—check the roots for freshness. For the herbs, fresh parsley and chives from the grocery store's produce section are perfect, but if they're a bit wilted, give them a quick soak in ice water for 10 minutes to revive them. The mustard is non-negotiable—grainy yellow mustard gives that classic British texture, while Dijon adds depth. I always double-check the vinegar label for 'dry'—it means less sweetness, more tang.

No grainy mustard? Dijon plus a splash of honey works in a pinch, but it won't be the same. Fresh herbs wilted? Dried parsley at half the amount gets you close, but nothing beats the fresh stuff. The bacon can be swapped for smoked paprika at 1/4 tsp if you're keeping it vegetarian. For the potatoes, parboiling them first (boiling for 8 minutes, then cooling) keeps them firm. The vinegar can be swapped for apple cider vinegar, but white wine vinegar gives that classic British tang. If you're short on time, microwave the potatoes for 8-10 minutes after boiling to speed up the process—just don't overdo it or they'll turn mushy.

This salad tastes even better after 4-6 hours in the fridge—let the flavors meld! Store leftovers in an airtight container for 3-4 days, but the dressing separates after a day, so give it a good stir before serving. For picnics, I pack it in a glass container with a tight lid—keeps it fresh and looks pretty. The dressing can be made a day ahead, but add the herbs right before serving to keep them vibrant. If you're making it for a crowd, double the dressing—it's worth the extra effort for that signature UK zing!

❤️

Why You'll Love This Recipe

  • Here’s what sold me: the next day, it’s even better. The potatoes soak up the dressing, the onions mellow out, and the chives keep it fresh. I make a double batch on Sundays and eat it for lunch all week—no sad, soggy salads here. Plus, it’s cheap enough that I don’t feel guilty about the leftovers.
  • No Boil Fuss: I’ll admit, I used to dread boiling potatoes to perfection—always ending up with mushy edges or undercooked centers. But Yukon Golds here? Toss them in cold water, bring to a simmer, and they hold their shape and creamy texture like magic. Ten minutes, no babysitting required.
  • Herb-Packed Punch: Between us, the secret’s in the fresh parsley and chives—bright, grassy, and just sharp enough to cut through the richness. I swear, the moment I add those chopped-up stalks and a pinch of salt, the whole kitchen smells like a summer picnic. No mayo overload, just pure, satisfying flavor.
  • Picnic to BBQ: This salad’s my go-to for everything—packed in a flask for a park lunch, served alongside sausages at a garden party, or even as a side for a lazy Sunday roast. The red onion adds a bite that makes it feel special, but it’s still simple enough for a weeknight. Honestly, it’s the one dish that never feels out of place.

Step-by-step instructions for creamy mustard-herb potato salad

Here's the method that delivers that perfect UK-style potato salad texture—creamy, tangy, and packed with fresh herb zing.

1

🔥 Step 1: Boil Potatoes Until Fork-Tender

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily.

Here's the thing—I always test one potato first. Pierce it with a knife—if it glides in smoothly with just slight resistance, they're perfect. Drain immediately and let them steam-dry for 2 minutes. This step prevents that soggy texture we all hate. While they're draining, I like to give them a quick shake in the pot to break up any large clumps.

2

👨‍🍳 Step 2: Crisp the Potatoes in Oil

Transfer the warm potatoes to a large mixing bowl. Drizzle with 2 tbsp Vegetable Oil and toss gently but thoroughly to coat each potato evenly. The oil creates that beautiful crispy exterior while keeping the insides creamy.

Here's where it gets fun—let the potatoes cool slightly for 3-4 minutes while you prep the other ingredients. This prevents them from getting mushy when you add the dressing later. I press down gently on the potatoes during this time to ensure even oil distribution. Real talk: this crisping step makes all the difference between average and show-stopping potato salad.

3

🥘 Step 3: Mix the Tangy Mustard Dressing

In a separate bowl, whisk together 0.5 cup Yellow Mustard, 1 tbsp Dijon Mustard, 0.25 cup White Wine Vinegar, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, 0.5 cup chopped Fresh Parsley, and 0.25 cup chopped Fresh Chives. This is your flavor foundation—the mustard gives body, vinegar adds tang, and sugar balances the acidity.

I always taste at this stage. You want it tangy but not overpowering, with just a hint of sweetness. If it needs more zip, add another ½ teaspoon of vinegar. The herbs should be finely chopped—you want them distributed evenly throughout, not clumped together. This is where the magic happens: the dressing should be thick enough to coat a spoon but still pourable.

4

🍳 Step 4: Combine Everything with Gentle Folding

Add the cooled potatoes to the dressing bowl and gently fold everything together using a large spatula. Start with half the dressing and mix thoroughly, then add the remaining dressing gradually. The goal is to coat each potato evenly without mashing them—we want chunks, not purée.

Here's the crucial part: work quickly but carefully. The residual heat from the potatoes will start to break them down. If the salad starts looking too thick, add 1-2 tablespoons of cold water to loosen it. I like to taste as I go, adjusting seasoning with more salt or vinegar if needed. The perfect balance should be tangy, herby, and just slightly sweet.

5

🥘 Step 5: Add Optional Protein and Rest

Gently fold in the 4 oz crumbled Smoked Bacon and 4 chopped Hard-Boiled Eggs (if using). The bacon adds smoky depth while the eggs provide that classic potato salad protein boost. For best results, chill the salad for at least 1 hour before serving—this lets all the flavors meld together beautifully.

Don't skip this resting time! The flavors develop and intensify as they chill. I always cover the bowl and refrigerate it uncovered for 30 minutes first to let any excess moisture evaporate, then cover tightly. When ready to serve, give it one final taste and adjust seasoning if needed. This salad tastes even better the next day—perfect for meal prep!

👨‍🍳

Pro Tips For Making Best Potato Salad Recipe Uk

  • Boil Them Until Fork-Tender: Yukon Golds should crumble when pierced—not just soft. I used to pull them at 18 minutes, but they’d still have a slight bite. Now I wait until 20-22 minutes, then drain and let them steam-dry for 5 minutes in the pot. That extra time makes all the difference when you’re chopping later.
  • Slice Onion Thinly, Soak It: Red onion adds bite, but it can overpower if not handled right. Thinly slice it (almost translucent) and toss in ice water for 10 minutes before draining. This mellows the sharpness without losing texture—trust me, your salad won’t taste like a punch to the face.
  • Chill the Salad Properly: Mixing everything hot and cold? Big mistake. Let the potato salad cool to room temp (about 30 minutes) before refrigerating. This prevents a gummy, watery mess. I learned this after serving a lukewarm, soupy disaster at a picnic—now I plan ahead.
  • Use a Knife, Not Scissors, for Celery: Scissors save time, but they shred celery into tiny specks that disappear into the salad. Dice it finely with a knife instead—you’ll actually taste it. A quick chop (about 1/4-inch pieces) keeps the texture balanced and visible. Worth the extra 30 seconds.

Creative variations of best potato salad recipe uk

Classic British BBQ

This version is perfect for summer barbecues, where the smoky flavors of the grill pair beautifully with the tangy dressing. Serve it alongside grilled sausages or steak—the mustard and vinegar cut through the richness.

I like to add ½ cup chopped pickles and 2 tbsp chopped capers for extra tang and crunch. The pickles add a refreshing bite, while the capers bring a briny depth that complements the smokiness of the grill. 🔥

Herb-Forward Garden Salad

For a lighter, fresher take, boost the herb content with an additional Ÿ cup chopped tarragon or dill. Swap the red onion for spring onions and add ½ cup diced cucumber for a garden-fresh twist. This version works beautifully as a side for roast chicken or fish dishes.

The extra herbs make it vibrant and perfect for spring or summer gatherings. The cucumber adds a refreshing crunch that balances the richness of the potatoes.

Spicy Caribbean Twist

Add a kick with 1 tbsp hot sauce (like Tabasco) and 1 tsp smoked paprika to the dressing. Include ½ cup diced mango and 2 tbsp chopped jalapeùo for a sweet-spicy contrast. This version pairs wonderfully with jerk chicken or grilled shrimp.

The mango adds a tropical sweetness that balances the heat, while the jalapeño brings a fresh, spicy bite. It’s a fun fusion that still keeps the core UK-style tanginess. 🌶️

Vegan Mustard Dressing

Skip the eggs and bacon, and replace them with ½ cup chopped avocado and Ÿ cup chopped walnuts for texture. Use vegan mayo (like Hellmann's Vegan) mixed with 1 tbsp apple cider vinegar and 1 tsp Dijon mustard for the dressing.

This version is just as creamy and flavorful, perfect for plant-based picnics. The avocado adds richness, while the walnuts provide a satisfying crunch. It’s a great option for those who want to keep the classic flavors but avoid animal products.

Winter Root Vegetable

Swap the potatoes for parsnips and carrots, chopped into even chunks. Add ½ cup diced celery root and Ÿ cup chopped chestnuts for a hearty, autumnal twist. Use apple cider vinegar and a pinch of cinnamon in the dressing for warmth.

This version is ideal for winter gatherings, pairing well with roast beef or stuffed squash. The root vegetables add a natural sweetness that complements the tangy dressing beautifully. ❄️

Smoky Paprika Kick

For a smoky depth without bacon, stir 1 tsp smoked paprika and ½ tsp liquid smoke into the dressing. Add Ÿ cup chopped sun-dried tomatoes for extra umami. This version works as a side for grilled lamb or smoked salmon.

The smoked paprika and liquid smoke give it a rich, smoky flavor that’s perfect for heartier meals. The sun-dried tomatoes add a chewy texture and a burst of tangy sweetness.

Nutrition facts

Servings 6
Amount Per Serving
Calories 340kcal
% Daily Value *
Total Fat 18g23%
Saturated Fat 4g20%
Cholesterol 110mg37%
Sodium 680mg29%
Total Carbohydrate 32g11%
Dietary Fiber 4g14%
Sugars 8g
Protein 12g24%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why does this UK potato salad use mustard instead of mayo?

Traditional British potato salads often rely on mustard for that signature tangy kick without heaviness. Mayo can make salads greasy, but mustard adds depth while keeping it light and refreshing—perfect for summer picnics. The vinegar and herbs balance the richness, creating a flavor that's both bold and fresh.

2

Can I make this potato salad ahead of time?

This salad tastes even better after 4-6 hours in the fridge. The flavors meld beautifully, and the potatoes absorb the dressing perfectly. Just store it in an airtight container—it keeps well for 3-4 days. The dressing may separate slightly, so give it a good stir before serving.

3

What’s the best way to keep the potatoes from turning mushy?

Start by boiling the potatoes until fork-tender, then drain immediately and let them steam-dry for 2 minutes. Next, toss them in oil while still warm to create a crisp exterior. Let them cool slightly before adding the dressing—this prevents them from breaking down. Work quickly when combining everything to avoid overmixing.

4

How can I make this recipe vegetarian or vegan?

Skip the eggs and bacon, and swap them for ½ cup chopped avocado and Ÿ cup chopped walnuts for texture. For a vegan dressing, use vegan mayo mixed with 1 tbsp apple cider vinegar and 1 tsp Dijon mustard. The result is just as creamy and flavorful while keeping it plant-based.

5

What’s the secret to the perfect mustard dressing?

The key is balancing the tang, sweetness, and texture. Use grainy mustard for body, white wine vinegar for sharpness, and a touch of sugar to balance the acidity. Always taste as you go—adjust with more vinegar for tang or sugar for sweetness. The herbs should be finely chopped so they distribute evenly throughout.

★★★★★5.0(7 reviews)
Categories Salads