Best Potato Salad Recipe UK: Crispy Celery Crunch and Zesty Mayo Twist

This best potato salad recipe UK delivers the perfect balance of crispy celery crunch and zesty mayo that’s become my go-to for summer gatherings.

The secret lies in boiling baby potatoes until tender yet firm, then tossing them with a tangy mayo-mustard dressing that’s light enough to let the flavors shine. I’ve perfected this version over years of barbecues and picnics—it’s the kind of potato salad that disappears within minutes.

What makes this recipe stand out is the texture contrast: creamy, tangy dressing meets crisp celery and fresh chives, while the potatoes stay tender with just a hint of bite.

The dressing is simple but transformative—mayonnaise, Dijon mustard, and a splash of apple cider vinegar create a bright, balanced flavor that pairs beautifully with traditional mix-ins like cooked bacon or hard-boiled eggs. For a modern twist, I often add diced cucumber or pickled onions.

The result is a potato salad that’s crispy in all the right places—thanks to the celery and chives—and creamy without being heavy. It’s the ideal side for grilled meats, a hearty sandwich filling, or even a light main when paired with protein.

The recipe scales effortlessly, making it perfect for everything from family picnics to large garden parties.

Whether you prefer a classic version or want to experiment with vegan mayo or smoked paprika, this potato salad adapts without losing its signature texture and flavor. Let’s get cooking—this is the one recipe that always gets rave reviews.

Ingredients for best potato salad recipe uk

Six ingredients make this crispy, creamy potato salad the star of every summer table.

The potatoes are the foundation—baby Yukon golds stay tender yet hold their shape. Tesco or Sainsbury's usually stock them year-round, but local greengrocers often have better quality. Halve them before boiling to cook faster and keep that perfect bite. For extra crispiness, boil them just until fork-tender (about 12-15 minutes), then shock in ice water to stop cooking. The crisp celery is non-negotiable—it’s the secret to that signature crunch. Buy the freshest stalks you can find, preferably with bright green tops still attached.

No mayo? Greek yogurt mixed with a little olive oil works brilliantly for a lighter version. Short on chives? Green onions at double the amount give similar sharpness. The bacon adds richness, but smoked paprika at half a teaspoon mimics that smoky depth if you're skipping it. For a vegan twist, swap mayo for vegan mayo or cashew cream. The cucumber is optional but adds that modern crunch—pick firm, seedless varieties like Corning or Burpee's pickling cucumbers for the best texture. If you're using pickled onions, drain them well and pat dry to avoid sogginess.

This salad tastes even better the next day—3-4 days in the fridge, actually. Store it in an airtight container with a layer of plastic wrap pressed directly on the surface to keep the potatoes from drying out. The dressing separates slightly overnight? Just give it a quick stir before serving. For picnics, pack the potatoes and dressing separately, then toss just before eating to maintain that perfect texture. Leftovers? Pile them high on crusty bread for an impromptu potato salad sandwich—absolute game-changer.

Step-by-step instructions for the ultimate British potato salad

This is how you create a potato salad that's crispy, tangy, and packed with smoky bacon and fresh herbs.

Place the 2.5 lb baby potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp of the salt and bring to a rolling boil over medium-high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until a knife slides in easily with just slight resistance.

Here's the trick: don't overcook them. You want them tender but still holding their shape—any longer and they'll turn mushy. Drain immediately and let them cool for 5 minutes before handling. I like to rinse them under cold water while draining to stop the cooking process completely and prevent that gummy texture.

While the potatoes are cooling, finely dice the 2 cups celery sticks and 1 cup diced cucumber into small, even pieces. Chop the 3 whole hard-boiled eggs into quarters and crumble the 0.5 cup cooked bacon into bite-sized pieces. Finely chop the 0.25 cup fresh chives and 1 tbsp fresh dill, setting them aside for later.

Once the potatoes are cool enough to handle, cut them in half lengthwise. In a large mixing bowl, combine the potato halves with the celery, cucumber, eggs, and bacon. Sprinkle with the remaining 0.5 tsp salt, 0.5 tsp black pepper, and 0.5 tsp paprika. Gently toss everything together—you're just combining at this stage, no dressing yet. This keeps the vegetables from getting soggy before we add the mayo.

In a separate bowl, whisk together the 1 cup mayonnaise, 2 tbsp Dijon mustard, and 1.5 tbsp apple cider vinegar until smooth and fully combined. The vinegar adds that bright, tangy kick that makes this salad stand out from traditional British versions. Taste and adjust seasoning if needed—you might want a touch more salt or vinegar depending on your mayo's saltiness.

This is where the magic happens. The Dijon mustard cuts through the richness of the mayo, while the apple cider vinegar keeps everything fresh and vibrant. I like to let the dressing sit for 5 minutes before adding it to the potatoes—this gives the flavors a chance to meld slightly and creates a more cohesive taste.

Pour the dressing over the potato mixture and gently fold everything together with a large spoon or spatula. Be careful not to overmix—just combine until the potatoes are lightly coated. Sprinkle the chopped chives and dill over the top and give it one final gentle toss. This is your chance to taste and adjust seasoning one last time before chilling.

Transfer the salad to an airtight container and refrigerate for at least 2 hours, but I recommend 4 hours if possible. This chilling time is crucial—it allows the flavors to fully develop and the celery and cucumber to stay crisp. The longer it chills, the better the texture and taste will be. If you're short on time, you can make it ahead and serve it cold straight from the fridge.

Dietary considerations for this recipe

Vegan Mayo Swap

For a plant-based version, replace the mayo with 1 cup vegan mayo (I love Hellmann's Vegan or Primal Kitchen) mixed with 1 tbsp olive oil for creaminess. Add 1 tsp maple syrup to balance the tang—this mimics the richness of traditional mayo while keeping it dairy-free.

The texture stays crisp because the oil helps maintain that structure. 🌱

Gluten-Free Adjustments

This recipe is naturally gluten-free, but always double-check your mayo and mustard labels. Dijon mustard is typically safe, but some brands contain wheat. For extra security, use gluten-free mustard like Maille or Annie's.

The vinegar and other ingredients are inherently gluten-free, so no other swaps are needed. The flavor profile remains unchanged—just worry-free for sensitive guests.

Low-Fat Option

Cut the fat without sacrificing flavor by swapping mayo for ½ cup non-fat Greek yogurt plus ½ cup light mayo. Boost the tang with an extra 1 tbsp apple cider vinegar and ½ tsp lemon juice.

This keeps the salad creamy but lighter. For extra protein, add ½ cup chickpeas (drained and rinsed) to the mix-ins. The texture stays satisfying, just with fewer calories. 💪

Nut-Free Allergy

If nut allergies are a concern, skip any nut-based mayo alternatives (like cashew cream) and stick to traditional mayo or the Greek yogurt swap above. Always check ingredient labels—some vegan mayos contain almonds or other nuts.

The original recipe is naturally nut-free, so no other adjustments are needed beyond verifying your mayo choice. Safety first, flavor second! 🛡️

Dairy-Free Protein

Boost the protein while keeping it dairy-free by adding ½ cup cooked quinoa or ½ cup roasted chickpeas to the mix-ins. For extra richness, stir in 2 tbsp dairy-free sour cream (like Kite Hill) when combining the dressing.

The quinoa adds a subtle nutty flavor, while the chickpeas provide a satisfying crunch. This version keeps all the texture and heartiness of the classic. 🌟

Spicy Kick

For heat lovers, add ½ tsp cayenne pepper or 1 tbsp hot sauce (like Tabasco) to the dressing. For smoky heat, swap the paprika for ½ tsp smoked paprika plus ¼ tsp chipotle powder.

The vinegar in the dressing helps balance the heat beautifully. Serve with extra chili flakes on top for those who want more. 🌶️

Frequently asked questions