Best Potato Salad Recipe UK: Mayonnaise-Free Crunch With Mustard and Herbs

Salads

Best Potato Salad Recipe UK: Mayonnaise-Free Crunch With Mustard and Herbs

This mayonnaise-free potato salad delivers the best British twist with a tangy mustard-herb dressing that keeps every bite crisp and vibrant. 💛 The secret lies in cooling the potatoes properly and mixing in fresh celery, hard-boiled eggs, and a zesty dressing that stays creamy without mayo.

I developed this recipe after years of perfecting the balance between texture and flavor—no soggy bits here. What sets this apart is the crunchy texture, achieved by boiling potatoes just until tender and cooling them completely before mixing.

British mustard adds depth, while fresh herbs like parsley and chives bring brightness. It’s the kind of potato salad that feels both nostalgic and modern—ideal for picnics, barbecues, or elegant gatherings. The result is a lighter yet satisfying dish with a perfect mix of creamy, crunchy, and tangy elements.

Each bite delivers a satisfying contrast that keeps everyone reaching for seconds. Whether you're hosting a summer garden party or packing lunches, this recipe delivers every time. Serve it warm or chilled, and pair it with grilled meats or fresh bread.

Here’s how to make it—foolproof and full of flavor.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for best potato salad recipe uk

Six potatoes, six eggs, and fresh herbs make this British-style salad shine without mayo.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 ½ lb Baby or new potatoes for even cooking
Large Eggs 🥚 6 whole Hard-boiled for crunchy texture
Fresh Celery 🧅 2 cups Finely chopped, crisp stems included
Red Onion 🧅 1 medium Thinly sliced for bright bite
Fresh Parsley 🌿 ½ cup Chopped, stems removed
Fresh Chives 🌿 ¼ cup Finely chopped for freshness
Dijon Mustard 🧂 ½ cup Mellow and tangy variety
Mayonnaise Substitute 🥛 ½ cup Greek yogurt, full-fat for creaminess
Apple Cider Vinegar 🍎 ¼ cup For tangy brightness
Granulated Sugar 🍚 1 tbsp Balances mustard tang
Salt 🧂 1 ½ tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly ground for heat
Olive Oil 🫒 ¼ cup Extra-virgin for richness

The potatoes are the foundation—Yukon Golds deliver that buttery texture while staying firm. Tesco or Waitrose carry them year-round, but local farmers' markets have the freshest in summer. Baby potatoes cook faster and stay crunchy; halve them if large. For the eggs, free-range from the deli counter adds richness. The celery? Buy fresh bunches—the crisp stalks are perfect for crunch. Store all ingredients separately until ready to mix, or the potatoes will turn mushy.

No Dijon mustard? English mustard at half the amount works in a pinch. The Greek yogurt substitute is key—full-fat for creaminess—but vegan yogurt works too if needed. Swap red onion for spring onions if you prefer milder flavor. Fresh herbs are non-negotiable here; dried parsley at one-third the amount won't cut it. For extra crunch, add 1/4 cup toasted pine nuts or crispy fried shallots. The vinegar can be swapped for lemon juice, but cider adds that classic British touch.

Potatoes stay fresh 5 days refrigerated if kept in cold water. Hard-boiled eggs? Peel and store in the fridge for 3 days, or freeze peeled halves for 3 months. The dressing keeps 1 week in a sealed jar—make extra for sandwiches. For picnics, pack potatoes and dressing separately, then toss just before serving. This salad tastes even better the next day as flavors meld—perfect for meal prep.

❤️

Why You'll Love This Recipe

  • This is my go-to for anything: a Sunday roast, a packed lunch, or when my mate’s mum insists on bringing a side. The eggs hold up for days (hard-boiled, halved, and tossed in at the end), and the celery stays crisp. I’ll be real—it’s not the prettiest, but the taste makes up for it every time.
  • No Boil Fuss: I swear by this recipe because it skips the boiling mess. Just parboil those Yukon Golds for 10 minutes—no peeling, no waiting for them to go mushy—then finish them off in the dressing while you chop the celery and onion. Honestly, the texture stays perfect: creamy inside, just a hint of bite.
  • Creamy Without the Guilt: The dressing here? Rich but not heavy—mayo, mustard, and a splash of vinegar cut through the fat so it doesn’t weigh you down. That red onion adds this sharp little kick, and the parsley brightens it up like a fresh breath of air. Between us, it’s the kind of potato salad I’ll take to work lunches and barbecues.
  • Picnic to Potluck: This is my go-to for anything: a Sunday roast, a packed lunch, or when my mate’s mum insists on bringing a side. The eggs hold up for days (hard-boiled, halved, and tossed in at the end), and the celery stays crisp. I’ll be real—it’s not the prettiest, but the taste makes up for it every time.

Step-by-step instructions for mayonnaise-free potato salad

Here's how to create the ultimate British-style potato salad with a creamy, tangy dressing that's lighter but just as satisfying.

1

🍳 Step 1: Boil Potatoes to Perfect Doneness

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 boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-18 minutes until a knife slides in easily.

Here's the thing—Yukon Golds stay creamy but hold their shape better than other varieties. Drain immediately and let them steam-dry in the colander for 2 minutes to prevent a soggy salad. I know it seems counterintuitive, but this step makes all the difference for that perfect texture.

2

👨‍🍳 Step 2: Prepare the Crunchy Eggs and Vegetables

While potatoes cook, place the 6 whole Large Eggs in a saucepan and cover with cold water. Bring to a boil, then remove from heat and cover with a lid. Let them sit for 12 minutes for perfectly firm yolks. Transfer to an ice bath to cool completely.

Finely chop the 2 cups Fresh Celery and 1 medium Red Onion (including crisp stems for celery). The onions should be thinly sliced so they soften slightly but still provide bite. Chop the 0.5 cup Fresh Parsley and 0.25 cup Fresh Chives separately—you'll add them at the end to keep their vibrant color and fresh flavor.

3

🥘 Step 3: Make the Creamy Mustard Dressing

In a large mixing bowl, whisk together the 0.5 cup Mayonnaise Substitute, 0.5 cup Dijon Mustard, 0.25 cup Apple Cider Vinegar, 1 tbsp Granulated Sugar, 0.25 cup Olive Oil, 0.5 tsp Black Pepper, and remaining 0.5 tsp Salt. This dressing is the heart of your salad—don't skip the sugar, it balances the mustard's tang beautifully.

Whisk until completely smooth and emulsified. The mixture should be thick but pourable. If it looks too thick, add 1-2 tablespoons of cold water to reach your desired consistency. Taste and adjust seasoning—you want a perfect balance of tangy, creamy, and slightly sweet.

4

🍳 Step 4: Combine Everything for Maximum Flavor

Peel the cooled potatoes and add them to the dressing bowl. Gently fold everything together until the potatoes are evenly coated. Here's where it gets good—let the salad sit at room temperature for 10 minutes to allow the flavors to meld. This resting period makes a huge difference in taste.

After resting, gently fold in the chopped celery, onion, parsley, and chives. Be careful not to overmix—you want some texture in your salad. The eggs can be peeled and chopped at this stage, but I like to keep them whole for that classic British potato salad look. Add them last so they stay perfectly firm.

5

⏰ Step 5: Chill and Serve for Best Results

Transfer the salad to an airtight container and refrigerate for at least 1 hour before serving. This chilling time lets all the flavors come together perfectly. The longer it sits, the better it tastes—up to 24 hours if you're making it ahead.

When ready to serve, give it one final gentle toss. The salad should be creamy, tangy, and packed with texture from the crunchy eggs and fresh herbs. Serve it at room temperature for the best experience—it's perfect for picnics, BBQs, or as a side dish with grilled meats.

👨‍🍳

Pro Tips For Making Best Potato Salad Recipe Uk

  • Boil Potatoes Until Fork-Tender: Yukon Golds should give just slightly when pierced—not mushy, not hard. I used to overcook them, and the salad turned into a sad, gluey mess. Drop them in cold, salted water and boil until they’re just done (about 12-15 minutes), then drain and shock in ice water immediately to stop cooking. This keeps them firm and fluffy.
  • Chop Celery and Onion Fine: Skip the big chunks—this salad needs texture, not crunchy surprises. Dice the celery into Âź-inch pieces and finely slice the red onion (so thin it’s almost translucent). My first few batches had uneven bites, and it ruined the balance. A sharp knife and steady hand make all the difference.
  • Hard-Boil Eggs the Night Before: Peeling fresh eggs mid-recipe is a nightmare. Hard-boil them 24 hours ahead, then store in cold water—the shells slide off like magic. If you’re short on time, use pre-peeled eggs but rinse them well to remove any sulfur smell. Trust me, you’ll save 10 minutes of frustration.
  • Fold Dressing Gently After Mixing: Add the mayo, mustard, and herbs to the warm potatoes, then gently fold—don’t stir like you’re angry. Overmixing turns the salad dense and greasy. I learned this after serving a lumpy batch at a picnic (awkward). A wooden spoon works best; just combine until everything’s coated, then let it sit for 10 minutes before serving.

Creative variations of this best potato salad recipe uk

Classic British Twist

For a true British pub-style potato salad, swap the Dijon mustard for English mustard and add 1 tbsp of English mustard powder to the dressing. This gives a sharper, more traditional flavor that pairs perfectly with hard-boiled eggs and crisp celery.

I like to add ½ cup of chopped pickles or cornichons for that extra tangy crunch that’s classic in UK recipes. 🥔

Spicy Caribbean Fusion

Transform this salad into a vibrant Caribbean-inspired dish by adding 1 tbsp of jerk seasoning to the dressing and mixing in ½ cup of diced mango or pineapple. The sweetness of the fruit balances the mustard perfectly, while the jerk seasoning adds a smoky kick.

Serve it with grilled jerk chicken for a bold flavor combination that’s perfect for summer gatherings. 🌶️

Vegan Mayonnaise-Free

To make this salad fully plant-based, replace the Greek yogurt with ½ cup of vegan mayo (like Hellmann’s Vegan) and use ½ cup of vegan buttermilk for extra tang. Add 1 tbsp of apple cider vinegar and 1 tsp of Dijon mustard to the dressing.

For protein, toss in ½ cup of chickpeas or tofu cubes instead of eggs. This version keeps all the creamy texture without any dairy. 🌱

Smoky BBQ Potato Salad

For a smoky twist, stir ¼ cup of BBQ sauce (like Sweet Baby Ray’s Original) into the dressing and add ½ cup of smoked paprika to the mix. Top with ¼ cup of crumbled bacon or smoked gouda cheese for extra depth.

This version is perfect for BBQs and pairs wonderfully with pulled pork or grilled sausages. 🔥

Herb-Infused Variations

Experiment with different herbs to change up the flavor profile. For a Mediterranean twist, swap the parsley and chives for ½ cup of fresh dill and Ÿ cup of chopped mint.

For a French-inspired version, add 1 tbsp of tarragon and a pinch of fennel seeds to the dressing. Both variations bring a fresh, aromatic touch that elevates the dish. ✨

Sweet and Savory

Add a touch of sweetness by mixing in ½ cup of diced apples or pears with the celery and onions. For extra richness, fold in Ÿ cup of toasted pecans or walnuts before serving.

This sweet-and-savory combo is perfect for autumn picnics or as a side dish for roasted chicken. 🍏

Nutrition facts

Servings 6
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 18g23%
Saturated Fat 3g15%
Cholesterol 120mg40%
Sodium 680mg29%
Total Carbohydrate 42g15%
Dietary Fiber 6g21%
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

Can I use sweet potatoes instead of Yukon Gold?

Sweet potatoes work but won't give the same creamy texture. They're naturally sweeter and softer, which changes the salad's balance. If you must use them, boil until very tender (25 minutes) and reduce the sugar in the dressing to ½ tablespoon to prevent over-sweetness. The flavor will be more caramel-like than classic British potato salad.

2

Why does my potato salad turn watery?

Most likely, your potatoes weren't fully cooled before mixing or you overmixed the dressing. Let boiled potatoes cool completely (even in cold water for 10 minutes) and drain them thoroughly. Also, don't skip the 10-minute room temperature rest before chilling—this helps the starches set properly. For extra insurance, add 1 tablespoon of cornstarch to the dressing.

3

What's the best way to store leftovers?

Store in an airtight container with parchment paper between layers to prevent sogginess. Keep refrigerated for up to 4 days—it actually tastes better the next day as flavors meld. For freezing, pack the dressing separately and mix when ready to eat. Frozen potato salad loses some crunch but maintains flavor for 3 months.

4

Can I make this without hard-boiled eggs?

Swap eggs for ½ cup of chopped pickles (for tang), ½ cup of toasted almonds (for crunch), or ½ cup of diced avocado (for creaminess). For a British pub-style version, try ½ cup of chopped gherkins or cornichons—they add that classic UK tang without eggs. Adjust the salt in the dressing accordingly if using salty substitutes.

5

How do I make this spicier?

Add ½ teaspoon of smoked paprika and ¼ teaspoon of cayenne pepper to the dressing for heat. For extra kick, fold in 2 tablespoons of hot sauce or 1 chopped jalapeño (seeds removed for mild heat). For a smoky-spicy version, swap ½ cup of the Greek yogurt for ½ cup of smoked almond butter—it adds depth while keeping the salad creamy.

★★★★★4.9(5 reviews)
Categories Salads