British Potato Salad Recipe: Mustardy Crunch With Perfect Celery Crowns

This British potato salad recipe delivers the perfect balance of creamy, tangy, and crunchy textures that make it a pub classic. The secret lies in the mustardy dressing—sharp but well-balanced—and the signature celery crowns that add a satisfying bite.

Unlike American versions, this salad relies on a rich mayo-mustard base with vinegar for brightness, plus fresh herbs that elevate every bite. I’ve tested it countless times to ensure the potatoes stay tender while the celery stays crisp, even after chilling.

The recipe starts with boiling Yukon Gold potatoes until fork-tender, then cooling them in ice water to maintain texture. A dressing of mayonnaise, Dijon mustard, apple cider vinegar, and fresh parsley creates that signature tangy creaminess, while celery and red onion add crunch.

Optional additions like hard-boiled eggs or pickles give it a heartier touch, but the classic version stays true to its roots—simple yet deeply satisfying. The key is letting it rest in the fridge for at least an hour so flavors meld perfectly.

What sets this apart is the crunch—celery cut into fine sticks and tossed in just before serving ensures every bite has texture. The mustard dressing cuts through the richness, while the vinegar keeps it from feeling heavy.

Serve it warm or cold, but always with a sprinkle of chives for freshness. This isn’t just potato salad; it’s a dish that feels like a hug from a British pub menu.

Perfect for picnics, barbecues, or as a side to roasted meats, this recipe scales easily for crowds. The prep takes about 30 minutes, but the chilling time makes it ideal for meal prep.

Whether you’re sticking to tradition or adding smoked paprika for a modern twist, the result is always perfect—creamy, tangy, and impossibly crunchy.

Ingredients for british potato salad

These pub-worthy ingredients create the perfect British potato salad with mustardy crunch and celery crowns.

The potatoes are non-negotiable—Yukon Golds hold their shape best and have that buttery texture. Waitrose or M&S often carry them pre-washed, which saves time. If you're using russets, boil them 5 minutes less to avoid mushiness. For the celery, look for bright green, crisp stalks—the darker the green, the fresher it is. I always buy extra because celery crowns are the secret weapon here; they add that satisfying crunch that keeps this salad from feeling heavy. The red onion should be vibrant, not wilted—a good sign it's fresh.

No Dijon mustard? Whole-grain mustard thinned with a splash of vinegar works in a pinch. Fresh parsley wilting? Dried parsley at one-third the amount gets you close, but it lacks that fresh brightness. The mayo can be homemade (just egg yolks, oil, and vinegar) if you're feeling ambitious—Hellmann's or Best Foods are solid store-bought options. For the optional eggs, room-temperature eggs peel easier. And if you're skipping the paprika, a pinch of turmeric gives it that classic golden hue without the smoky flavor.

This salad tastes even better the next day—flavors meld perfectly after chilling. Store leftovers in an airtight container for 4-5 days in the fridge. For meal prep, double the batch and portion into containers so you've got a ready-made side for weeks. The celery crowns stay crisp if you toss them in the dressing just before serving—no soggy celery here. And if you're serving it at a picnic? Pack the dressing separately and mix it in just before eating to keep everything fresh.

Step-by-step instructions for British potato salad

Here's how to create the ultimate British potato salad—creamy, tangy, and packed with that signature crunch.

Place the 2 lb Yukon Gold Potatoes (cut into 1-inch chunks) in a large pot and cover with cold water. Add 1 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily with just a little resistance.

Drain the potatoes immediately and let them steam-dry in the colander for 2 minutes—this removes excess moisture so your salad stays creamy, not soggy. I like to give them a gentle shake to break up any large chunks, but leave them slightly irregular for texture. If they cool too much before mixing, they'll absorb the dressing and turn mushy. Work quickly here!

In a large mixing bowl, whisk together the 1 cup Mayonnaise, 0.25 cup Dijon Mustard, and 0.25 cup Apple Cider Vinegar until smooth. This combination is the soul of British potato salad—the mustard cuts through the richness of the mayo, while the vinegar adds bright acidity that keeps the flavors balanced.

Next, fold in 0.5 tsp Smoked Paprika (if using) and 1 tsp Black Pepper. The paprika adds a subtle smoky depth that elevates this classic dish, while the pepper gives it that classic British kick. Taste the dressing now—it should be tangy but not overpowering. If it needs more brightness, add a splash of extra vinegar.

Add the 2 cups Celery Sticks (cut into fine crowns) and 0.5 cup Red Onion (finely diced) to the dressing. Gently fold everything together with a wooden spoon—you want to coat the vegetables evenly without crushing them. The celery should hold its shape and maintain that satisfying crunch.

Here's the thing—don't skip the onion. It might seem like an afterthought, but that sharp bite is essential for cutting through the creaminess. If you're worried about it being too strong, soak the diced onion in ice water for 5 minutes before adding it to mellow the flavor slightly. Drain well before mixing.

Add the warm potatoes to the dressing mixture and gently fold everything together until fully coated. The warmth of the potatoes will help the dressing cling beautifully. If the salad seems too thick, add 1-2 tablespoons of cold water to loosen it. You want a smooth, creamy texture that coats every bite.

Finally, fold in the 0.25 cup Fresh Parsley (chopped) and 4 whole Hard-Boiled Eggs (chopped, if using). Sprinkle the 0.125 cup Fresh Chives (chopped) on top just before serving. The parsley adds freshness, while the eggs provide a creamy contrast. For extra flair, I like to arrange the chives in a decorative pattern on the surface before serving.

Cover the salad bowl and refrigerate for at least 2 hours (or overnight) to let the flavors meld. This chilling time is crucial—it allows the mustard to mellow slightly and the celery to soften just enough to be tender but still hold its shape. If you're short on time, chill for at least 1 hour, but know the longer it sits, the better it tastes.

Serve the salad chilled, garnished with additional chives if desired. The perfect British potato salad should be creamy but not heavy, tangy but not sour, and packed with that satisfying crunch from the celery and onion. Enjoy it with crusty bread or as a side for a summer barbecue!

Dietary considerations for this dish

Gluten-Free Adaptations

Traditional British potato salad relies on mayo and mustard, which are naturally gluten-free—but always double-check labels! I use Hellmann’s Gluten-Free Mayonnaise and Annie’s Dijon Mustard (both certified) to ensure safety. The key is maintaining the creamy texture, so avoid gluten-free mayo substitutes that taste artificial.

For extra security, make your own mayo using egg yolks, olive oil, and apple cider vinegar—just whisk until thick and emulsified. 🥔

Dairy-Free Options

Swap the mayo for vegan mayo like Sir Kensington’s or Hellmann’s Vegan—both blend seamlessly into the dressing. For a homemade version, blend silken tofu, olive oil, lemon juice, and Dijon mustard until smooth. The texture stays creamy, and the tangy dressing still cuts through the potatoes beautifully.

Skip the hard-boiled eggs if avoiding dairy entirely, or use tofu cubes marinated in soy sauce and smoked paprika for a protein boost. 🌱

Egg Allergies

Hard-boiled eggs are optional but add richness—replace them with chopped avocado (for creaminess) or roasted chickpeas (for crunch). If you love the egg flavor but can’t have them, try vegan egg substitutes like Just Egg or tofu scramble mixed with turmeric for color.

The salad still holds its structure without eggs, and the celery crowns keep the signature crunch intact. 🥚

Lower-Calorie Adjustments

Lighten the dressing by mixing Greek yogurt (like Fage 2%) with Dijon mustard and a splash of vinegar—it’s tangy and creamy but cuts calories by nearly half. Use low-fat mayo (like Duke’s Light) if you prefer store-bought.

For crunch, add shredded carrots or jicama sticks instead of celery—they’re lower in calories but still satisfying. Serve with a side of whole-grain crackers to balance the meal. ⚡

Nut-Free Safety

This recipe is naturally nut-free, but always check mayo and mustard labels for cross-contamination warnings. If you’re serving to guests with nut allergies, opt for homemade mayo (no risk of hidden nuts) and verify all ingredients.

The celery, onion, and herbs are safe, so the focus is just on the dressing. For extra peace of mind, prepare the salad in a nut-free kitchen zone to avoid accidental exposure. 🧅

Frequently asked questions