Best Potato Salad Recipe UK: Creamy Egg-Free Classic

This potato salad delivers the creamy texture and classic flavors you expect from a UK favorite. I developed this recipe to prove that egg-free versions can still be rich and satisfying.

The secret lies in the perfect balance of waxy potatoes, tangy vinegar, and a velvety dressing. I use a combination of mayonnaise and Greek yogurt for that signature creamy consistency without heaviness.

Each bite offers tender potatoes coated in a well-seasoned dressing with just the right amount of crunch from fresh celery. This is the kind of dish that disappears quickly at gatherings.

Serve it at picnics, barbecues, or as a simple side with grilled meats. The flavors only improve after chilling for a few hours.

Ingredients for Best Potato Salad Recipe Uk

Creamy, classic, and egg-free—just how UK potato salad should be.

[recipe_ingredient_scaler]

The potatoes make this. Yukon Gold or Charlotte (from most supermarkets) give that perfect waxy bite. Don’t skip the red onion—Sainsbury’s or Tesco usually have good ones. For the mayo, Hellmann’s Vegan is my go-to (the regular stuff has eggs, but this version nails the flavor). Greek yogurt adds that tang without the heaviness of all mayo.

No vegan mayo? Oat-based or soy-based mayo works just as well. Swap Greek yogurt for vegan yogurt at one-to-one ratio. Fresh dill not available? Dried dill at one-third the amount gets you close. The celery is non-negotiable for crunch though—don’t skip it. If you’re in a pinch, cucumber (peeled and seeded) can add a similar fresh bite.

Best made a few hours ahead—flavors meld beautifully. Keeps in the fridge for about 3 days (though it rarely lasts that long). Store in an airtight container and give it a good stir before serving. Don’t freeze this one—the potatoes turn mushy.

Step-by-Step Instructions for Creamy Egg-Free Potato Salad

Here’s how I make this classic potato salad—creamy, tangy, and always a crowd-pleaser.

Step 1: Cook and Cool the Waxy Potatoes

Place the 2 lb Waxy Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-20 minutes until the potatoes are tender when pierced with a knife.

Drain the potatoes and let them cool for 10-15 minutes until they’re warm but not hot. I prefer to leave the skins on for extra texture, but you can peel them if you like a smoother salad. Cut them into 1-inch chunks while still warm—they’ll absorb the dressing better.

Step 2: Prepare the Aromatics and Herbs

While the potatoes cook, finely dice the 3 pieces Celery and mince the 0.5 whole Red Onion. I soak the minced onion in cold water for 5 minutes to mellow its bite, then drain well. Chop the 2 tbsp Fresh Dill and finely snip the 2 tbsp Fresh Chives.

These fresh herbs and crunchy veggies add layers of flavor and texture. The celery stays crisp, the onion adds a subtle sharpness, and the dill brings a bright, herby note that pairs perfectly with the creaminess of the salad.

Step 3: Whisk the Creamy Dressing

In a large bowl, whisk together the 0.75 cup Mayonnaise, 0.5 cup Greek Yogurt, 2 tbsp White Wine Vinegar, 1 tbsp Dijon Mustard, 0.5 tsp Black Pepper, and 0.25 tsp Sweet Paprika. The vinegar and mustard add a tangy kick that balances the richness of the mayonnaise and yogurt.

Taste the dressing and adjust seasoning if needed. The Sweet Paprika adds a subtle smokiness, so don’t skip it. This dressing should be creamy but pourable—if it’s too thick, thin it with a splash of water.

Step 4: Combine and Chill for Best Flavor

Add the warm potatoes to the bowl with the dressing and fold gently with a spatula to coat evenly. Then stir in the celery, red onion, dill, and chives. I like to mix everything while the potatoes are still warm so they soak up all the flavors.

Cover the bowl and refrigerate for at least 1 hour (or up to 24 hours). Chilling gives the flavors time to meld and the salad a chance to thicken slightly. For the best texture, give it a quick stir before serving to redistribute the dressing.

Regional Styles of These Flavors

English Classic

For a traditional UK taste, I stick with Charlotte potatoes and add 1 tsp English mustard to the dressing. The mustard gives that familiar sharpness British palates love. A pinch of malt vinegar (about 1 tbsp) adds authentic tang. 💛

Scottish Variation

North of the border, they often include finely chopped pickles (about ¼ cup) for extra zing. I also add 1 hard-boiled egg (chopped) despite my egg-free base—it’s traditional for Scottish potato salad. The egg adds richness many expect.

Cornish Style

In Cornwall, they love a creamier version with clotted cream replacing Greek yogurt. I use 2 tbsp clotted cream for a luxurious texture. Fresh Cornish sea salt enhances the flavors beautifully. The result is indulgent yet balanced.

Welsh Twist

Welsh versions often feature leeks instead of onions. I use ½ cup finely chopped leeks (white part only) for a milder, sweeter note. A dash of Welsh mustard (about ½ tsp) adds local flair. This pairs wonderfully with grilled lamb. ✨

Irish Pub Style

Irish pubs serve theirs with crispy bacon bits (about 4 slices, cooked and crumbled). I also add 1 tbsp apple cider vinegar for a touch of sweetness. This heartier version stands up well to pints of Guinness.

Frequently Asked Questions