Best Potato Salad Recipe UK: Crispy Celery and Mustard Seed Crunch Without Mayo

This best potato salad recipe UK delivers the perfect balance of crispy celery, tangy mustard seeds, and a crunchy texture without relying on mayo. 💛 The secret lies in a rich, vinegar-based dressing that keeps the potatoes creamy yet distinct, while the celery and mustard seeds add a satisfying bite.

I developed this version after years of perfecting the classic British style—no soggy textures, just a salad that shines at picnics, barbecues, or Sunday lunches.

The foundation of this recipe is fluffy boiled potatoes tossed in a zesty dressing of English mustard, apple cider vinegar, and a touch of Dijon. The celery is thinly sliced and lightly blanched to maintain its crispness, while mustard seeds are toasted for an extra layer of flavor.

This method ensures every bite has that signature crunch and tang that makes UK potato salad stand out.

What sets this apart is the no-mayo approach, which keeps the salad lighter yet still rich and satisfying. The dressing clings to each potato, creating a creamy texture without heaviness, while the celery and mustard seeds provide the perfect contrast.

It’s the kind of potato salad that disappears quickly—guaranteed to be a crowd-pleaser.

Serve this alongside grilled sausages, cold meats, or as a side for a summer barbecue. The flavors only get better as it sits, making it ideal for meal prep. Let’s get started on this foolproof, restaurant-worthy potato salad.

Ingredients for best potato salad recipe uk

Six ingredients create this British classic—crisp celery, toasted mustard seeds, and fluffy potatoes all shine.

The potatoes are the star, so Yukon Golds are my go-to—they stay creamy and fluffy. Tesco or Waitrose always carry them, and baby potatoes cook faster. For celery, look for stalks with crisp, white ribs—Sainsbury's bulk bins have the freshest. Toast the mustard seeds in a dry pan until fragrant (about 2 minutes)—this brings out their nutty flavor. Fresh dill is ideal, but dried works at one-third the amount if you're in a pinch. The key to crisp celery is blanching it for 30 seconds before slicing—keeps it from turning soggy.

No English mustard? Dijon mustard plus a splash of apple juice works in a bind. Substitute apple cider vinegar with white wine vinegar if needed, though the flavor won't be quite as complex. For a sharper bite, add a pinch of Worcestershire sauce (ensure it's vegetarian). The olive oil should be light and fruity—Colavita or Bertolli are reliable brands. If you're prepping ahead, store the dressing separately until ready to toss—this keeps the celery crisp. The sugar balances the vinegar perfectly, but honey works too if you prefer a floral note.

This salad tastes even better the next day—3-4 days in the fridge, actually. Keep the dressing in a separate jar to maintain texture. For meal prep, portion into containers with the potatoes and celery on top—dress just before serving. The mustard seeds stay crunchy for 2 days if stored properly. If the celery starts to wilt, give it a quick blanch again before tossing—it'll perk right up.

Step-by-step instructions for crispy celery and mustard seed potato salad

Here's how to make the ultimate UK-style potato salad with crispy celery and nutty mustard seeds—no mayo in sight!

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a simmer and cook for 15-18 minutes until the potatoes are fork-tender but still hold their shape. Drain and let them cool slightly.

While the potatoes cook, trim the 2 whole Celery Stalks and cut them into ¼-inch thick slices. Blanch the celery in boiling water for 2 minutes, then immediately transfer to an ice bath to stop the cooking. This keeps the celery crispy—no soggy texture here! Drain well and set aside on paper towels to dry completely.

Heat a small dry skillet over medium heat and add the 1.5 tbsp Yellow Mustard Seeds. Toast them for 2-3 minutes, stirring constantly, until they turn a deep golden brown and smell toasty. Watch them closely—they burn fast! Transfer the toasted seeds to a small bowl and let them cool slightly. Here's the thing—they should look like tiny popcorn kernels, not burnt crumbs.

In the same skillet, add 2 tbsp Dijon Mustard and cook for 1 minute until slightly thickened. Remove from heat and let cool for 5 minutes—this prevents the mustard from curdling when mixed with the vinegar later.

In a large bowl, whisk together the 0.5 cup English Mustard, 0.5 cup Apple Cider Vinegar, 0.5 cup Extra-Virgin Olive Oil, and 1 tbsp Granulated Sugar. Add the cooled Dijon mustard and whisk until smooth. Taste and adjust—you want a balance of sharpness from the vinegar and sweetness from the sugar.

Gently fold in the toasted mustard seeds, 0.25 cup Fresh Chives, and 2 tbsp Fresh Dill. Stir in 1 tsp Black Pepper and mix well. The dressing should coat the back of a spoon but still be pourable—if it's too thick, add 1-2 tbsp cold water to loosen it.

When the potatoes are cool enough to handle, cut them into 1-inch chunks (no need to peel—the skins add texture). Add them to the dressing bowl and toss gently to coat evenly. Let the salad sit for 10 minutes—this allows the flavors to meld and the potatoes to absorb the dressing.

Just before serving, fold in the blanched celery. The key here is to keep everything crisp—don't overmix or the celery will turn mushy. Taste and adjust seasoning with more salt or vinegar if needed. This salad should be tangy, slightly sweet, and packed with crunch!

Best sauces and condiments for this recipe

Vinegar-Based Dressing

This recipe uses a vinegar-based dressing instead of mayo, giving it a lighter yet tangy profile that’s classic in British potato salads. The combination of apple cider vinegar and English mustard creates a sharp, balanced flavor that cuts through the richness of the potatoes.

I find that adding 1 tbsp granulated sugar helps balance the acidity, while Dijon mustard adds a smooth, slightly spicy depth. 🍏

For extra richness, I sometimes stir in 1 tbsp of Greek yogurt (plain, unsweetened) into the dressing—it adds creaminess without heaviness. If you prefer a sharper bite, swap half the apple cider vinegar for white wine vinegar or even a splash of lemon juice.

The key is to taste as you go and adjust to your preference.

Mustard Seed Crunch

Toasted yellow mustard seeds are the secret to this salad’s texture—they add a nutty, crunchy element that contrasts beautifully with the soft potatoes. To get them just right, toast them in a dry skillet over medium heat for 2-3 minutes until golden brown.

They should smell fragrant and pop like tiny kernels—burnt seeds will taste bitter. 🌶️

If you can’t find yellow mustard seeds, brown mustard seeds work in a pinch, though they’re slightly milder. For an extra layer of crunch, I sometimes add ½ tsp of ground mustard seeds to the dressing as well.

Store-bought toasted seeds (like those in jars) can be used, but homemade always tastes fresher.

Herb and Spice Blends

Fresh herbs like chives and dill brighten up the salad with their clean, grassy notes. I chop them finely so they distribute evenly throughout the dish. If you’re short on time, dried dill works—just use 1 tsp instead of 2 tbsp fresh.

For a smoky twist, add ½ tsp of smoked paprika to the dressing, or a pinch of ground coriander for warmth. 🌿

Black pepper is a must—freshly ground adds a subtle warmth that complements the tangy dressing. For a hint of heat, a pinch of cayenne pepper or red pepper flakes can elevate the flavor without overpowering.

If you love garlic, mince 1 clove and sauté it lightly in the olive oil before whisking it into the dressing.

Alternative Sauce Options

If you prefer a mayo-based dressing, replace the vinegar with ½ cup light mayo and 2 tbsp sour cream. For a vegan version, use vegan mayo or silken tofu blended with lemon juice to mimic creaminess.

I’ve also seen success with a tahini-based dressing—mix 3 tbsp tahini with 2 tbsp apple cider vinegar and 1 tbsp maple syrup for a nutty, rich alternative. 🥗

For a spicy kick, add 1 tsp of hot sauce (like Sriracha or English chili sauce) to the dressing. If you’re serving this at a picnic or BBQ, a honey-mustard glaze (mix 1 tbsp honey with 1 tbsp Dijon) drizzled over the top adds a sweet contrast.

The possibilities are endless—experiment to find your favorite twist!

Frequently asked questions